栈是一种遵从后进先出（LIFO）原则的有序集合。
链表是一种基础的数据结构，是一种线性表，在链表中，数据存储在内存中分散的位置，可以存储多个值链表的的每个元素由一个存储元素本身的节点和下一个元素的引用组成。