- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
3栈和队列答案
第3章 栈和队列
一、基础知识题
3.1 设将整数1,2,3,4依次进栈,但只要出栈时栈非空,则可将出栈操作按任何次序夹入其中,请回答下述问题:
(1)若入、出栈次序为Push(1), Pop(),Push(2),Push(3), Pop(), Pop( ),Push(4), Pop( ),则出栈的数字序列为何(这里Push(i)表示i进栈,Pop( )表示出栈)?
(2)能否得到出栈序列1423和1432?并说明为什么不能得到或者如何得到。
(3)请分析 1,2 ,3 ,4 的24种排列中,哪些序列是可以通过相应的入出栈操作得到的。
3.2 链栈中为何不设置头结点?
3.3 循环队列的优点是什么? 如何判别它的空和满?
3.4 设长度为n的链队用单循环链表表示,若设头指针,则入队出队操作的时间为何? 若只设尾指针呢?
3.5 指出下述程序段的功能是什么?
(1) void Demo1(SeqStack *S){
int i; arr[64] ; n=0 ;
while ( StackEmpty(S)) arr[n++]=Pop(S);
for (i=0, i n; i++) Push(S, arr[i]);
} //Demo1
(2) SeqStack S1, S2, tmp;
DataType x;
...//假设栈tmp和S2已做过初始化
while ( ! StackEmpty (S1))
{
x=Pop(S1) ;
Push(tmp,x);
}
while ( ! StackEmpty (tmp) )
{
x=Pop( tmp);
Push( S1,x);
Push( S2, x);
}
(3) void Demo2( SeqStack *S, int m)
{ // 设DataType 为int 型
SeqStack T; int i;
InitStack (T);
while (! StackEmpty( S))
if(( i=Pop(S)) !=m) Push( T,i);
while (! StackEmpty( T))
{
i=Pop(T); Push(S,i);
}
}
(4)void Demo3( CirQueue *Q)
{ // 设DataType 为int 型
int x; SeqStack S;
InitStack( S);
while (! QueueEmpty( Q ))
{x=DeQueue( Q); Push( S,x);}
while (! StackEmpty( s))
{ x=Pop(S); EnQueue( Q,x );}
}// Demo3
(5) CirQueue Q1, Q2; // 设DataType 为int 型
int x, i , n= 0;
... // 设Q1已有内容, Q2已初始化过
while ( ! QueueEmpty( Q1) )
{ x=DeQueue( Q1 ) ; EnQueue(Q2, x); n++;}
for (i=0; i n; i++)
{ x=DeQueue(Q2) ;
EnQueue( Q1, x) ; EnQueue( Q2, x);}
3.6 简述栈和线性表的差别。
3.7 写出下列程序段的输出结果(栈的元素类型SElemType为char)。
void main()
{
Stack S;
char x,y;
InitStack(S);
x= ‘c’; y= ‘k’;
Push(S,x); Push(S, ‘a’); Push(S,y);
Pop(S,x); Push(S, ‘t’); Push(S,x);
Pop(S,x); Push(S, ‘s’);
while(!StackEmpty(S)) { Pop(S,y); printf(y); }
printf(x);
}
3.8 写出下列中缀表达式的后缀形式:
(1) A * B * C
(2) - A + B - C + D
(3) A* - B + C
(4) (A + B) * D + E / (F + A * D) + C
(5) A B|| ! (E F) /*注:按C++的优先级*/
(6) !(A !( (B C)||(C D) ) )||(C E)
二、算法设计题:
您可能关注的文档
- 24米桁架式钢引桥强度验算书.docx
- 24内积空间中的正交性.doc
- 24课两极对峙格局的形成.doc
- 24位真彩色转换为8位灰度图_VC++_代码.doc
- 25m预应力连续T梁通用图计算书.doc
- 24米钢屋架计算书绝对实用.doc
- 24式太极拳经典完整的教案.doc
- 25万数据转换图层说明及数据问题.doc
- 25生物化学实验--大肠杆菌感受态细胞的制备及重组质粒的转化.doc
- 25个再生资源-循环经济产业园区.doc
- 人教新目标版英语九年级 中考模拟学情评估(三)(含答案).pdf
- 上海市风华中学2024-2025学年高三上学期9月阶段测试英语试题(无答案).pdf
- 统编版2024-2025学年语文六年级上册期末检测卷(有答案).pdf
- 人教新目标版英语九年级第二学期全册学情评估(含答案).pdf
- 内蒙古自治区巴彦淖尔市杭锦后旗第六中学2024-2025学年八年级上学期阶段性测试历史试题(解析版).pdf
- 湖南省娄底市涟源市部分学校2024-2025学年高一上学期9月月考语文试题 Word版无答案.pdf
- 湖南省衡阳市常宁市2023-2024学年七年级上学期期末考试英语试题.pdf
- 湖南省娄底市涟源市部分学校2024-2025学年高一上学期9月月考语文试题 Word版含解析.pdf
- 江苏省泰州市姜堰区城西实验学校2024-2025学年部编版九年级上学期月考历史试卷(原卷版).pdf
- 内蒙古伊金霍洛旗2022-2023学年七年级上学期期末考试英语试题.pdf
最近下载
- 2024年社会工作者《中级法规与政策》数字型考点.pdf VIP
- 竺乾威、朱春奎、李瑞昌:《公共管理导论》 第三章 组织.pptx VIP
- 建筑工程图集 B16G101-1:中英文双语版16G101-1.pdf VIP
- 图集规范-05N6井盖标准图集.pdf
- 室外消防钢结构楼梯拆除方案.pdf
- (精选施工方案)0141 民航总局办公楼加固整修工程.doc VIP
- 统编版小学语文四年级上册第三单元 观察 大单元整体学历案教案 教学设计附作业设计(基于新课标教学评一致性).docx
- 有关青岛市新建住宅质量保修手册.doc
- 同课异构省一等奖《同底数幂的乘法》教案 (省一等奖) .doc
- 连云港市新海高级中学2023-2024学年高一上学期10月月考数学试题(解析版).docx VIP
文档评论(0)