weixin_64257568的博客

本文将会介绍8种排序，并在文章末附上代码。

在上堆中已经介绍了什么是二叉树，所以这里直接写二叉树实现。

树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。有一个特殊的结点，称为根结点，根节点没有前驱结点除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(1

队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out) 入队列：进行插入操作的一端称为队尾 出队列：进行删除操作的一端称为队头，如下图。队列也可以数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低。

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。如下图所示就是栈的进栈和出栈，全部代码附在文章末。

首先肯定是要顶一个结构体，为了方便后续代码的编写，所以这里直接重定义了，如LTNode是链表结构体的定义，而LTDatetype就是把int重定义，也方便后续代码的更改与维护。}LTNode;

1. 中间/头部的插入删除，时间复杂度为O(N)2. 增容需要申请新空间，拷贝数据，释放旧空间。会有不小的消耗。3. 增容一般是呈2倍的增长，势必会有一定的空间浪费。例如当前容量为100，满了以后增容到200，我们再继续插入了5个数据，后面没有数据插入了，那么就浪费了95个数据空间。概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。就像小火车一样，一节一节的，可以很方便的插入数据，只需记住下一个数据块的地址就可以了。

初始化结束了就是放入数据了，首先是尾插如下图，放入数据时只需要size的地方放入数据，如size为0时就是head头，然后每放入一个size++，就会放入到尾部，然后还需要检查下内存是否还够，如果不够就是当size等于capacity也就是容量时，进行扩容，这里是扩容两倍。首先是结构体定义，首先就是需要存放数据的地址，数据地址的容量，和数据大小，也就是放入的数据大小，初始化就是申请地址空间，然后把容量存入capacity，然后size大小赋值为0。线性表在逻辑上是线性结构，也就说是连续的一条直线。

一、什么是空间复杂度空间复杂度也是一个数学表达式，是对一个算法在运行过程中临时占用存储空间大小的量度。空间复杂度不是程序占用了多少bytes的空间，因为这个也没太大意义，所以空间复杂度算的是变量的个数。空间复杂度计算规则基本跟实践复杂度类似，也使用大O渐进表示法。

当然不是了，这时候就要考虑机器的运算速度，也就是考虑时间复杂度，也就是代码运行的时间，算法在编写成可执行程序后，运行时需要耗费时间资源和空间(内存)资源。机发展的早期，计算机的存储容量很小。时间复杂度的定义：在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法。个算法执行所耗费的时间，从理论上说，是不能算出来的，只有你把你的程序放在机器上跑起来，才能知。2、在修改后的运行次数函数中，只保留最高阶项。