链栈与顺序栈相比,有一个比较明显的优点,即( )。 A.插入操作更加方便 B.通常不会出现栈满的情况 C

Question

链栈与顺序栈相比，有一个比较明显的优点，即（ ）。 A．插入操作更加方便 B．通常不会出现栈满的情况 C．不会出现栈空的情况 D．删除操作更加方便

Answer 1

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