栈和队列的正确说法
A、B、C、D 都是正确的说法。
A. 利用两个栈可以模拟一个队列的操作,反之亦可。
B. 栈和队列都是操作受限的线性表。
C. 若队列的数据规模 n 可以确定,则采用顺序存储结构比链式存储结构效率更高。
D. 队列采用单循环链表存储时,只需设置队尾指针就可使入队和出队操作的时间复杂度都为 O(1)。
原文地址: https://www.cveoy.top/t/topic/pcWJ 著作权归作者所有。请勿转载和采集!
安全问答是一个知识全球问答,包含丰富的问答知识
A、B、C、D 都是正确的说法。
A. 利用两个栈可以模拟一个队列的操作,反之亦可。
B. 栈和队列都是操作受限的线性表。
C. 若队列的数据规模 n 可以确定,则采用顺序存储结构比链式存储结构效率更高。
D. 队列采用单循环链表存储时,只需设置队尾指针就可使入队和出队操作的时间复杂度都为 O(1)。
原文地址: https://www.cveoy.top/t/topic/pcWJ 著作权归作者所有。请勿转载和采集!