链表栈与顺序栈的优缺点

链表栈是用链表来存储栈中的元素，每个元素都有一个指针指向下一个元素，栈顶元素指向空。链表栈的优点是可以动态地分配内存空间，不会造成内存浪费或溢出。链表栈的缺点是每个元素都需要额外的空间存储指针，而且访问元素需要遍历链表，效率较低。顺序表栈是用数组来存储栈中的元素，数组的大小是固定的，栈顶元素的位置由一个变量来记录。顺序表栈的优点是访问元素很快，只需要通过下标来定位，而且不需要额外的空间存储指针。顺序表栈的缺点是需要预先分配一定大小的内存空间，如果空间不够或太大，会造成内存浪费或溢出。