利用栈的基本操作，写一个将栈S中所有结点均删去的算法void ClearSt...

问答题利用栈的基本操作，写一个将栈S中所有结点均删去的算法void ClearStack（SeqStack *S），并说明S为何要作为指针参数？

参考答案：
因为要置空的是栈S，如果不用指针来做参数传递，那么函数进行的操作不能对原来的栈产生影响，系统将会在内存中开辟...

点击查看完整答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题回文是指正读反读均相同的字符序列，如"abba"和"abdba"均是回文，但"good"不是回文。试写一个算法判定给定的字符向量是否为回文。（提示：将一半字符入栈）

参考答案：#include "stdafx.h"#include "stdio.h"define StackSize 100typ...

点击查看完整答案

2.问答题 指出下述程序段的功能是什么？

参考答案：这段程序的功能是将队列1的所有元素复制到队列2中去，但其执行过程是先把队列1的元素全部出队，进入队列2，然后再把队列2的...

点击查看完整答案

3.问答题 指出下述程序段的功能是什么？

参考答案：

程序段的功能是将一个循环队列Q经过S栈的处理，反向排列，原来的队头变成队尾，原来的队尾变成队头。

4.问答题 指出下述程序段的功能是什么？

参考答案：

程序段的功能是利用栈T，将一个非空栈S中值等于m的元素全部删去。

5.问答题 指出下述程序段的功能是什么？

参考答案：

程序段的功能是利用tmp栈将一个非空栈S1的所有元素按原样复制到一个栈S2当中去。

6.问答题 指出下述程序段的功能是什么？

参考答案：程序段的功能是将一栈中的元素按反序重新排列，也就是原来在栈顶的元素放到栈底，栈底的元素放到栈顶。此栈中元素个数限制在64...

点击查看完整答案

7.问答题设长度为n的链队用单循环链表表示，若设头指针，则入队出队操作的时间为何？若只设尾指针呢？

参考答案：当只设头指针时，出队的时间为1，而入队的时间需要n，因为每次入队均需从头指针开始查找，找到最后一个元素时方可进行入队操作...

点击查看完整答案

8.问答题循环队列的优点是什么？如何判别它的空和满？

参考答案：循环队列的优点是：它可以克服顺序队列的"假上溢"现象，能够使存储队列的向量空间得到充分的利用。判别循环队列的"空"或"满...

点击查看完整答案

9.问答题链栈中为何不设置头结点？

参考答案：链栈不需要在头部附加头结点，因为栈都是在头部进行操作的，如果加了头结点，等于要对头结点之后的结点进行操作，反而使算法更复...

点击查看完整答案

10.问答题 设将整数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种排列中，哪些序列是可以通过相应的入出栈操作得到的。

参考答案：（1）出栈序列为：1324
（2）不能得到1423序列。因为要得到14的出栈序列，则应做
Push（...

点击查看完整答案