事业单位招聘

首页 >事业单位招聘 > 备考资料 > 公共基础知识 >

事业单位考试计算机基础知识:队列的顺序存储结构

事业单位考试网 2014-10-09 11:09:43
编辑推荐 2014公共基础知识题库 | 行政能力测试复习资料 | 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 */

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

欢迎关注(中公教育事业单位招聘考试频道)
及时掌握事业单位招聘考试信息

中公微信 回复“2022”领取备考大礼包
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 直播课堂

2022趣学公基【文史季】

江西爱情--玲珑骰子安红豆,入骨相思知不知的儿女情长

事业单位 |02-21 07:00

免费
2022趣学公基【文史季】

江西女性--代父尚看传孝烈,死固犹复许孤忠的巾帼英雄

事业单位 |03-22 07:00

免费
2022趣学公基【文史季】

江西花草--芙蓉生在秋江上,不向东风怨未开的借物抒情

事业单位 |04-26 07:00

免费
2022趣学公基【文史季】

江西友情--桃花潭水深千尺,不及汪伦赠我情的手足之情

事业单位 |05-24 07:00

免费

 图书教材去APP查看更多图书

备考工具
退出

事业单位招聘<

进入频道首页

考试信息

招聘信息 报考指导 考试资讯 考试大纲 报名入口 成绩查询 信息汇总 准考证打印 职位表

考试题库

真题 模拟题 每日一练

备考资料

行测 公共基础知识 申论 面试 时事政治 综合应用能力知识

热门课程

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训