数据结构 C++版

树的定义 树是$n(n\geq 0)$个节点的有限集。当n=0时，称为空树。在任意一棵非空树中应满足： 有且仅有一个特定的称为根的节点 当n>1时，其余节点可分为m(m>0)个互不相交的有限集。其中每

什么是队列 队列也是一种操作受限的线性表，它与栈不同，它只允许在表的一端进行插入，在表的另一端进行删除。向队列中插入元素称为入队或者进队；删除元素称为出队或离队。这和我们日常生活中的排队是一致的。 队

什么是栈 栈是一种只允许在一端进行插入或者删除的操作的线性表。 栈顶 ：线性表允许进行插入删除的那一端。 栈底 ：线性表不允许插入删除的那一端。 空栈 ：不含任何元素的空表。 栈的性质 栈的数学性质：

类结构 在链表中用序号访问的范围是[1,n] 节点结构 单链表的节点结构应该由两个属性，分别存储着这个节点的数据和指向下一个节点的指针。 指向链表的壳子 指向链表的壳子中有三个属性，两条指针分别指向了

类结构 顺序表是动态数组，其容量是可变的，相比数组来说更加灵活，但需要程序员自己维护其空间。 与数组类似，支持随机存取，其访问效率较高复杂度为O(1)，但是如果要插入或删除元素需要移动大量元素故时间复