摘要： 队列和堆栈都是约束版的链表，就像在超市购物，队列是先进先出的数据结构。 接着上一篇，派生于链表类List，来模拟一个队列。namespace LinkedListLibrary{ public class QueueInheritance : List { public QueueInheritance() : base("queue"){} //入队：到... 阅读全文

摘要： 在"了解集合本质必须要知晓的概念-链表"中，我们了解了链表的概念和种类，并且模拟了一个单向链表。本篇体验的堆栈是约束版的链表，只能在栈顶接收新节点和释放节点。 堆栈的主要操作是压栈和出栈。压栈是将新节点放在栈顶，出栈是从栈顶取出一个节点，返回新弹出节点的数据项。堆栈也称为后进先出的数据结构。 接着上一篇，写一个派生于List的类来模拟堆栈的压栈和出栈。namespace LinkedListL... 阅读全文