敲代码嘞~的博客

冒泡排序，快排模板

树形结构是一类非常重要的非线性结构。树形结构是节点之间有分支，并且具有层次关系的结构，它类似于自然界中的树。就比如说：电脑中磁盘中的文件储存方式就类似于一颗树。在讲二叉树之前，我们要先讲树的定义和树的一些术语。树是n（n>=0）个结点的有限集，T为空时称为空树。非空树的特点：T中有且仅有一个结点K，没有前驱，称K为树的根结点。除了根结点以外，其余节点有且仅有一个直接前驱。T中各结点可以有0个或者多个后继。除了根节点以外，其余结点可以分为m个互不相干的有限集合。

数据结构(Data Structure)是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。算法(Algorithm):就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果。在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。一个算法执行所耗费的时间，但是这个是不可以计算出来的，只有在机器上跑出来才知道。每个机器可能因为CPU等硬件的不同，跑出来的时间也不一定相同。

在前面学习了栈的基本知识，知道栈是一种特殊的线性表，其特点是先进后出。而接下来要学的队列也是一种操作受限的线性表，其特点是先进先出。从队头出队，从队尾入队。

栈是一种特殊的线性表，栈的基本操作只有入栈和出栈，按照后进先出的原则。栈只能在一端进行插入和删除，该操作端称为栈顶元素，栈的另一端称为栈底元素，并且用一个栈顶指针来进行存储栈顶元素的下标。当栈中没有元素的时候称为空栈。

根据上一篇的讲解，想必大家已经能够自己创建和初始化链表了。但是对于链表来说，这些操作还不能够完成一些功能，不足以把它应用到一些场景中。接下来还需要实现对链表的增、删、改、查等操作，来让链表能够更方便我们使用。这两次讲的链表才是最基础的单链表，接下来还有双向链表，循环链表等，再学这些之前要打牢基础。解释一个操作，问：为什么要给节点开辟空间以及什么时候应该开辟空间？（这也是我最近刚弄明白的，如果理解有误，请指出来，共同进步。

/创建一个节点类型，typedef用来将这个节点类型struct Node重命名为Nodeint data;}Node;int data;//data为0结束head = p;int data;//data输入0的时候结束head = p;elseq = p;

List* L;return L;把L->last赋值为-1，当输入数据的时候再让L->last++，这个L->last其实存的是数组中最后一个元素的下标。表长为0 的时候，其值为-1。

归并排序和这个引例的方法很相似，给你一个无序的数组，让你排序的话，你可以先把他进行几次分割，变成几个有序的数组然后在进行合并，那这样的话，进行几次分割能把无序的数组变成几个有序的数组呢？（只不过这个数组里就存了一个数而已）那就好办多了，把他们拆成一个一个的数然后进行比较。首先要拿出数组a中的第一个元素和数组b中的第一个元素进行比大小，把小的元素放在一个接收合完并的新数组里面。例如：12），故将2放在1的后面，如此进行下去。归并排序讲究的是分而治之的思想。