数据结构笔记（8）

文中代码、图片来源：B站av18586085。P19：堆栈的链表实现 问题：链表的那一头可以作为堆栈的Top节点？ 答案：链表头。插入和删除在此时都很容易实现。反之，当Top在链表尾巴时，插入可以实现，但是删除不行，因为这是单向链表，没有包含前面的节点位置，所以删除操作无法进行。 Push&Pop 方便记忆我只说与数组方法的不同，在这里Push操作不需要检验堆栈是否满，因为链表存储空间都是现用现取

>>阅读原文<<