作者： BruceOu

排序(Sort)是将无序的记录序列（或称文件）调整成有序的序列。 10.1排序分类 按照排序的稳定性可以将排序分为稳定排序和非稳定排序。按照排序的存储可分为内排序和外排序。 1、稳…

所谓“查找”记为在一个含有众多的数据元素（或记录）的查找表中找出某个“特定的”数据，即在给定信息集上寻找特定信息元素的过程。 为了便于讨论，必须给出这个“特定的”词的确切含义。首先…

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

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

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

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