TagBug的博客

栈（顺序存储结构） Stack.c /** * 数据结构： * 栈的存储结构定义和其基本方法 * * @author TagBug {@link https://github.com/tagbug} * @date 2021.09.22 08:10:08 */ #include <stdio.h> #include <stdlib.h> #define TRUE 1 #define FALSE 0 #define STACK_INIT_SIZE 100 #define

这里总结如下算法： 基于比较的排序算法： 冒泡排序 选择排序 插入排序 归并排序 快速排序 不基于比较的排序算法： 计数排序 基数排序 写在前面 这次的算法实现全都使用C语言，并不是说C有多好，只是因为C比较接近底层，掌握C的写法后，其他语言的写法也很好实现，其次，也是因为现在很多算法的讲解也使用C。 然后，本文的算法实现可能还不够完美，虽然都经过了测试用例，但难免还有些疏忽，如有错误或是有更好的意见，欢迎提出。 基于比较的排序算法-O(N^2) 冒泡排序 核心原理 从左到右，依次将较大的元素交换.

线性表（顺序存储结构） SQList.c /** * 数据结构： * 线性表顺序存储结构定义和其基本方法 * * @author TagBug {@link https://github.com/tagbug} * @date 2021.09.15 08:31:54 */ #include <stdio.h> #include <stdlib.h> #define TRUE 1 #define FALSE 0 #define LIST_INIT_SIZE 100 #d