线性表的应用—循环队列操作.doc

线性表的应用—循环队列操作 一、目的和要求 1．熟悉并掌握队列的逻辑结构定义、特点。 2．熟悉并掌握队列的顺序与链式两种存储方式。 3．熟悉并掌握队列的基本操作：队列的建立，入队、出队等。 二、实验内容 SeQueue *init( )// 队列初始化 int Empty_SeQ( SeQueue *q )// 判队空 int Full_SeQ( SeQueue *q )// 判队满 int In_SeQ( SeQueue *q , datatype x )// 入队 Out_SeQ( SeQueue *q , datatype *x )// 出队 三、源程序 #include stdio.h #include malloc.h #define Max 10 typedef struct //循环队列类型定义 { int data[Max]; int front; int rear; int num; }SeQueue; SeQueue *init() //队列初始化 { SeQueue *q; q=(SeQueue *)malloc(sizeof(SeQueue)); q-front=0; q-rear=0; q-num=0; return q; } int Empty_SeQ(SeQueue *q) //判队空 { if (q-num==0) return 1; else return 0; } int Full_SeQ(SeQueue *q) //判队满 { if (q-num==Max) return 1; else return 0; } int In_SeQ(SeQueue *q,int x) //入队 { if (Full_SeQ(q)) return 0; //队满,返回0 else { q-rear=(q-rear)%Max; q-data[q-rear]=x; q-num++; q-rear++; return 1; //插入成功返回1 } } Out_SeQ(SeQueue *q) //出队 { if (Empty_SeQ(q)) printf(无法显示!\n); else { q-front=(q-front)%Max; printf(数字为：%d\n,q-data[q-front]); q-front++; q-num--; } } void main() { SeQueue *p; int i,j,m; p=init(); printf(输入1，开始运行___); scanf(%d,m); while(m==1) { printf(入队输入1，出队输入2___); scanf(%d,i); if(i==1) { printf(入队的数:); scanf(%d,j); j=In_SeQ(p,j); if(j) printf(插入成功!\n); else printf(无法插入!\n); } if(i==2) Out_SeQ(p); printf(输入1继续，输入其他结束!\n); scanf(%d,m); } }