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 */

　　以上是中公网校事业单位考试网为考生梳理计算机基础知识点，供大家学习识记!

　　>>点击返回：中公网校事业单位考试网

（责任编辑：李明）

常见问题

直播公开课

网校师资

免费领取 最低42/年立即开通

会员免费专区

会员特惠专区