数据结构队列的顺序表示和实现C语言演示.doc

/* 队列的顺序表示和实现 */ # include stdio.h # include malloc.h //定义机构体 typedef struct Queue { int * pBash; //存放数组 int front; //队列第一个元素下标 int rear; //队列最后一个元素的下一个元素的下标 }QUEUE,* PQUEUE; //函数的前置声明 void init(PQUEUE); //初始化队列 bool en_queue(PQUEUE,int); //入队 void traverse_queue(PQUEUE); //遍历队列 bool full_queue(PQUEUE); //判断队列是否已满 bool empty_queue(PQUEUE); //判断队列是否是空 bool out_queue(PQUEUE ,int *); //出队 int main(void) { QUEUE queue; int val; //初始化队列 init(queue); //入队一个元素 printf(入队6个元素\n); en_queue(queue,1); en_queue(queue,2); en_queue(queue,3); en_queue(queue,4); en_queue(queue,5); en_queue(queue,6); //遍历这个队列 printf(查看队列元素\n); traverse_queue(queue); //一个元素出队 if(out_queue(queue, val)) { printf(一个元素出队，值为%d\n,val); } else{ printf(出栈失败！); } //遍历这个队列 printf(查看队列元素\n); traverse_queue(queue); return 0; } //初始化队列 void init(PQUEUE queue) { queue - pBash = (int *)malloc(sizeof(int) * 6); queue - front = 0; queue - rear = 0; } //入队一个元素 bool en_queue(PQUEUE queue, int val) { //判断队列是否已满 if( full_queue(queue) ) { printf(队列已满，不能加入元素\n); return false; } /* 此处出现严重错误 原错误代码： queue - pBash[queue-front] = val; 这样做的结果是，所有进入队列元素，都会替换掉队首元素 正确的写法是： queue - pBash[queue-rear] = val; */ queue - pBash[queue-rear] = val; queue - rear = (queue - rear + 1)%6; return true; } //判断队列是否已满 bool full_queue(PQUEUE queue) { if( queue - front == (queue - rear + 1)%6) { return true; } else{ return false; } } //遍历这个队列 void traverse_queue(PQUEUE queue) { int i; i = queue-front; while(i != queue - rear) { printf(%d , queue-pBash[i]); i = (i+1)%6; } printf(\n); return; } //判断队列是否是空 bool empty_queue(PQUEUE queue)