顺序环形队列的各种基本运算
2013-08-03 11:00
225 查看
#include<iostream> using namespace std; #define MaxSize 50 typedef char ElemType; typedef struct { ElemType data[MaxSize]; int front ,rear; }SqQueue; void InitQueue(SqQueue *&q) { q=(SqQueue *)malloc (sizeof(SqQueue)); q->front=q->rear=0; } void ClearQueue(SqQueue *&q) { free(q); } int QueueEmpty(SqQueue *&q) { return (q->rear==q->front); } int enQueue(SqQueue * &q,ElemType e) { if(q->rear+1%MaxSize==q->front) //队满 return 0; q->rear=(q->rear+1)%MaxSize; q->data[q->rear]=e; return 1; } int deQueue(SqQueue *&q,ElemType &e) { if(q->rear==q->front) //队空 return 0; q->front=(q->front+1)%MaxSize; e=q->data[q->front]; return 1; } void main() { ElemType e='0'; SqQueue *q; cout<<"初始化队列;"<<endl; InitQueue(q); cout<<"判断队列是否为空:"; if(QueueEmpty(q)) cout<<"空;"<<endl; else cout<<"非空;"<<endl; cout<<"将元素a,b,c进队:"<<endl; enQueue(q,'a'); enQueue(q,'b'); enQueue(q,'c'); deQueue(q,e); cout<<"出队元素为:"<<e<<endl; ClearQueue(q); }
相关文章推荐
- 实现环形队列各种基本运算的算法(用顺序结构)
- 编写一个程序,实现顺序环形队列的各种基本运算。
- 顺序环形队列的各种基本运算
- 环形队列各种基本运算的算法
- 顺序循环队列的各种基本运算
- 数据结构第三章实验3.实现环形队列的各种基本运算
- 实现顺序队列各种基本运算的算法
- 编写一个一个程序实现顺序环形队列各项基本运算(假设队列基本元素类型为Char)
- 实现顺序队列各种基本运算的算法
- 环形队列的基本运算实现
- 编写一个程序实现顺序栈的各种基本运算(假设顺序表的元数基本类型为Char)
- 环形队中实现队列的基本运算
- 实现顺序栈的各种基本运算的算法
- 实现顺序表各种基本运算算法
- 环形队中实现队列的基本运算
- 实现顺序栈的各种基本运算的算法
- 链队列的各种基本运算
- 数据结构 顺序串的各种基本运算
- 实现顺序表各种基本运算的算法
- 顺序栈各种基本运算的算法