顺序循环队列的c语言实现
来源:互联网 发布:最新淘宝装修教程视频 编辑:程序博客网 时间:2024/04/29 10:02
1. 循环队列的顺序存储结构
typedef struct{QElemType data[MAXSIZE];int front; /* 头指针 */int rear;/* 尾指针,若队列不空,指向队列尾元素的下一个位置 */}SqQueue;
2. 初始化一个空队列Q
Status InitQueue(SqQueue *Q){Q->front=0;Q->rear=0;return OK;}
3.将Q清为空队列
Status ClearQueue(SqQueue *Q){Q->front=Q->rear=0;return OK;}
4. 若队列Q为空队列,则返回TRUE,否则返回FALSE
Status QueueEmpty(SqQueue Q){ if(Q.front==Q.rear) /* 队列空的标志 */return TRUE;elsereturn FALSE;}
5. 返回Q的元素个数,也就是队列的当前长度
int QueueLength(SqQueue Q){return (Q.rear-Q.front+MAXSIZE)%MAXSIZE;}
6.若队列不空,则用e返回Q的队头元素,并返回OK,否则返回ERROR
Status GetHead(SqQueue Q,QElemType *e){if(Q.front==Q.rear) /* 队列空 */return ERROR;*e=Q.data[Q.front];return OK;}
7.若队列未满,则插入元素e为Q新的队尾元素
Status EnQueue(SqQueue *Q,QElemType e){if ((Q->rear+1)%MAXSIZE == Q->front)/* 队列满的判断 */return ERROR;Q->data[Q->rear]=e;/* 将元素e赋值给队尾 */Q->rear=(Q->rear+1)%MAXSIZE;/* rear指针向后移一位置, *//* 若到最后则转到数组头部 */return OK;}
8.若队列不空,则删除Q中队头元素,用e返回其值
Status DeQueue(SqQueue *Q,QElemType *e){if (Q->front == Q->rear)/* 队列空的判断 */return ERROR;*e=Q->data[Q->front];/* 将队头元素赋值给e */Q->front=(Q->front+1)%MAXSIZE;/* front指针向后移一位置, *//* 若到最后则转到数组头部 */return OK;}
9. 从队头到队尾依次对队列Q中每个元素输出
Status QueueTraverse(SqQueue Q){ int i;i=Q.front;while((i+Q.front)!=Q.rear){visit(Q.data[i]);i=(i+1)%MAXSIZE;}printf("\n");return OK;}
Status visit(QElemType c){printf("%d ",c);return OK;}
参考<<大话数据结构>>
1 0
- 顺序循环队列的c语言实现
- 循环队列-顺序存储-c语言实现
- 顺序循环队列的实现(c语言)
- 顺序队列(循环队列)基本操作实现 C语言
- C语言实现,顺序队列,循环队列,和栈!
- 循环队列——队列的顺序表示与实现(c语言)
- 数据结构---C语言之队列的顺序表示和实现(循环队列)
- 顺序队列的C语言实现
- 循环队列的实现(C语言)
- c语言循环线性队列的实现
- 循环队列的实现(C语言)
- C语言-循环队列的简单实现
- c语言:循环队列的实现
- 循环队列的c语言实现
- C语言循环队列的实现
- 循环队列的c语言实现
- C语言 循环队列的实现
- C语言:顺序结构(数组)的循环队列
- How draw a stem -and -leaf & box-plot display by R.or Python
- javascript里面关于绑定click的this和onclick触发this的区别
- iPhone6屏幕背光板曝光
- Android 闪屏
- OSI模型的各层功能之传输层
- 顺序循环队列的c语言实现
- http://dongxi.douban.com/article/1233949/
- oracle 10g 使用expdp network_link导出远程数据库到本地文件
- 香巴林卡——仓央嘉措灵魂驻足之所
- 殇之花
- 香巴林卡修心圣地遇见仓央嘉措
- 百度狠抓人工智能,他们能把握住互联网未来吗?
- Android警告错误搜集
- 图的遍历(头插法)(DFS和BFS)