11、不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑"溢出"情况。
11、不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑"溢出"情况。
参考答案和解析
后进先出;先进后出;LIFO先进先出;FIFO
相关考题:
(9)下列关于栈和队列的叙述中,正确的是( )。Ⅰ.栈和队列都是线性表Ⅱ.栈和队列都不能为空Ⅲ.栈和队列都能应用于递归过程实现Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储A)仅Ⅰ和ⅣB)仅Ⅰ、Ⅱ和ⅣC)仅Ⅱ、Ⅲ和ⅤD)仅Ⅰ、Ⅳ和Ⅴ
下面关于栈和队列的叙述,错误的是( )。A.栈和队列都是操作受限的线性表B.队列采用单循环链表存储时,只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)C.若队列的数据规模n可以确定,则采用顺序存储结构比链式存储结构效率更高D.利用两个栈可以模拟一个队列的操作,反之亦可
下列关于栈和队列的叙述中,哪些是正确的?Ⅰ.栈和队列都是线性表Ⅱ.栈和队列都不能为空Ⅲ.栈和队列都能应用于递归过程实现Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储A.仅Ⅰ和ⅣB.仅Ⅰ、Ⅱ和ⅣC.仅Ⅱ、Ⅲ和ⅤD.仅Ⅰ、Ⅳ和Ⅴ
栈的特点是后进先出,若用单链表作为栈的存储结构,并用头指针作为栈顶指针,则( )。A.入栈和出栈操作都不需要遍历链表B.入栈和出栈操作都需要遍历链表C.入栈操作需要遍历链表而出栈操作不需要D.入栈操作不需要遍历链表而出栈操作需要
假定利用数组A[N]顺序存储一个栈,top表示栈顶指针,已知栈未满,则x入栈时所执行的操作是()。A、a[--top]=xB、a[top--]=xC、a[++top]=xD、a[top++]=x
下列关于栈和队列的叙述中,正确的是()。 Ⅰ.栈和队列都是线性表 Ⅱ.栈和队列都不能为空 Ⅲ.栈和队列都能应用于递归过程实现 Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出 Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储A、仅Ⅰ和ⅣB、仅Ⅰ、Ⅱ和ⅣC、仅Ⅱ、Ⅲ和ⅤD、仅Ⅰ、Ⅳ和Ⅴ
判断题不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑“溢出”情况。( )A对B错