数据结构C语言顺序队
来源:互联网 发布:淘宝儿童保暖帽子 编辑:程序博客网 时间:2024/05/06 20:54
/* 队列:先进先出 队尾:允许插入 队头:删除*/#include<stdio.h>#include<stdlib.h>typedef int Status;typedef int QElemType;typedef struct { QElemType *base;int front;int rear;}SqQueue;Status InitQueue(SqQueue &Q) {Q.base=(QElemType*)malloc(100*sizeof(QElemType));if(!Q.base) exit(0);Q.front=Q.rear=0;return 1;}Status DestoryQueue(SqQueue &Q) { if(Q.base) free(Q.base); Q.base=NULL; Q.front=Q.rear=0; return 1;}Status ClearQueue(SqQueue &Q) { Q.front=Q.rear=0; return 1;}Status QueueLength(SqQueue Q) { return Q.rear-Q.front;}Status EnQueue(SqQueue &Q,QElemType e) { Q.base[Q.rear]=e; Q.rear++; return 1;}Status DeQueue(SqQueue &Q,QElemType &e) {if(Q.front==Q.rear) return 0;e=Q.base[Q.front]; Q.front=Q.front+1;return 1;}void TraveQueue(SqQueue &Q) { for(int i=Q.front;i<Q.rear;i++){printf("%3d",Q.base[i]);}printf("\n");} void main(){SqQueue Q;InitQueue(Q); QElemType e;for(int i=0;i<5;i++) {EnQueue(Q,i);}printf("length=%d\n",QueueLength(Q));TraveQueue(Q);DeQueue(Q,e);printf("length=%d\n",QueueLength(Q));TraveQueue(Q);}
阅读全文
0 0
- 数据结构C语言顺序队
- 数据结构-循环顺序队(C语言)
- C语言数据结构-顺序表
- C语言数据结构-顺序栈
- C语言数据结构-顺序队列
- C语言实现数据结构中的顺序表
- C语言实现数据结构中的顺序栈
- 数据结构c语言实现定长顺序串
- c语言实现数据结构顺序表源代码
- 数据结构C语言实现之顺序表
- 数据结构C语言实现之顺序栈
- <数据结构>顺序列表的C语言实现
- <数据结构>顺序栈的C语言实现
- 数据结构--顺序栈实现(c语言)
- C语言数据结构书顺序表手打
- 数据结构-顺序栈-C语言实现
- c语言_数据结构_顺序表
- 数据结构--顺序表c语言实现
- Pyhton 注释(单行、多行注释符号使用方法及规范)
- 斯特林数物品分类
- python requests 下载安装
- weblogic10安装及简介
- 1000
- 数据结构C语言顺序队
- ARM学习笔记(一)
- xlistView的String文件
- [雑談] よく知らない自分のこと
- Canvas时钟转动
- 数据结构与算法(Python)-Python快速入门篇3
- (一)Shiro简介
- java 常用集合list与Set、Map区别及适用场景总结
- 测试用例评审意义