- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
WORD文档 可编辑
技术资料 专业分享
第三章习题
1.???????? 按图3.1(b)所示铁道(两侧铁道均为单向行驶道)进行车厢调度,回答:
??? ⑴ 如进站的车厢序列为123,则可能得到的出站车厢序列是什么?
⑵如进站的车厢序列为123456,能否得到435612和135426的出站序列,并说明原因。(即写出以“S”表示进栈、以“X”表示出栈的栈操作序列)。
2.???????? 设队列中有A、B、C、D、E这5个元素,其中队首元素为A。如果对这个队列重复执行下列4步操作:
(1)?????? 输出队首元素;
(2)?????? 把队首元素值插入到队尾;
(3)?????? 删除队首元素;
(4)?????? 再次删除队首元素。
直到队列成为空队列为止,得到输出序列:
(1)?????? A、C、E、C、C? ?????????????(2) A、C、E
(3)? A、C、E、C、C、C?? ????????(4) A、C、E、C
3.???????? 给出栈的两种存储结构形式名称,在这两种栈的存储结构中如何判别栈空与栈满?
4.???????? 按照四则运算加、减、乘、除和幂运算(↑)优先关系的惯例,画出对下列算术表达式求值时操作数栈和运算符栈的变化过程:
????????? A-B*C/D+E↑F
5.???????? 试写一个算法,判断依次读入的一个以@为结束符的字母序列,是否为形如‘序列1 序列2’模式的字符序列。其中序列1和序列2 中都不含字符’’,且序列2 是序列1的逆序列。例如,‘a+bb+a’是属该模式的字符序列,而‘1+33-1’则不是。
6.???????? 假设表达式由单字母变量和双目四则运算算符构成。试写一个算法,将一个通常书写形式且书写正确的表达式转换为逆波兰式。
7.???????? 假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(注意不设头指针),试编写相应的队列初始化、入队列和出队列的算法。
8.???????? 要求循环队列不损失一个空间全部都能得到利用, 设置一个标志域tag , 以tag为0或1来区分头尾指针相同时的队列状态的空与满,请编写与此结构相应的入队与出队算法。
9.???????? 简述以下算法的功能(其中栈和队列的元素类型均为int):
(1)void proc_1(Stack S)
{ int i, n, A[255];
? n=0;
? while(!EmptyStack(S))
? {n++;? Pop(S,? A[n]);}
?? for(i=1;? i=n;? i++)
??????? Push(S,? A[i]);
?}
(2)void proc_2(Stack S,? int e)
{ Stack T;? int d;
InitStack(T);
? while(!EmptyStack(S))
? { Pop(S,? d);
??? if (d!=e) Push( T,? d);
? }
? while(!EmptyStack(T))
? { Pop(T,? d);
??? Push( S,? d);
? }
}
(3)void proc_3(Queue? *Q)
{ Stack S;? int d;
InitStack(S);
? while(!EmptyQueue(*Q))
? {
DeleteQueue(Q,? d);
Push( S,? d);
??????? }
? while(!EmptyStack(S))
? { Pop(S,? d);
??? EnterQueue(Q,d)
? }
? }
实习题
1.? 回文判断。称正读与反读都相同的字符序列为“回文”序列。
试写一个算法,判断依次读入的一个以@为结束符的字母序列,是否为形如‘序列1 序列2’模式的字符序列。其中序列1和序列2 中都不含字符‘’,且序列2 是序列1的逆序列。例如,‘a+bb+a’是属该模式的字符序列,而‘1+33-1’则不是。
2.? 停车场管理。
设停车场是一个可停放n辆车的狭长通道,且只有一个大门可供汽车进出。在停车场内,汽车按到达的先后次序,由北向南依次排列(假设大门在最南端)。若车场内已停满n辆 车,则后来的汽车需在门外的便道上等候,当有车开走时,便道上的第一辆车即可开入。当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让 路,待该辆车开出大门后,其它车辆再按原次序返回车场。每辆车离开停车场时,应按其停留时间的长短交费(在便道上停留的时间不收费)。
试编写程序,模拟上述管理过程。要求以顺序栈模拟停车场,以链队列
您可能关注的文档
- 2018年—2018年学年度第一学期物理实验室工作计划.doc
- 2018年房地产经纪人考试_职业导论试题(卷).docx
- 2018年房地产经纪人考试_专业基础试题(卷).docx
- 2018年新版初一数学期末试题(卷)4套(答案解析全).doc
- 2018全国中考现代文阅读最新真题专题训练(含答案解析).doc
- 2018年-2018年学年苏版六年级上册数学期末测试题(卷)与答案解析.doc
- 2018年-2018数据结构专科复习题资料.doc
- 2018最新人版四年级下册数学全册教(学)案(1).doc
- 2018最新人版四年级下册数学全册教(学)案.doc
- 2018年大学计算机实验报告样本.doc
- 专卖店促销员销售与成交技巧培训课件(34P).pptx
- 红色商务风新员工入职销售技巧知识培训课件(34P).pptx
- 专卖店商场销售员销售与成交技巧培训课件(34P).pptx
- 小区物业保安法律知识培训课件(28P).pptx
- 专卖店销售员轻松成交技巧培训(34P).pptx
- 轻松成交客户新员工入职通用销售技巧知识培训(34P).pptx
- 2024年初级《银行业法律法规与综合能力》考前必刷必练题库500题(含真题、必会题).docx
- 2024年“新安法知多少”知识竞赛题库及答案(最新版).docx
- 2024年30秒毕业生面试工作自我介绍.docx
- 2024年《医务人员礼仪培训》心得体会.docx
文档评论(0)