【数据结构】循环队列 C语言实现
2018-06-18 03:48:50来源:未知 阅读 ()
"Queue.h"
#include "Queue.h" #include <stdio.h> #include <stdlib.h> status Queue_init(SqQueue *Q) { Q->data = (char*)malloc(sizeof(char)*MAXSIZE); Q->front = 0; Q->rear = 0; return OK; } status Queue_In(SqQueue *Q,char e) //进入队列 { if((Q->rear +1)%MAXSIZE ==Q->front) { printf("队列已满"); return ERROR; } Q->data[Q->rear] = e; Q->rear =(Q->rear+1)%MAXSIZE; return OK; } char Queue_Out(SqQueue *Q) { char e; if(Q->front == Q->rear) { printf("队列为空"); return ERROR; } e = Q->data[Q->front]; Q->front = (Q->front+1)%MAXSIZE; return e; } void Print_Queue(SqQueue Q) { int i=Q.front; printf("队列:\n"); while(i!= Q.rear) { printf("%c",Q.data[i]); i = (i+1)%MAXSIZE; } printf("\n"); } int Queue_length(SqQueue Q) { return (Q.rear-Q.front+MAXSIZE)%MAXSIZE; }
"main.c"
#include <stdio.h> #include <stdlib.h> #include "Queue.h" #include <string.h> int main() { SqQueue Q; char c; char rec[MAXSIZE] ; int i; Queue_init(&Q); printf("请输入一个字符串:\n"); gets(rec); for(i=0;rec[i]!= '\0';i++) { Queue_In(&Q,rec[i]); } Print_Queue(Q); printf("队长为:%d\n",Queue_length(Q)); printf("!加入游戏\n"); Queue_In(&Q,'!'); printf("%c退出了游戏\n",Queue_Out(&Q)); Print_Queue(Q); return 0; }
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
- 数据结构—链表 2020-05-29
- 单调队列模板【附例题】 2020-05-05
- 图 2020-05-02
- 【数据结构】树套树——线段树套平衡树 2020-04-18
- STL之queue 2020-04-08
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash