数据结构队列的实现

时间:2015-01-13 11:35:07
【文件属性】:

文件名称:数据结构队列的实现

文件大小:73KB

文件格式:DOC

更新时间:2015-01-13 11:35:07

数据结构队列的实现

实验目的 1.掌握队列的思想及其存储实现。 2.掌握队列的常见算法的程序实现。 实验仪器 PC机,C++软件 实验步骤 #include #define MAXSIZE 100 typedef struct seqqueue { int data[MAXSIZE]; int front; int rear; }seqqueue; void Initseqqueue(seqqueue &q) //循环队列初始化 { q.front =q.rear=0; printf("初始化成功!\n"); } int enqueue(seqqueue &q,int e) //数据元素e入队列 { if((q.rear+1)%MAXSIZE==q.front) { printf("循环队列满!\n"); return 0; } else { q.data[q.rear]=e; q.rear=(q.rear+1)%MAXSIZE; printf("%d入队列成功!\n",e); return 1; } } int isemptyqueue(seqqueue &q) //判断循环队列是否为空 { if(q.rear ==q.front ) { printf(" 空队列!\n"); return 1; } else { printf("非空队列!\n"); return 0; } } int dequeue(seqqueue &q,int &e) //数据元素出队列,出队列元素暂存储于e中 { if(!isemptyqueue(q)) { e=q.data [q.front ]; q.front =(q.front +1)%MAXSIZE; printf("出队列成功!\n"); return 1; } else { printf("出队列失败!\n"); return 0; } } void main() { int x=0; seqqueue qa; Initseqqueue(qa); isemptyqueue(qa);


网友评论