2014事业单位计算机基础知识-队列的顺序存储结构
推荐阅读：事业单位考试资讯|事业单位考试技巧|事业单位考试题库|更多备考信息
【导语】在事业单位考试中，计算机专业知识的复习向来是考生复习备考阶段的一大重点，其中中公网校事业单位考试网为计算机基础知识复习的考生提供知识点梳理，帮助考生备考!
队列的顺序存储结构称为顺序队列。顺序队列可利用一个一维数组和两个指针来实现。一维数组用于存储当前队列中的所有元素，两个指针head和rear分别指向当前队列的队首元素和队尾元素。指向队首的指针head称为队首指针，指向队尾的指针rear称为队尾指针。
若将顺序队列定义为结构类型sequeue，其类型说明如下：
# define MAXSIZE 100 /* 顺序队列所能存储元素的数 */
typedef struct node
{ datatype data[MAXSIZE+1]; /* 一维数组存储顺序队列中的所有元素 */
int head, rear; /* 顺序队列的队首和队尾指针 */
}sequeue; /* 顺序队列的类型定义 */
sequeue *sq; /* sq是指向顺序队列类型的指针变量 */
其中：
data是一维数组，用于存储顺序队列的所有元素。
head是队首指针，它指向队列第一个元素之前。
rear是队尾指针，它指向队列最后一个元素本身。
MAXSIZE是数组长度，它表示顺序队列的容量。
和顺序栈一样，顺序队列也有空队、满队或非空非满这三种形态。那么，在队空、队满及队列非空的条件下，顺序队列队首和队尾指针分别是：
① 若顺序队列为空，则head=rear，队列的初始状态可设置为head=rear= -1;
② 若顺序队列为满，则rear=MAXSIZE-1;
③ 若顺序队列非空非满，则rear>head。
若不考虑溢出情况，则顺序队列的入队操作可表示为：
sq->rear++;
/* 入队操作时，将队尾指针加1 */
sq->data[sq->rear]=x;
/* 将新元素插入队尾指针所指单元中 */
sq->head++;
/* 出队操作时，将队首指针加1 */
以上是中公网校事业单位考试网为考生梳理计算机基础知识点，供大家学习识记!
>>点击返回：中公网校事业单位考试网
（责任编辑：李明）
- 2026江西吉安市市本级棚户区改造项目推进指挥部办公室面向社会招聘面试安排公告
- 2026黑龙江“市委书记进校园”黑河市“聚才兴边”高层次人才引进及人才招聘五大连池市事业单位拟聘用人员公示
- 2026年上半年黑龙江黑河市事业单位招聘五大连池市岗位拟聘用人员公示
- 2026山东滨州市阳信县结合事业单位招聘征集本科及以上毕业生入伍面试公告
- 2026辽宁盘锦检验检测中心面向社会招聘劳动合同制工作人员面试公告
- 2026年上半年四川泸州市江阳区事业单位考试招聘工作人员拟占编聘用125名同志公示
- 2026广西柳州市鱼峰区人力资源和社会局所属事业单位招聘拟聘用人员公示（第二批）
- 2026广西柳州市鱼峰区人力资源和社会局所属事业单位招聘拟聘用人员公示（第三批）
- 2026广西柳州市三江侗族自治县事业单位招聘拟聘用人员公示（第二批）
- 2026广西柳州市柳南区所属事业单位招聘拟聘用人员公示（第二批）
电子营业执照