队列

简介:

队列的基本操作有初始化队列,判队列是否为空,入队,出队

栈可分为两种存储结构:顺序队和链队。

顺序队

/* 顺序队结构 */
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,如需转载请自行联系原作者

相关文章
|
5月前
|
存储 消息中间件 前端开发
队列
队列
57 0
|
缓存
指令缓存队列
指令缓存队列
63 0
|
5月前
队列的实现
队列的实现
|
10月前
|
C++
c++ 队列
队列的数据结构
34 0
|
11月前
12 队列
12 队列
33 0
|
12月前
|
算法
|
机器学习/深度学习 存储 C语言
队列的实现(上)
队列的实现(上)
队列的实现(下)
队列的实现(下)
|
存储
队列的使用
队列的使用
75 0
|
存储
队列?是你了解的这样吗?
队列?是你了解的这样吗?
102 0
队列?是你了解的这样吗?