数据结构与算法

链表存储有序的元素集合，但不同于数组，链表中的元素在内存中并不是连续放置的。每个元素由一个存储元素本身的节点和一个指向下一个元素的引用（也称指针或链接）组成。下图展示了一个链表的结构 相对于传统的数组

栈数据结构 栈数据结构是一种遵从后进先出(LIFO) 原则的有序集合, 新添加或需要被删除的元素都是在栈顶，另一端叫栈底。在生活中的例子有汉诺塔，这是完全符合栈进出原则的例子。在撤回中也是基本符合这个