数据结构教程第四版*(李春葆)P81~82//队列的顺序存储结构以及实现
2016-11-19 20:40
519 查看
#include<stdlib.h> #include<stdio.h> #include<iostream.h> #define Maxsize 100 typedef int ElemType; typedef struct { ElemType data[Maxsize]; int front,rear; }SqQueue; void InitQueue(SqQueue *&q) { q=(SqQueue *)malloc(sizeof(SqQueue)); q->front=q->rear=-1; } void DestroyQueue(SqQueue *&q) { free(q); } bool QueueEmpty(SqQueue *q) { return (q->front==q->rear); } bool enQueue(SqQueue *&q,ElemType e) { if(q->rear==Maxsize-1) return false; q->rear++; q->data[q->rear]=e; return true; } bool deQueue(SqQueue *&q,ElemType &e) { if(q->front==q->rear) return false; q->front++; e=q->data[q->front]; return true; } void main() { int a[4]; SqQueue *s; InitQueue(s); enQueue(s,1); enQueue(s,2); enQueue(s,3); enQueue(s,4); for(int j=0;j<4;j++) { deQueue(s,a[j]); } for(j=0;j<4;j++) cout<<a[j]<<endl; if(QueueEmpty(s)) cout<<"此队列已经为空"<<endl; }
相关文章推荐
- 数据结构教程(第四版)P82~84//环形队列
- 数据结构教程(第四版)P85~87//队列的链式存储结构
- 数据结构教程第四版(李春葆)(P68~70)//栈的链式存储结构
- 数据结构之队列――顺序存储结构(php代码实现――方法一)
- 数据结构之队列――顺序存储结构(php代码实现――方法二)
- 数据结构8:队列的顺序存储结构表示和实现
- 优先队列的实现 Java数据结构与算法
- 数据结构之队列的实现(c语言)
- 用C语言模块实现队列数据结构
- 简单数据结构实现——队列
- (8)数据结构——队列(链表)实现
- 数据结构之 队列的操作与实现
- 数据结构之单链表实现队列C++
- 数据结构:队列的实现
- 数据结构之数组实现基础队列结构
- 数据结构(三)——队列及实现、循环队列实现
- 数据结构之表(7)队列的顺序实现
- 数据结构之优先队列--二叉堆(Java实现)
- 六、数据结构基础之链队列C语言实现
- 五、数据结构基础之循环队列C语言实现