qq_59566583的博客

通过队列实现广度遍历。

二叉树是一种常用的树状数据结构，它由一组称为节点的元素组成，这些节点通过指针连接起来，形成层次结构。在二叉树中，每个节点最多有两个子节点，分别称为左子节点和右子节点。这两个子节点可以为空，即节点没有左子节点或者右子节点。

顺序队列（Sequential Queue）是一种使用数组实现的队列。在顺序队列中，数据项按照插入的顺序排列，并且在队头进行删除操作，在队尾进行插入操作。实现顺序队列时，需要定义一个固定大小的数组，使用两个指针（front指针和rear指针）来分别表示队头和队尾的位置。链队列（Linked Queue）是一种使用链表实现的队列。链队列中，每个数据项保存一个指向下一个数据项的指针，通过这些指针将数据项连接在一起。链队列可以动态地增加或删除数据项，因此没有固定的大小限制。

顺序栈是一种使用数组结构实现的栈。它的特点是可以在数组的一端进行元素的插入（入栈）和删除（出栈）操作。通过维护一个栈顶指针来标记栈顶元素的位置，每次入栈时，栈顶指针向上移动一位；每次出栈时，栈顶指针向下移动一位。顺序栈的实现比较简单，但是容量固定，当栈中元素个数达到容量限制时，会导致栈满。链栈是一种使用链表结构实现的栈。它的特点是可以在链表的头部进行元素的插入和删除操作。链栈不需要预先指定容量，可以动态地分配内存，但是每个结点都需要额外的指针来指向下一个结点，相对而言，空间消耗会更大一些。

点依次插入头结点链表，循环头结点链表进行比较，将数据节点插入到比自己大的节点前一个位置上。将链表的数据逆反过来，将头结点与有数据的链表分开，看作两个链表，将数据链表节。将链表的数据进行排序，将头结点与有数据的链表分开，看作两个链表，将数据链表节。点依次按照头插的方式插入头结点链表，（头插方式先插入的在后面）

【代码】数据结构（一） ——顺序表。