与顺序栈相比,链栈的优点是不会出现栈空的情况
与顺序栈相比,链栈的优点是不会出现栈满的情况
链栈的插入操作与删除操作只能在栈底进行
链栈的插入操作与删除操作可以在栈的任意位置进行
关于链栈、链队
链栈由不带头节点的单链表实现,插入删除都在栈顶(或表头)进行;
链队由带队首、队尾指针的非循环单链表实现;
在内存无限大的情况下,二者均无满溢出的问题,所以进栈、入队时不必判断溢出问题;但是顺序存储时,进栈、入队都要先判断是否栈满、队满。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题