摘要：
树在数据结构中占有非常重要的地位。本文从树的基本概念入手，给出完美(Perfect)二叉树，完全(Complete)二叉树和完满(Full)二叉树的区别。如果学习过二叉树，但是对这三种二叉树并没有深入的理解，或者完全被国产数据结构教科书所误导(只听说过满二叉树和完全二叉树)的朋友不妨花点时间耐着性子 阅读全文
摘要：
在上一篇线性表我们会发现使用头插法和尾插法会导致遍历时的顺序相反。栈和队列就是这样遵循一定插入和删除规则的线性表。 栈：先入后出 队列：先入先出 这里我们用数组（顺序结构）来实现栈和队列 栈的实现： 测试： 结果： 两个栈可以相互连接形成共享栈，共享栈空间，提高每个栈的利用率。 共享栈的实现： 测试 阅读全文
摘要：
线性表指的是具有相同类型的n(n>=0)个数据元素组成的有限序列。通常有顺序存储和链式存储两种实现方式。 顺序存储通常用数组来实现，即占用一段连续的内存空间来关联数据的先后顺序。链式存储通常用指针来实现，即需要保存两个空间数据域和指针域的信息，用指针来关联线性表不同元素的内存地址，换句话来说，链式存 阅读全文