第7周实践项目1.1 环形队列中用队尾和队的元素个数来实现队列的算法库
2017-10-07 14:52
309 查看
typedef struct { Elemtype date[maxsize]; int front; int count; }sqqueue; void initqueue (sqqueue *&q) { q=(sqqueue*)malloc((sizeof(sqqueue))); q->front=0; q->count=0; } bool enqueue(sqqueue *&q,Elemtype e) { int rear; if(q->count==maxsize)//队列上溢 return false; rear=(q->front+q->count)%maxsize;//求队尾位置 rear=(rear+1)%maxsize;//队尾位置加一 q->date[rear]=e; q->count++; return true; } bool dequeue(sqquque *&q,Elemtype &e) { if(q->count==0) return false; q->front=(q->front+1)%maxsize; e=q->date[q->front]; q->count--; return true; } bool queueempty(sqqueue *q) { return q->count==0;//判断空队列 }
相关文章推荐
- 第7周项目实践2.1 用只有尾节点指针rear的循环单链表实现队列算法库
- 数据结构上机实践第七周项目1 - 自建算法库——顺序环形队列
- 第7周项目实践 1 队列算法库的建立
- 数据结构上机实践第七周项目1 - 自建算法库——顺序环形队列
- 实现环形队列各种基本运算的算法(用顺序结构)
- 第四周上机实践—项目3(2)—单链表的应用 实现算法并分析复杂度
- 第七周实践项目2.3 顺序环形队列
- 第5周实践项目5 迷宫问题(栈和队列实现)
- 第七周数据结构之自建算法库——顺序环形队列【项目1 - 建立顺序环形队列算法库】
- 数据结构上机实践第七周项目2 - 自建算法库——链队(链式队列)
- 双端队列,以顺序表实现双端队列,在队头和队尾添加删除元素
- 数据结构上机实践第七周项目2 - 自建算法库——链队(链式队列)
- 【队列项目2 - 建立链队算法库——第7周】
- 第7周实践项目4 - 队列数组
- 假设以带头结点的循环链表表示队列, 并且只设一个指针指向队尾元素结点(注意不设头指针) 试编写相应的队列初始化,入队列和出队列的算法
- 第七周【项目1】数据结构之自建算法库——顺序环形队列
- 第七周项目一C/C++数据结构之自建算法库——顺序环形队列
- 环形队列实现元素逆置
- 第七周项目一数据结构之自建算法库——顺序环形队列
- 第七周——项目一 自建算法库——顺序环形队列