有哪些信誉好的足球投注网站- 1、本文档共12页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
北理工数据结构作业与实验安排2
第二次作业与实验
第三章作业
1、写出下列程序段的输出结果。
viod 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);
}
输出结果：stack
2 、简述下列算法的功能（栈的元素类型SElemType 为int ）。
（1）Status algo1(Stack S)
{ int I, n, A[255];
n=0;
while ( ! StackEmpty(S) )
{ n++; Pop(S, A[n]);
}
for ( i=1; i=n; i++ )
Push(S, A[n]);
}
功能：将栈S 中的元素逆置。
（2 ）Status algo2(Stack S, int e)
{ Stack T; int d;
InitStack (T);
第二次作业与实验
while ( ! StackEmpty(S) )
{ Pop(S, d);
if ( d!=e ) Push(T, d);
}
while ( ! StackEmpty(T) )
{ Pop (T, d);
Push (S, d);
}
}
功能：删除栈中与e 相同的元素。
3、设有4 个元素1、2 、3、4 依次进栈，而出栈操作可随时进行（进出栈可任意
交错进行，但要保证进栈次序不破坏 1、2 、3、4 的相对次序），请写出所有
可能的出栈次序。
答：如下图：（一、二、三、四代表出栈顺序）
一 1 2 3 4
二 2 3 4 1 3 4 2 4 3
三 3 4 2 4 3 3 4 1 4 3 1 4 2 2
四 4 3 4 2 2 4 3 4 1 1 4 1 1 1
共有14 种情况。
4 、写出下列程序段的输出结果（队列中的元素类型QelemType 为char ）。
viod main ( )
{ Queue Q; InitQueue(Q);
char x=’e’, y=’c’;
EnQueue(Q, ’h ’); EnQueue(Q, ’r ’); EnQueue(Q, y);
DeQueue(Q, x); EnQueue(Q, x);
DeQueue(Q, x); EnQueue(Q, ’a’);
while ( ! QueueEmpty(Q) )
第二次作业
文档评论（0）