首页 > 试题广场 >

下列关于链栈的说法,正确的一项是()。

[单选题]
下列关于链栈的说法,正确的一项是()。
  • 与顺序栈相比,链栈的优点是不会出现栈空的情况
  • 与顺序栈相比,链栈的优点是不会出现栈满的情况
  • 链栈的插入操作与删除操作只能在栈底进行
  • 链栈的插入操作与删除操作可以在栈的任意位置进行

关于链栈、链队

链栈由不带头节点的单链表实现,插入删除都在栈顶(或表头)进行;

链队由带队首、队尾指针的非循环单链表实现;

在内存无限大的情况下,二者均无满溢出的问题,所以进栈、入队时不必判断溢出问题;但是顺序存储时,进栈、入队都要先判断是否栈满、队满。

发表于 2021-06-23 09:51:01 回复(0)