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

/*队列的顺序表示和实现*/# include # include /定义机构体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(一个元素出队，值为%dn,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 - pBashqueue-front = val; 这样做的结果是，所有进入队列元素，都会替换掉队首元素 正确的写法是： queue - pBashqueue-rear = val; */ queue - pBashqueue-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-pBashi); i = (i+1)%6; printf(n); return; /判断队列是否是空bool empty_queue(PQUEUE queue) if( queue-front = queue-rear ) return true; else return false; /出队一个元素bool out_queue(PQUEUE queue, int * val) if( empty_queue(queue) ) printf(队列已经为空n); return false; *val = queue - pBashqueue-front; queue-front = (queue-front + 1)%6; retur