数据结构
向量、栈和队列都是（）结构，可以在向量的（）位置插入和删除元素；对于栈只能在（）插入和删除元素；对于队列只能在（）和（）删除元素。
题目
向量、栈和队列都是（）结构，可以在向量的（）位置插入和删除元素；对于栈只能在（）插入和删除元素；对于队列只能在（）和（）删除元素。
相似问题和答案
第1题：
下列关于栈和队列的描述中，正确的是（ ）。
A)栈是先进先出
B)队列是先进后出
C)队列允许在队头删除元素
D)栈在栈顶删除元素
第2题：
线性表、栈和队列都是线性结构，可以性表的______位置插入和删除元素；而对栈只能在______插入和删除元素；对于队列只能在______插入和在______删除元素。
任何，栈顶，队尾，队首
第3题：
下列关于栈的描述正确的是（ ）
A．在栈中只能插入元素而不能删除元素
B．在栈中只能删除元素而不能插入元素
C．栈是特殊的线性表，只能在-端插入或删除元素
D．栈是特殊的线性表，只能在-端插入元素，而在另-端删除元素
栈是一个特殊的线性表，只能在栈顶进行插入(又叫入栈)和删除（又叫出栈)操作；队列是一个、允许在队尾插入元素（又叫入队)，在队头删除元 不素又叫出队)的线性袁 因此选项C正确
第4题：
对于长度为n的顺序表，插入或删除表中元素的时间复杂度为【 】 ；对于顺序栈或队列，插入或删除表中元素的时间复杂度为【 】。
O(n) ,O(1) 解析：对于线性表的插入和删除，需要移动表中的元素，对于栈的插入和删除，只能在栈头进行操作；对于队列的插入或删除，只能在队尾或队头进行操作。
第5题：
下列关于栈和队列的描述中，正确的是()
A.栈是先进先出
B.队列是先进后出
C.队列允许在队友删除元素
D.栈在栈顶删除元素
栈实际也是线性表，只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。队列是只允许在一端删除，在另一端插入的顺序表，允许删除的一端叫做队头，允许插入的一端叫做队尾。
第6题：
下列关于栈的描述正确的是________。
A．在栈中只能插入元素而不能删除元素
B．在栈中只能删除元素而不能插入元素
C．栈是特殊的线性表，只能在一端插入或删除元素
D．栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素
解析：栈实际上也是线性表，只不过是一种特殊的线性表。在这种特殊的线性表中，其插入和删除只性表的一端进行。
第7题：
下列关于栈和队列的描述中，正确的是（）
A.栈是先进先出
B.队列是先进后出
C.队列可在队头和队尾删除元素
D.栈在栈顶删除元素
第8题：
● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是 （37） 。
（37）A. 栈适合采用数组存储，队列适合采用循环单链表存储
B. 栈适合采用单链表存储，队列适合采用数组存储
C. 栈和队列都不允许在元素序列的中间插入和删除元素
D. 若进入栈的元素序列确定，则从栈中出来的序列也同时确定
答案：B
顺序表示的栈和队列，必须预先分配空间，并且空间大小受限，使用起来限制比较多。而且，由于限定存取位置，顺序表示的随机存取的优点就没有了，所以，链式结构应该是首选。
第9题：
下列关于栈的描述中，正确的是（ ）。
A.在栈中只能插入元素
B.在栈中只能删除元素
C.只能在一端插入或删除元素
D.只能在一端插入元素，而在另一端删除元素
C)【解析】栈实际也是线性表，只不过是一种特殊的线性表。栈是只能在表的～端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶另一端为栈底。当表中没有元素时称为空栈。栈顶元素总是最后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。
第10题：
下列关于栈的描述正确的是 ______。
A．在栈中只能插入元素而不能删除元素
B．在栈中只能删除元素而不能插人元素
C．栈是特殊的线性表，只能在一端插入或删除元素
D．栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素
解析：栈是特殊的线性表，它的一端封闭，在另一端进行插入和删除操作。