02243计算机软件基础(一)问答题每日一练(2020.02.29)

问答题
用文字简述数据x进栈和退栈操作的基本步骤。
答案：进栈操作的基本步骤为：
1）先判断栈是否已满，若满，则进行上溢处理，否则进行2）。
2）栈顶指针上移1个...
问答题
下面程序是从输入3个数中找出最大数，并输出最大数。
答案：
问答题
若定义“inta[5]；”，试说明引用a、a[0]和&a[1]的含义。
答案：a代表数组名，a[0]代表数组的第一个元素，&a[1]代表数组第二个元素的地址。
问答题
以下运算实现在链队上的入队列，请在空处用适当的语句予以填充。
答案：
问答题
若进栈的数据元素序列依次为1、2、3、4、5、6，能否得到4、3、5、6、1、2和1、3、5、4、2、6的出栈列？并举例说明为什么不能得到或如何得到。
答案：（1）不能得到4、3、5、6、1、2的出栈列。最先出栈的是4，则此时栈底元素为最先入栈的1、然后依次向上为2、3、4、4...