2021年7月4日 - BruceOu的博客

《数据结构与算法》第8章树 (C语言)

8.1树的概念树（tree）是n(n>=0)个节点的有限集合T，它满足两个条件： 1）有且仅有一个特定的称为根（root）的节点； 2）其余的节点可以分为m(m>=0…

前一节我们讲解了两个栈实现一个队列，现在我们用两个队列实现一个栈。关于栈和队列的特点在前一节我们已经讲解过了，现在我们直接看用两个队列实现栈的出入。 7.1入栈入栈很简单，只需…

在讲解本节内容之前，我们先来回顾栈和队列的特点。栈的特点是先进后出，例如，把序列1,2,3,4,存入栈中。入栈：1先入，4最后入，最终1在栈底，而4位于栈顶。出栈：栈顶先出，…

5 链表反转【有头结点】此文是在前一文的基础上改进，两者区别在于是否有头结点，为何必须有头结点，笔者在《表》那一章已经说明了，此文是在上一节进行了改进。【题目描述】题目：输入…

5 链表反转【无头结点】【题目描述】题目：输入一个链表的头结点，反转该链表，并返回反转后链表的头结点。 typedef int data_t; typedef struct l…