数据结构

树的介绍 树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。 树的每个元素我们叫做“节点”，用来连接相邻节点之间的关系，我们叫做 “父子关系” ； 父节点是同一个节点

队列 队列是一种操作受限制的线性表，它只允许在队首进行删除操作，而在队尾进行插入操作。 队列是一种先进先出的数据结构。 队列的实现 双向队列 双向队列的概念就是同时允许在队首和队尾添加和删除元素。可先

它是一种运算受限的线性表； - 遵循后进先出（LIFO）； - 新添加或者待删除的元素都保存在栈顶，另一端就叫做栈底； - 在栈里，新元素都靠近栈顶，旧元素都接近栈底。

链表 链表是一种物理存储单元上非线性、非连续性的数据结构（它在数据逻辑上是线性的），它的每个节点由两个域组成：数据域和指针域。数据域中存储实际数据，指针域则存储着指针信息，指向链表中的下一个元素或者上