首页
设有一空栈,现有输入序列1,2,3,4,5,经过push,push,pop,push,pop,push,push后,输出序列是()。
精华吧
→
答案
→
超星尔雅学习通未分类
设有一空栈,现有输入序列1,2,3,4,5,经过push,push,pop,push,pop,push,push后,输出序列是()。
正确答案:2、3
Tag:
数据结构
序列
时间:2022-05-19 20:30:01
上一篇:
在对一个栈作进栈运算时,应先判断栈是否为();作推展运算时,应先判别栈是否为();当栈中元素为m时,作进栈运算时发生上溢,则说明栈的可用最大容量为()。为了增加内存空间的利用率和减少发生上溢的可能性,由两个栈共享一片连续的内存空间时,应将两栈的()分别设在这片内存空间的两端,这样只有当(两个栈的栈顶在栈空间的某一位置相遇)时,才产生上溢。
下一篇:
无论是顺序存储还是链式存储的栈和队列,进行插入或删除运算的时间复杂度均为()。
相关答案
1.
中缀表达式3*(x+2)-5所对应的后缀表达式是3x2+*5-;后缀表达式“45*32+-”的值为()。
2.
循环顺序队列中是否可以插入下一个元素,()
3.
判断一个队列QU(最多元素为MAXSIZE)为空的条件是()
4.
使用两个栈共享一片内存空间时,当()时,才产生溢出。
5.
为增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的()分别设在这片内存空间的两端。
6.
在做进栈运算时,应先判断栈是否()
7.
设链式栈(不带结点)中结点的结构为(data,link),且top是指向栈顶的指针。若想摘除链式栈的栈顶结点,并将被摘除结点的值保存到x中,则应执行操作()。
8.
设链式栈(带头结点)中结点的结构为(data,link),且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点,则应执行操作()。
9.
假定一个不带头结点的链式队列的队头和队尾指针分别为front和rear,则判断队空的条件为()。
10.
假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear,则判断队空的条件为()。
热门答案
1.
从一个顺序存储的循环队列Q中删除一个元素时,需要()。
2.
当利用大小为n的数组顺序存储一个队列时,该队列的最大长度为()。
3.
在一个顺序存储的循环队列中,队头指针指向队头元素的()位置。
4.
当利用大小为n的数组顺序存储一个栈时,假定用top==n表示栈空,则向这个栈插入一个元素时,首先应执行()语句修改top指针。
5.
若已知一个栈的进栈序列是1,2,3,…….,n,其输出序列为p1,p2,p3,….,pn,若p1=n,则pi(1〈=i〈n)为()
6.
一个栈的队列顺序是a,b,c,d,e,则栈的不可能的输出序列是()。
7.
栈的特点是(B),队列的特点是()。
8.
若让元素1,2,3依次进栈,则出栈次序不可能出现()种情况。
9.
当利用大小为n的数组顺序存储一个栈时,假定用top==n表示栈空,则向这个栈插入一个元素时,首先应执行()语句修改top值。
10.
栈和队列的共同特点是()。