数据l构W三章应用题及参考答案[9]_跨考网
1. q顺序存储队列的假溢出的避免Ҏ(gu)及队列满和空的条件。?a target="_blank">׃大学 2000 一?/span>2 (4?/span>)?/span>
【参考答案?/span>
N序存储队列用一l数l?/span>q[m]表示Q其?/span>m为队列中元素个数Q队列中元素在向量中的下标从0?/span>m-1。设队头指针?/span>frontQ队指针是rearQ约?/span>front指向队头元素的前一位置Q?/span>rear指向队尾元素。当front{于-1旉I,rear{于m-1时ؓ队满。由于队列的性质Q“删除”在队头而“插入”在队尾Q,所以当队尾指针rear{于m-1Ӟ?/span>front不等?/span>-1Q则队列中仍有空闲单元,所以队列ƈ不是真满。这时若再有入队操作Q会造成假“溢出”。其解决办法有二Q一是将队列元素向前“^UZ(占用0?/span>rear-front-1Q;二是队列看成首q,卛_@环队列(0..m-1Q。在循环队列下,仍定?/span>front=rear时ؓ队空Q而判断队满则用两U办法,一是用“牺牲一个单元”,?/span>rear+1=frontQ准记是(rear+1Q?/span>%m=frontQ?/span>m是队列容量)时ؓ队满。另一U解法是“设标记”方法,如设标记tagQ?/span>tag{于0情况下,若删除时Dfront=rear为队I;tag=1情况下,若因插入Dfront=rear则ؓ队满?/span>
2. 利用两个?/span>sl,s2模拟一个队列时Q如何用栈的q算实现队列的插入,删除以及判队I。请q这些运的法思想。?a target="_blank">北京邮电(sh)大学 1992 一?/span>1】?a target="_blank">东南大学 1999 一?/span>1 Q?/span>7分)?/span>
【参考答案?/span>
栈的特点是后q先出,队列的特Ҏ(gu)先进先出。初始时设栈s1和栈s2均ؓI?/span>
Q?/span>1Q用?/span>s1?/span>s2模拟一个队列的输入Q设s1?/span>s2定w相等。分以下三种情况讨论Q若s1未满Q则元素?/span>s1栈;?/span>s1满,s2I,则将s1全部元素退栈,再压栈入s2Q之后元素入s1栈;?/span>s1满,s2不空Q已有出队列元素Q,则不能入队?/span>
Q?/span>2Q用?/span>s1?/span>s2模拟队列出队Q删除)Q若?/span>s2不空Q退栈,x队列的出队;?/span>s2为空?/span>s1不空Q则?/span>s1栈中全部元素退栈,q依ơ压?/span>s2中,s2栈顶元素退栈,q就是相当于队列的出队。若?/span>s1为空q且s2也ؓI,队列I,不能出队?/span>
Q?/span>3Q判队空 若栈s1为空q且s2也ؓI,才是队列I?/span>
讨论Q?/span>s1?/span>s2定w之和是队列的最大容量。其操作是,s1栈满后,全部退栈ƈ压栈?/span>s2Q设s1?/span>s2定w相等Q。再入栈s1直至s1满。这相当队列元素“入队”完毕。出队时Q?/span>s2退栈完毕后Q?/span>s1栈中元素依次退栈到s2Q?/span>s2退栈完毕,相当于队列中全部元素出队?/span>
在栈s2不空情况下,若要求入队操作,只要s1不满Q就可压?/span>s1中。若s1满和s2不空状态下要求队列的入队时Q按出错处理?/span>
2022考研初复试已l接q尾壎ͼ考研学子全面q入2023届备?/b>Q跨考ؓ23考研的考生准备?0大课包全E准备、全q复习备考计划、目标院校专业辅对{全真复试模拟练习和全程针对性指|2023考研的小伙伴针也已经开始择校和复习了,跨考考研畅学5.0版本全新升Q无Z在校在家都可以更自如的完成你的考研复习Q?/a>暑假集训?/span>带来了院校专业初步选择Q明方向;考研备考全q规划,核心知识点入门;个性化制定备考方案,助你赢在赯U,早出发一点离成功更q一点!
考研院校专业选择和考研复习计划 | |||
2023备考学?/td> | 2023U上U下随时学习 | 34所自划UK校考研复试分数U汇?/td> | |
2022考研复试最全信息整?/a> | 全国各招生院校考研复试分数U汇?/a> | ||
2023全日制封闭训l?/span> | 全国各招生院校考研调剂信息汇?/a> | ||
2023考研先知 | 考研考试U目有哪些? | 如何正确看待考研分数U? | |
不同院校相同专业如何选择更适合自己?/a> | 从就业说考研如何择专业? | ||
手把手教你如何选专业? | 高校研究生教育各学科门类排行?/a> |
相关推荐
跨考考研评
班型 | 定向班型 | 开班时?/td> | 高定?/td> | 标准?/td> | 评介绍 | 咨询 |
U季集训 | 冲刺?/td> | 9.10-12.20 | 168000 | 24800?/td> | 班面授+专业??+专业译֮向辅?协议加强评(高定?+专属规划{疑(高定?+_化答?复试资源(高定?+复试译(高定?+复试指导(高定?+复试班主?v1服务(高定?+复试面授密训(高定?+复试1v1(高定? | |
2023集训畅学 | 非定向(政英?数政qQ?/td> | 每月20?/td> | 22800?协议? | 13800?/td> | 先行阶在U课E?基础阶在U课E?强化阶在U课E?真题阶在U课E?冲刺阶在U课E?专业NҎ(gu)一对一评+班主dE督学服?全程规划体系+全程试体系+全程_化答?择校择专业能力定位体p?全年关键环节指导体系+初试加强?初试专属服务+复试全科标准班服?/td> |