顺序栈和链式栈的比较

Question

如题所述

Answer 1

顺序栈与链式栈如下三点比较：
1、存储：顺序栈数组元素存储位置连续存于内存中，且编译器要求编译期确定数组大小，链式栈元素存储于不连续地址，属于动态申请内存；
2、时间复杂度：顺序栈存储结构的时间复杂度较小，效率较高，链式栈存储结构的时间复杂度较高，效率较低；
3、实现方式： 顺序栈是数组实现方式，链式栈是链表实现方式。