队列

定义 队列是另一种操作受限的线性表,是指只允许在表的一端进行插入操作的数据结构,具有“先进先出”的特点。 队列分为两种,一种为顺序队列,一种为链队列。在这里重点讲顺序循环队列 顺序队列 采用静态结构的顺序队列的类型描述如下: #define MAXSIZE 6 typedef struct Queue{ ElemType *base; int front; int rare; }Sequeue; 创建队列 Status InitQueue(Sequeue &Q) { Q.base = (ElemType *)malloc(MAXSIZE * sizeof(Sequeue)); if