数据结构
一、栈 栈实现的是一种先进后出的数据存储方式，类似在一个桶内放入与桶同样大小的球，先放进去的球最后才能取出来。向栈中添加元素称为insert操作，删除最上面的元素称之为pop操作。可以有多种实现方式，例如用数组实现。 堆栈的实现方法可以参考：详解堆栈的几种实现方法——C语言版 二、队列 队列实现的一种先进先出的策略，类似于在管道中，先进去的球先出来。 队列的实现方法可以参考：队列----定义和实现三、链表 链表分为双向链表和单向链表，链表中的基本单元是节点，它包含了该节点的值以及其所链接的其他节点的地址。双向链表含有两个地址，指向该节点的前后节点，而单向链表节点只含有一个地址指向下一个节点。 链表的实现方法可以参考：链表的常见实现
四、二叉树 树可以用链表来实现，也是用一个对象来表示树的节点。一个父节点包含其自身的值、左子节点的地址和右子节点的地址。 二叉树的实现方法可以参考：二叉树的基本操作 C++代码实现