数据结构--顺序队列基本操作
来源:互联网 发布:解马赛克软件 编辑:程序博客网 时间:2024/04/30 07:08
在队列的顺序存储结构中,除了用一组地址连续的存储单元依次存放队列头到队列尾的元素之外,常常另设两个指针front和rear分别表示队列头元素及队列为的元素。
这里我们做约定:初始化建立空队列时,令front=rear=0,每当插入新的队列尾元素时,尾指针增加1;每当删除队列头元素时,头指针增加1。因此在非空队列中,头指针
始终指向队列头元素,而尾指针时钟指向队列尾元素的下一个位置。
无论是front还是rear,如果按照传统的数组方法操作,都会导致删除元素所占的内存永远无法再被重复使用。
解决的办法是:将顺序队列臆造为一个环状的空间,当front和rear移动到顶部时,下一次移动可以让它再移动到尾部,首尾相连。形成一个循环队列。
顺序队列存储结构是:
typedef struct{ int data[MAXSIZE]; int front; int rear;}SqQueue;顺序队列的基本操作:
Status InitQueue(SqQueue &Q){ Q.front=Q.rear=0; return OK;}Status ClearQueue(SqQueue &Q){ Q.front=Q.rear=0; return OK;}Status QueueEmpty(SqQueue Q){ return Q.front==Q.rear?true:false;}Status QueueLength(SqQueue Q){ return (Q.rear-Q.front+MAXSIZE)%MAXSIZE;}Status EnQueue(SqQueue &Q,int e){ if((Q.rear+1)%MAXSIZE==Q.front) return ERROR; Q.data[Q.rear]=e; Q.rear=(Q.rear+1)%MAXSIZE; return OK;}Status DeQueue(SqQueue &Q,int &e){ if(Q.front==Q.rear) return ERROR; e=Q.data[Q.front]; Q.front=(Q.front+1)%MAXSIZE; return OK;}Status GetHead(SqQueue Q,int &e){ if(Q.rear==Q.front) return ERROR; e=Q.data[Q.front]; return OK;}Status QueueTraverse(SqQueue Q){ int i=Q.front; while(i!=Q.rear) { printf("%d ",Q.data[i]); i=(i+1)%MAXSIZE; } printf("\n"); return OK;}
- 数据结构--顺序队列基本操作
- 顺序队列基本操作
- 顺序队列基本操作
- 顺序队列基本操作
- 顺序队列基本操作
- 顺序队列基本操作
- 顺序队列基本操作
- 顺序队列基本操作
- 顺序队列基本操作
- 顺序队列基本操作
- 顺序队列基本操作
- 顺序队列基本操作
- 顺序队列基本操作
- 顺序队列基本操作
- 数据结构--循环队列的顺序存储基本操作
- 顺序队列的基本操作
- 顺序队列的基本操作
- 顺序队列的基本操作;
- Netty 3.5.8 breaks app on startup with NPE
- objective C中的字符串操作
- linux下c编译全程细致解读
- 通过Java发送邮件
- kernel crash 发生后的那些事(三)
- 数据结构--顺序队列基本操作
- Nginx RTMP 模块 nginx-rtmp-module 指令详解
- 中考报志愿选不了校区?换IE浏览器试试
- Mybatis 代码流程及实现原理解析(二)
- money , numeric, decimal 的区别
- get post 知多少
- hdu1698(线段树成段更新+lazy标记)
- 微软浏览器: 12月份浏览器市场份额 微软IE再下滑1.6%
- 趋势科技移动客户端病毒报告