链栈与顺序栈相比,有一个比较明显的优点,即( )。

参考答案:

B栈的链式存储结构称为链栈。在算法中要用到多个栈时，最好用链表作为栈的存储结构，即用指针来实现栈。用这种方式实现的栈也称为链栈。由于栈的插人和删除操作只在表头进行，因此用指针实现栈时没有必要像单链表那样设置一个表头单元。也通常不会出现栈满的情况。