基础习题-栈和队列-03

科技前沿 • 2025-02-07 08:30 • 阅读 32

大家好，我是讯享网，很高兴认识大家。

讯享网

1. 将5个字母“ooops”按此顺序入栈，则有( )种不同的出栈顺序可以仍然得到"ooops”"( )。
2. 对于一个栈，给出输入项A,B,C,D，如果输入项序列为A,B,C,D，试给出全部可能的输出序列。
3. 若一个栈的输入序列为1，2，3，……n，输出序列的第一个元素是i，则第j个输出元素是( ).
4. 设有n个元素进栈序列是P1，P2， P3，... Pn，其输出序列是1，2，3， .... n，若P3=3，则P1的值( )。
5. 已知一个栈的进栈序列是1，2，3，…，n，其输出序列是p1，p2，…，pn，若p1=n，则pi的值______。
6. 一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（）。
共享栈
1. 为了减小栈溢出的可能性，可以让两个栈共享一片连续的存储空间，两个栈的栈底分别设在这片空间的两端，这样只有当（）时才可能产生上溢。
2. 链栈_向一个栈顶指针为top的链栈中插入一个x的结点，则执行（C）
2. 如果以链表作为栈的存储结构，则退栈操作时（）。
3. 向一个带头结点HS的链栈中插入一个s所指结点时需执行( )。
3. 有关链栈的叙述中正确的是______。
双端队列
1. 若以1234作为双端队列的输入序列，既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列的是（）
3. 已知输入序列为abed，经过输出受限的双端队列后能得到的输出序列是( )。
链队
1. `▶`若用单链表来表示队列，则应该选用（）
3. 用链接方式存储的队列，在进行删除运算时，下面正确的是( )。
4. 以下各种存储结构中，最适合用作链队的链表是( )
6. 以数组Q[0.. .m- 1]存放循环队列中的元素，若变量front和qulen分别指示循环队列中队头元素的实际位置和当前队列的长度，则队尾元素的实际位置是( )
7. 在一个顺序循环队列中删除元素时，首先需要( )
5. 在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（）。
栈顶指针不同，进出栈错题
1. 若一个栈元素用数组data[1..n]存储，初始栈顶指针top为n，则以下元素x进栈最适合的操作是______。
2. 若一个栈元素用数组data[1..n]存储，初始栈顶指针top为n，则以下元素x出栈最适合的操作是______。
3. 若一个栈元素用数组data[1..n]存储，初始栈顶指针top为0，则以下元素x进栈最适合的操作是______。
4. 若一个栈元素用数组data[1..n]存储，初始栈顶指针top为0，则以下出栈元素x最适合的操作是______。
循环队列错题

基础习题-栈和队列-03

目录

相关推荐