2015年计算机二级公共基础知识复习知识点(4)_考试-查字典教育资讯网
 
2015年计算机二级公共基础知识复习知识点(4)

首页 > 

考试

 > 2015年计算机二级...

2015年计算机二级公共基础知识复习知识点(4)(图)

队列及其基本运算

1)队列

队列即是允许在一端进行插入,而在另一端进行删除的线性表。允许插入的一端称为队尾,通常用一个尾指针指向队尾;允许删除的一端称为队首,通常用一个队首指针指向排队元素的前一个位置。

队列遵循的规则是:先进先出或后进后出

2)循环队列及其运算

队列的顺序存储结构一般采用循环队列的形式。

循环队列,即是次队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。

在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置到队尾指针rear指向的位置之间所有的元素均为队列中的元素。

循环队列的初始状态为空,即rear=front=m。这里m即为队列的存储空间。

循环队列的基本运算:入队运算和退队运算。

入队运算:每进行一次入队运算,队尾指针加1。当队尾指针rear=m+1时,即表示队列空间的尾部已经放置了元素,则下一个元素应该旋转到队列空间的首部,即rear=1

退队运算:每退队一个元素,排头指针加1。当排头指针front=m+1时,即排头指针指向队列空间的尾部,退队后,排头指针指向队列空间的开始,即front=1。

在队列操作时,循环队列满时,front=rear,队列空时,也有rear=front,即在队列空或满时,排头指针和队尾指针均指向同一个位置。要判断队列空或满时,还应增加一个标志,s值的定义:

判断队列空与队列满的条件下:

队列空的条件:s=0

队列满的条件:s=1、front=rear

(1)入队运算(2)退队操作

更多精彩资讯请关注查字典资讯网,我们将持续为您更新最新资讯!

点击显示

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

相关资讯

