首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点结构为(data,link),试用一个全局指针p和某种链接结构实现一个队列,画出示意图,并给出入队addq和出队deleq过程,要求它们的时间复杂性都是O1)(不计new和dispose时间)。
设结点结构为(data,link),试用一个全局指针p和某种链接结构实现一个队列,画出示意图,并给出入队addq和出队deleq过程,要求它们的时间复杂性都是O1)(不计new和dispose时间)。
admin
2016-03-29
95
问题
设结点结构为(data,link),试用一个全局指针p和某种链接结构实现一个队列,画出示意图,并给出入队addq和出队deleq过程,要求它们的时间复杂性都是O1)(不计new和dispose时间)。
选项
答案
本题要求用链接结构实现一个队列,可用链表结构来实现。一般说,由于队列的先进先出性质,所以队列常设队头指针和队尾指针。但题目中仅给出一个“全局指针p”,且要求入队和出队操作的时间复杂性是O(1),因此用只设尾指针的循环链表来实现队列。 (1)proc addq(var p:linkedlistl x:elemtp); //p是数据域为data、链域为link的用循环链表表示的队列的尾指针 new(s); //申请新结点。假设有内存空间,否则系统给出出错信息 s ↑.data:=x;s ↑.1ink:=p ↑.link; //将s结点入队 p ↑.link:=s;p:=s; //尾指针p移至新的队尾 endp; (2)proc deleq(val p:linkedlist,var x:elemtp); //p是数据域为data、链域为link的用循环链表表示的队列的尾指针,本算法实 //现队列元素的出队,若出队成功,返回出队元素,否则给出失败信息 if(p ↑.1ink==p)then{writeln(”空队列”);return(0);} //带头结点的循环队列 else{s:=p ↑.link t.link; //找到队头元素 p ↑.link ↑.1ink:=s ↑.link; //删队头元素 x:=s ↑.data,; //返回出队元素 if(p:=s)then p:=p ↑.1ink; //队列中只有一个结点,出队后成为空队列 dispose(s); //回收出队元素所占存储空间 } endp;
解析
转载请注明原文地址:https://kaotiyun.com/show/VnRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国共产党第三次全国代表大会的最大缺陷是()。
党锢事件发生后,清议的浪潮更为高涨,度辽将军()没有被当做名士列入党锢,甚至自陈与党人的关系,请求连坐。
《和平大使》一书中评述说:“英国的根本利益在于防止德国的崩溃,只要德国是一个统一的整体,欧洲就能或多或少地保持均势。”英国在下列哪些事件中的态度体现了上述原则()。①巴黎和会②国联成立联成立③华盛顿会议
列举二战全面爆发、扩大、进一步扩大及达到最大规模的标志性事件。
共产国际“七大”决定加强各国共产党的自主性,主要是由于()。
阅读下列材料,并回答问题:当时帝国地跨欧亚非三洲。地中海成为它的内湖。境内农业、手工业和商业发展起来,海路畅通无阻,陆路纵横交错、四通八达,促进了贸易发展,也有利于信息传递和军队调防。帝国同北欧、印度、中国都有贸易往来,中国的丝绸也传到帝国。原来较落后的
洪秀全以宗教手段组织起义,主要利用的是()。
试析第三次科学技术革命对人类社会和历史进程的影响。
某计算机系统的内存储器由Cache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:(1)Cache的命中率是多少?(2)CPU访问内存的平均
下面包含在TCP头中而不包含在UDP头中的信息是()。
随机试题
为反不正当竞争法不允许的有奖销售行为有()。
氧气雾化吸入,湿化瓶内应
下列国家或地区中,已建立了房地产经纪过失保险制度的是()。
常见的客户服务内容不包括()。
重庆市被联合国教科文组织授予世界美食之都的荣誉称号。()
文职人员的军队服务津贴,标准按照本人基本工资的()确定,按月发给。
2018年4月13日,习近平总书记在庆祝海南建省办经济特区30周年大会上宣布,党中央决定支持海南全岛建设_______。这是党中央着眼于国际国内发展大局,深入研究、统筹考虑、科学谋划作出的重大决策,是彰显我国扩大对外开放、积极推动经济全球化决心的重大举措。
当前,我国不少城市建设中都存在“千篇一律”的问题,建设雷同,缺乏个性和地方特色。这使得城市面貌和城市形象大打折扣。有人说,城市发展不应以牺牲人文特色为代价,对此,请你谈谈自己的看法。
HowdoesGreenPeacetrytostoppeoplefromdumpingnuclearwaste?
A、Itisapopularsport.B、Ithasalonghistory.C、Itisrarelytriedasecondtime.D、Itisanadventurousactivity.D短文开篇即提到现
最新回复
(
0
)