• 2022-05-30
    顺序栈是用一段连续的空间存储内容,本质是顺序表。链式栈则是采用单链表的方式存储。下列关于这两种存储方式的说法正确的是:
    A: 顺序栈的压栈(入栈)和出栈操作只需常数时间。
    B: 链式栈的压栈(入栈)和出栈操作只需常数时间。
    C: 顺序栈需要指定一个具体的长度
    D: 链式栈需要一个结构性开销(与数据存储结构有关但与数据值本身无关的开销)