设从键盘输入一整数的序列:a1, a2, a3,…,an,试编写算法实现:用栈结构存储输入的整数,当ai≠-1时,将ai进栈;当ai=-1时,输出栈顶整数并出栈。算法应对异常情况(入栈满等)给出相应的信息
举一反三
- 设从键盘输入一整数的序列:a1,a2,a3,…,an,试编写算法实现:用栈结构存储输入的整数,ai≠-1时,将ai入栈;当ai=-1时,则输出栈顶整数并出栈。算法应对异常情况____给出相应的信息。[br][/br](简答题)
- 将整数1、2、3、4依次进栈,则不可能得到的出栈序列是()。
- 栈的输入序列是1,2,…,n,输出序列是a1,a2,…,an,若ai=n(1≤f≤,2),则有:ai>ai+1>…>an。()【中国科学技术大学:1991一、5(2分)】
- 当两个栈共享一存储区时,栈利用一维数组 stack(1,n)表示,两栈顶指针为 top[1]与 top[2],则当栈 1 空时,top[1]为(__),栈 2 空时 ,top[2]为(__),栈满时为(__);
- 中国大学MOOC: 将整数1、2、3、4依次进栈,则不可能得到的出栈序列是( )。