树是一种非常常用的数据结构，树与前面介绍的线性表，栈，队列等线性结构不同，树是一种非线性结构 计算机世界里的树，是从自然界中实际的树抽象而来的，它指的是N个有父子关系的节点的有限集合。对于这个有限的节点集合而言，它满足如下条件： 当N=0时，改节点集合为空，这课树也被称为空树 …

从数据的逻辑结构来分，数据元素之间存在的关联关系被称为数据的逻辑结构。归纳起来，应用程序中的数据大致哟如下四种基本的逻辑结构。 集合：数据元素之间只有“同属于一个集合”的关系 线性结构：数据元素之间存在一个对一个的关系 树形结构：数据元素之间存在一个对多个的关系 图状结构或网状…

栈的英文单词是Stack,它代表一种特殊的线性表，这种线性表只能在固定一端（通常认为是线性表的尾端）进行插入，删除操作。 栈是一种数据结构，它代表只能在某一端进行插入，删除操作的特殊线性表，通常就是在线性表的尾端进行插入，删除操作。 对于栈而言，允许进行插入，删除操作的一端被称…