首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点结构为(data,link),试用一个全局指针p和某种链接结构实现一个队列,画出示意图,并给出入队addq和出队deleq过程,要求它们的时间复杂性都是O1)(不计new和dispose时间)。
设结点结构为(data,link),试用一个全局指针p和某种链接结构实现一个队列,画出示意图,并给出入队addq和出队deleq过程,要求它们的时间复杂性都是O1)(不计new和dispose时间)。
admin
2016-03-29
90
问题
设结点结构为(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
学硕统考专业
相关试题推荐
对《魏玛宪法》的内容和影响叙述不正确的是()。
简述雅尔塔体系的内容和影响。
简要分析英、法20世纪30年代绥靖法西斯国家的表现及影响。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
论述欧洲一体化进程及其影响。
五四运动爆发后,国内很快出现亲俄“狂飙”和宣传社会主义的浪潮,研究系和国民党人的一些刊物也积极宣传社会主义。引发这一现象的直接原因是()
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
随机试题
治疗妇女阴挺,首选穴组是
对HPLC和UV法进行准确度考查时,回收率一般为
下列哪种情况应考虑败血症可能,而要进行血细菌培养
骨质疏松的治疗要点不包括
FIDIC《土木工程施工分包合同条件》中,业主对分包合同的管理主要表现为()。
企业、事业单位使用计量标准器具必须具备的条件有()。
强调政府安排收支时不应只局限于保持预算收支的平衡,而应利用财政支出、税收、公债等经济手段,保持国民经济整体平衡的政府预算政策是( )。
下列各项中,关于消费税的会计处理表述正确的有()。
Completesilenceisfoundonlyinlaboratoriescalledanechoicrooms.Thewallsandceilings,madeofblocksofspecialsound-su
软件系统总体结构图韵作用是
最新回复
(
0
)