设有一个栈,某时刻栈顶指针为1000H(十六进制),现有输入序列为1,2,3,4,5,该输入序列经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH之后,输出序列是_______,而栈顶指针值是_______H。设栈为顺序栈,每个元素占4个字节。
查看答案
多个栈共存时,最好用_______存储作为存储结构。
当两个栈共享一存储区时,栈利用一维数组stack[1…n]表示,初始时两栈顶指针为top1与top2分别指向1和n,入栈操作分别为:stack[top1++]=x和stack[top2--]=x。则,当栈1空时,top1为_______;当栈2空时,top2为_______;栈满时为_______。
在进栈时应先判别栈是否为________;在退栈时应先判别栈是否为________;若入栈操作为stack[top++]=x,当栈中元素为n个,进栈时发生上溢,则说明给该栈分配的存储空间大小为__________。
顺序栈用data[1…n]存储数据,初始时栈顶指针top=-1,则值为x的元素入栈的操作是_______。