栈按照存取方式可以分为( )
A: 顺序栈
B: 链栈
C: 顺序表
D: 链表
A: 顺序栈
B: 链栈
C: 顺序表
D: 链表
举一反三
- 在设计链栈时,通常采用单链表作为链栈,而不采用双链表作为链栈,其准确的原因是()。 A: 栈中元素是顺序存取的,用单链表就足够了 B: 栈中元素是随机存取的,用单链表就足够了 C: 双链表运算较单链表更复杂 D: 双链表存储密度较单链表低
- 链栈和顺序栈没区别。
- 顺序栈是用一段连续的空间存储内容,本质是顺序表。链式栈则是采用单链表的方式存储。下列关于这两种存储方式的说法正确的是: A: 顺序栈的压栈(入栈)和出栈操作只需常数时间。 B: 链式栈的压栈(入栈)和出栈操作只需常数时间。 C: 顺序栈需要指定一个具体的长度 D: 链式栈需要指定一个具体的长度
- 描述在顺序栈和链栈中进栈,退栈操作的算法。
- 顺序栈是用一段连续的空间存储内容,本质是顺序表。链式栈则是采用单链表的方式存储。下列关于这两种存储方式的说法正确的是: A: 顺序栈的压栈(入栈)和出栈操作只需常数时间。 B: 链式栈的压栈(入栈)和出栈操作只需常数时间。 C: 顺序栈需要指定一个具体的长度 D: 链式栈需要一个结构性开销(与数据存储结构有关但与数据值本身无关的开销)