【多选题】顺序栈是用一段连续的空间存储内容,本质是顺序表。链式栈则是采用单链表的方式存储。下列关于这两种存储方式的说法正确的是:Sequential stack stores elements in a contiguous space, which is essentially a sequential list. Linked stack is implemented by a single linke...
A.
顺序栈的压栈和出栈操作只需常数时间。 The push and pop operation of sequence stack only needs constant time.
B.
链式栈的压栈和出栈操作只需常数时间。 The push and pop operation of linked stack only needs constant time.
C.
顺序栈需要指定一个具体的长度 Sequential stack needs to be assigned a specific length.
D.
链式栈需要一个结构性开销 Linked stack needs a structural cost.