队列的基本操作有初始化队列,判队列是否为空,入队,出队
栈可分为两种存储结构:顺序队和链队。
顺序队
/* 顺序队结构 */
typedef struct
{
ElemType data[MAXSIZE];
int front;
int rear;
} SqQueue;
顺序队四个要素:
(1)队空条件:qu.rear == qu.front;
(2)队满条件: (qu.rear + 1) % MAXSIZE == qu.front;
(3)进队条件: qu.rear = (qu.rear + 1) % MAXSIZE; qu.data[qu.rear] = data;
(4)出队条件: qu.front = (qu.front + 1) % MAXSIZE; data = qu.data[qu.front];
顺序队基本操作
View Code
本文转自静默虚空博客园博客,原文链接:http://www.cnblogs.com/jingmoxukong/p/3782825.html,如需转载请自行联系原作者