最新资讯

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
    • 地方 2016年六年级上册数学寒假作业答案
        为了给小伙伴一个更加轻松的假期,为了减少一点儿寒假作业给各位童鞋带来的困扰,小编这里为大家整理出了六年级数学的寒假作业答案。希望能帮助到大家!   一.填空题   1. b;a   2. 3,5,7;4,6,8,10;9   3. 210   4. 60   5. (1)1;11;3;9;5;7...
    • 公务员 2016年江苏盱眙中学招聘10人
      报考条件 具有中华人民共和国国籍,遵纪守法,品行端正,爱岗敬业。 年龄在18周岁以上,30周岁以下(1986年1月1日至1998年1月1日期间出生)。 具备适应岗位要求的身体条件。 普通高校研究生或者2016年普通高校本科应届毕业生,取得相应学历、学位证书,应聘教师岗位还需取得相应学科的高中教师资格...
    • 人才 2016新年祝福语:猴年四字祝福语大...
        2016年猴年即将到来,在猴年你的祝福语还是那么来回几句恭喜发财、身体健康吗?今天小编给大家整理一份2016猴年四字祝福语,新颖不重样,猴年就要七十二变。  1. 福星高照 恭贺新春 吉庆有余 福享新春  2. 喜气盈门 岁且更始 时乃日新 三阳开泰  3. 万物回春 天开化宇 人在春台 一门瑞...
    • 地方 2016三年级上册语文寒假作业答案(...
        小伙伴们,放寒假的时候一定要好好的玩耍哦,不过还要写寒假作业,小编来给大家减轻负担了,给大家分享寒假作业答案了,今天为大家带来的是2016三年级上册语文寒假作业答案(北师大版),希望对各位童鞋能有所帮助。想轻松一点儿的小伙伴,赶快来看一下吧,祝大家过一个轻松愉快的寒假。   作业一:   一、 ...
    • 考研 2016最新ESI中国大学综合排名
        ESI指标是评价大学和学科水平的重要指标,ESI高校排名可以作为2017考研er在择校时的参考因素。  一流大学和一流学科如何评价,ESI评价指标是个极其重要的参考依据。小编统计了汤森路透公布的2016年1月ESI最新数据中国高校前100名的数据。北京大学入选19个学科、全球排名139位居内地陆...
    • 人才 重庆:春节7天加班不调休 至少可拿1...
        春节长假即将来临,但也有人需要坚守岗位。如果春节加班,加班费怎么算呢?28日,记者从重庆市人力社保局获悉,若主城上班族春节7天连续加班,且不安排补休,至少可拿到1172.49元加班费。  具体的加班工资计算方法分别为:法定节假日加班工资=月工资基数÷21.75天×300%×加班天数,休息日加班工...
    • 公务员 2015福建水利电力职业学院招聘拟聘...
      一、教师岗位岗位号姓名笔试试讲面试总分体检、排名-30%-30%-40%考核1李桂良20.8224.531.7677.08合格12贺芳19.972432.474.37合格13卢涛11.2824.231.3666.84合格14蔡珍19.0225.231.5275.74合格15张炎财1823.733.2...
    • 考试 2016年司法考试《经济法》每日一题...
        单项选择题  甲乙丙丁戊五人共同组建一有限公司。出资协议约定甲以现金十万元出资,甲已缴纳六万元出资,尚有四万元未缴纳。某次公司股东会上,甲请求免除其四万元的出资义务。股东会五名股东,其中四名表示同意,投反对票的股东丙向法院起诉,请求确认该股东会决议无效。对此,下列哪一表述是正确的?( )  A....
    • 高考 高校领导容易在哪栽跟头 基建工程招生...
        从教育部通报的高校违规违纪问题典型案例看出——  高校领导容易在哪“栽跟头”  前不久,教育部通报3所高校4起违纪问题典型案件,涉及多位高校领导。2015年中央纪委监察部网站公布的涉及高校反腐的数据显示,2015年共通报了34所高校的53名领导,其中一本院校33人,约占总人数的62%。  警钟敲...
    • 地方 2016三年级英语寒假作业答案(人教...
        寒假来了,但是在寒假的时候,最痛苦的就是还要做作业,为了给小伙伴一个更加轻松的假期,为了减少一点儿寒假作业给各位童鞋带来的困扰,小编这里为大家整理出了寒假作业的答案。今天给大家带来的是2016年人教版三年级英语寒假作业答案,有需要的小伙伴们来看一下吧。   第1页   III.   D C B ...
    • 考研 暨南大学海南医学研究生培养基地揭牌成...
        2月1日,为进一步扩大博士研究生招生数量,海南省人民医院与暨南大学本着优势互补、资源共享、互帮互助、共同发展原则,暨南大学海南医学研究生培养基地揭牌成立。同时,省编办批准医院成立海南省临床医学研究院。  据了解,根据双方签订《暨南大学与海南省人民医院共建研究生培养基地协议书》内容,双方本着充分发...
    • 考研 山大硕士近三成为推免生:名校考取更难
        春节前后,研究生招生高校将陆续开始查询成绩,与这些学生还在受煎熬不同,部分高校的推免生(推荐优秀应届本科生免试读硕士学位研究生)早就拿到了高校的录取通知书。记者获悉,我省有13所高校具有推免资格,以山大为例,所招研究生中近三成都是推免生,有的高校部分专业甚至只招推免生。  我省有推免资格高校13...
    • 高教 河南师范大学在省部共建中锻造更强的发...
      河南师范大学在推进省部共建中主动作为锻造更强的发展优势   2015年,河南师范大学正式跨入省部共建高校行列,成为继郑州大学、河南大学之后第三所河南省政府与教育部共建的高校。   一所并不具备区位优势的普通师范大学,到底有何独特之处,使其脱颖而出成为“准部属”高校?   教学技能“杠杠的”——连续四...
    • 高教 对话哈理工高工张云志:把建材业涂成“...
      把建材业涂成“绿色”——访哈尔滨理工大学新型建材设备研究所所长、机械动力工程学院高级工程师张云志   近日,黑龙江省哈尔滨市南岗区政府隆重举行“科技项目落地签约仪式”,22个“高端、高新、高附加值”的重大战略性新兴产业项目“组团”签约。哈尔滨理工大学的“生物质秸秆板生产线”项目成功落地南岗区新材料产...
    • 考研 香港中文大学(深圳)2016年计划招...
        弹性学分 入学申请制  香港中文大学(深圳)2016年硕士研究生招生简章已经在学校官方网站(www.cuhk.edu.cn)正式公布,今年将开设4个专业的硕士研究生课程,分别是经济管理学院开设的金融学硕士、人文社科学院开设的翻译硕士和同声传译硕士以及理工学院开设的金融工程硕士。与大部分内地高校硕...
    • 高教 报告显示:新疆女性接受高等教育比例逐...
       新疆维吾尔自治区统计局日前发布《2014年新疆妇女发展状况统计监测报告》。根据报告,自治区统计局对新疆妇女发展状况作出分析判断:新疆女性接受高等教育的比例逐年上升。   报告显示,2014年全区普通高等学校在校学生29.04万人,其中女生15.75万人,占比54.2%,比男生高8.4个百分点。而在...
    • 考研 南京信息工程大学2016考研成绩查询...
        各位考生:  根据江苏省教育考试院文件要求,江苏省2016年硕士入学考试初试成绩将于2016年向社会公布,江苏省内可使用电信固定电话拨打16883851查询。同时,江苏省教育考试院官方网站(www.jseea.cn)开通2016年硕士初试成绩查询功能,输入准考证号码(考生编号)及身份证号码即可查...
    • 考研 云南省完善“从幼儿到博士”学生资助体...
        在中央财政的大力支持下,我省各级财政部门进一步加大投入,通过提高补助标准、调整优化政策,进一步完善从幼儿到博士的学生资助体系。2015年,省财政统筹投入教育资助体系资金达158.86亿元,充分保障了家庭经济困难学生受教育的权利。  近年来,省财政结合我省实际出台了一系列惠民的资助政策,进一步丰富...
    • 地方 2016三年级数学寒假作业答案(苏教...
        小朋友们,寒假过得还开心吗?玩耍的同时,不要忘记写寒假作业哦,寒假作业通常都是最后几天才开始写,前面疯狂的玩耍,后面疯狂的补作业,每次放假都是这样,还好,小编现在不用写作业了,给大家分享寒假作业答案了,下面就先跟着小编一起看一下2016年三年级语文寒假作业的参考答案吧。   1.用简便方法计算下...
    • 人才 2016新年祝福语:猴年微信祝福语录...
       月圆家圆人圆事圆圆圆团团,国和家和人和事和和和美美。祝全家幸福、和气满堂、合家欢乐!  新春之庆,人人之喜。齐喜庆过肥年。祝您猴年好事连连,笑口常开。  祝您马猴精神事业旺,吃喝不愁不发胖,小秘争着把你傍,媳妇越长越漂亮,老的小的身体壮,新春都有新景象,财源滚滚进英镑!  猴年发大财行大运!身体健...
    • 高考 中国矿业大学校长葛世荣:是什么限制了...
        2015年11月18日,广东东莞华南设计创新院内的创新工场。该创新院是由东莞市人民政府与广东工业大学于2013年共同组建的市校合作公共服务平台。  在今年的江苏省两会上,“创新”“供给侧改革”成为两会代表委员们的热议话题。在江苏省“十三五”规划中,建设若干所一流大学、若干个一流学科,转变增长模式...
    • 人才 年底找工作,怎么抓住面试机会?
        近期,一个叫董子健的90后骚动了一大波求职者的心,帅气总裁任性放大招——百万年终奖+25天年假,这么豪的年终福利造成暴击伤害10000点,这不,职友们纷纷嚷嚷着:董老板还招人吗?  简直了!这是分分钟抱大腿的节奏!那小辣椒就跟你一起做一次梦:要是董老板真给你一个面试机会,你该怎么抓住这个机会呢?...
    • 考试 2016年司法考试《国际私法》每日一...
        多项选择题  目前各国对非居民营业所得的纳税普遍采用常设机构原则。关于该原则,下列哪些表述是正确的?( )  A.仅对非居民纳税人通过在境内的常设机构获得的工商营业利润实行征税  B.常设机构原则同样适用于有关居民的税收  C.管理场所、分支机构、办事处、工厂、油井、采石场等属于常设机构  D....
    • 人才 教育关注:“双创”政策难落地的那些“...
        “上一个文件精神还没有来得及消化吸收,下一个文件就来了。”至今,回想起几个月前在东部某省的一次调研,中国科学院大学管理学院中国创新创业管理研究中心主任柳卸林仍清晰地记得这句话——一句在基层政府“时不时就能听到”的牢骚话。  过去两年,全国各部门各地方围绕双创出台的政策累计超过2000件,但有的地...
    • 高教 “百家院校科技成果走基层行动”唐山站...
        “百家院校科技成果走基层行动唐山高新区首站”活动1月31日在河北省唐山高新区会展中心举行。唐山唐仪科技有限公司、唐山亚特专用汽车有限公司等10家来自唐山高新区的企业,分别与钢铁研究总院杜兆富、北京科技大学机械工程学院石博强等专家签署合作协议。   在科技部、教育部、中国科协、国家知识产权局的指导...
    • 地方 2016四年级数学寒假生活指导作业答...
        小伙伴们,大家的寒假生活还愉快吗?希望大家可以度过一个愉快的寒假哦,不过在玩耍过后,千万不要忘记写寒假作业哦,不要总是等到最后才开始写寒假作业,要合理规划,每天完成一点,小编来给大家分享寒假作业的答案了,这里是四年级寒假生活指导的数学答案,一起来看一下吧,仅供参考哦。   第6页   一、下面的...
    • 人才 2016年最新猴年春节经典祝福短信
        2016猴年春节经典祝福语短信:肚子没有多少墨水,担心写不出好的祝福语?不用怕,整理了2016年最新猴年春节祝福短信。赶紧看看吧。  1、偶尔的繁忙,不代表遗忘;春节的到来,愿您心情荡漾;曾落下的问候,这次一起补偿;所有的关心,凝聚一条短信,愿您幸福安康!春节快乐!  2、猴年到来喜乐猴,吉猴如...
    • 考试 2016司法考试《行政法》每日一题(...
        多项选择题  余某拟大修房屋,向县规划局提出申请,该局作出不予批准答复。余某向市规划局申请复议,在后者作出维持决定后,向法院起诉。县规划局向法院提交县政府批准和保存的余某房屋所在中心村规划布局图的复印件一张,余某提交了其房屋现状的录像,证明其房屋已破旧不堪。下列哪些说法是正确的?( )  A.县...
    • 地方 2016年四年级上册语文寒假作业答案...
        为了让同学们开心过新年,小编又来给大家分享寒假作业的答案了,这次是四年级语文寒假作业答案,仅供参考哦,小朋友们要好好的完成自己的寒假作业哦,不过留到最后再写,那样会很着急的,每天都完成一点是最好的,希望小朋友们都能够过一个开心的寒假哦。   P1   一、与左边连线从上到下依次是: 一日三秋  ...
    • 考研 香港中文大学(深圳)2016年计划招...
        弹性学分 入学申请制香港中文大学(深圳)2016年硕士研究生招生简章已经在学校官方网站(www.cuhk.edu.cn)正式公布,今年将开设4个专业的硕士 研究生课程,分别是经济管理学院开设的金融学硕士、人文社科学院开设的翻译硕士和同声传译硕士以及理工学院开设的金融工程硕士。与大部分内地高校硕士...