软件技术基础队列的建立和操作.doc

一、实验名称：队列的建立和操作。 二、实验目的：要求实验者掌握两种实现方法（顺序队列和链队列）。 三．实验内容： 1、顺序队列的置空； 2、顺序队列是否为空队列的判定方法； 3、顺序队列是否为满队列的判定方法； 4、顺序队列的入队操作； 5、顺序队列的出队操作。 四、实验设备与软件环境： 1、安装有Windows 2000/XP的计算机； 2、Microsoft Visual C++ 6.0软件环境。 五、实验要求：用C语言实现顺序队列和链队列的置空、判定是否为空、判定是否为满、入队和出队操作。 六、实验程序： #include stdio.h #define N 10 typedef struct queue {int v[N]; int front; int rear; }QUEUE; QUEUE *q; int begin(QUEUE *q) {q-front=q-rear=-1; } void add(QUEUE *q,int x) { if((q-rear+1)%N==q-front) {printf(满队列\n); exit(1); } else {q-rear=(q-rear+1)%N; q-v[q-rear]=x; } } int del(QUEUE *q) {int x; if(q-rear==q-front) { printf(空队列\n); exit(1); } else {q-front=(q-front+1)%N; x=q-v[q-front]; } return x; } main() {int a,b,c,d,e; QUEUE *q; begin(q); printf(请输入三个入队的数据：); scanf(%d%d%d,a,b,c); add(q,a); add(q,b); add(q,c); printf(出对数据是：); printf(%d\t,del(q)); printf(%d\t,del(q)); printf(%d\t,del(q)); } 实验结果： 八、实验中遇到的问题、解决方法及体会： 1、在创建源文件时需要注意的是扩展名为‘.C’； 2、对于队列的操作还存在一些问题，对其运行过程还不是很熟悉； 3、粗心大意，容易输错一些字母； 4、对C语言中的一些基本问题以往的比较多，尤其是指针部分；