摘要：线性表的顺序存储结构 在数据元素的非空有限集中，1).存在唯一的一个被称为“第一个”的数据元素，2).存在唯一的一个被称作“最后一个”的数据元素，3).除第一个之外，集合中的每个数据元素均只有一个前驱；4).除最后一个之外，集合中每个数据元素均只有一个后继。 线性表的顺序存储结构逻辑关系上相邻的两个 阅读全文

摘要：从数据结构的角度看栈和队列也是属于线性表，其特殊性在于栈和队列的基本操作是线性表操作的子集，他们是操作受限的线性表，因此，可称为限定性的数据结构。但，从数据类型角度看，他们是和线性表大不相同的两类重要的抽象数据类型。 栈栈（Stack）是先进后出原则，表尾进行插入或删除，因此，表尾端称为栈顶（top 阅读全文

摘要：树形结构是一类重要的非线性数据结构 （线性数据结构： 线性表、栈、队列、双队列、数组、串 ； 非线性数据结构：二维数组、多维数组、广义表、树、图等） 树是一种数据结构 Tree = （D,R） 树树是N个结点的有限集，有且只有一个特定的称为根的结点，当节点数大于1时，其中每一个集合本身有是一棵树，称 阅读全文