boy_of_god的博客

快速排序 1、思想： 快速排序是对冒泡排序的一种改进。它的基本思想是： 通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，基准数据排在这两个子序列的中间； 然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 2、排序过程 49 38 65 97 76 13 27 50 ...

线性表 线性表的顺序存储(顺序表) 线性表的链式存储（链表） 线性表的定义： 1、线性表(List)是零个或多个数据元素的集合 2、线性表中的数据元素之间是有顺序的 3 、线性表中的数据元素的类型必须相同 4、线性表中的数据元素个数是有限的 1、顺序表（动态数组） 1.1、定义： ...

文章目录1、链栈1.2、算法1.3实现1.3.1定义数据类型1.3.1.0功能代码1.3.1.1内存分析1.3.2初始化1.3.2.0功能代码1.3.2.1内存分析1.3.3压栈1.3.3.0功能代码1.3.3.1内存分析1.3.4遍历1.3.4.0功能代码1.3.4.1内存分析1.3.5出栈1.3.5.0功能代码1.3.5.1内存分析1.3.6清空1.3.6.0功能代码1.3.6.1内存分析完整...

文章目录线性表1、顺序表（动态数组）1.1、定义：1.2、算法1.3实现1.3.0定义数据类型1.3.1初始化1.3.1.0思想1.3.1.1 功能代码：1.3.2判断是否满1.3.2.0思想1.3.2.1 功能代码：1.3.3追加1.3.3.0思想1.3.3.1 功能代码：1.3.4判断是否为空1.3.4.0思想1.3.2.1功能代码：1.3.5输出数组1.3.5.0思想1.3.5.1功...

文章目录1、链栈1.2、算法1.3实现1.3.1定义数据类型1.3.1.0功能代码1.3.1.1内存分析1.3.2创建一个链表1.3.2.0功能代码1.3.2.1内存分析1.3.3遍历链表1.3.3.0功能代码1.3.3.1内存分析1.3.4判断链表是否为空1.3.4.0功能代码1.3.4.1内存分析1.3.5求链表的长度1.3.5.0功能代码1.3.5.1内存分析1.3.6链表排序（基于冒泡）1...