队列是一种先进先出的数据结构,这里用顺序结构将其实现。1.首先用结构体定义一个队列,front指向队首元素的前面一位,real指向队尾元素。1 //队列的结构定义2 #define MAX 63 typedef struct {4 int front,real;5 int data[...
分类:
其他好文 时间:
2015-10-30 12:01:37
阅读次数:
526
为了能充分的利用空间,解决顺序队列的“假溢出”问题,可以采用两种方法:一种是将数据向前移动,让空的存储单元留在队尾;另一种是将顺序队列构造成一个环状的空间,即将队列的数据区data[0....MAXSIZE-1]看成头尾相接的循环结构,使得data[0]接在data[MAXSIZE-1]之后,这就是循环队列。
这节就来实现循环顺序队列。
循环队...
分类:
其他好文 时间:
2014-09-21 18:28:11
阅读次数:
334