- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 【C语言】【数据结构】内部排序(含算法、各种方法比较)(学习笔记)
1、插入排序(1)直接插入排序(2)折半插入排序(3)希尔排序2、交换排序(1)冒泡排序(2)快速排序3、选择排序(1)简单选择排序(2)堆排序4、归并排序(1)2-路归并排序5、基数排序
2020-08-29 16:20:57 2096
原创 【C语言】【数据结构】二叉树、二叉排序树各种算法
1、二叉树的构建及遍历操作2、实现二叉排序树的各种算法(1) 插入新结点 (2) 前序、中序、后序遍历二叉树 (3) 中序遍历的非递归算法 (4) 层次遍历二叉树 (5) 在二叉树中查找给定关键字 (6) 交换各结点的左右子树 (7) 求二叉树的深度 (8) 叶子结点数3、二叉排序树的复制4、计算二叉树的结点个数5、利用递归实现查找中序遍历序列中第i个结点
2020-08-18 17:52:37 955
原创 【C语言】【数据结构】串的模式匹配算法(计算next、KMP算法)
1.录入多个字符串计算并验证NEXT值,输入0结束。2.用KMP算法对主串和模式串进行模式匹配。
2020-08-13 16:19:07 596
原创 【C语言】【数据结构】循环队列的基本操作(创建、入队、出队、队长、队头、遍历、应用)
创建空的循环队列,并实现入队、出队、返回队列的长度、返回队头元素、队列的遍历等基本算法。
2020-08-11 16:15:32 3023 2
原创 【C语言】【数据结构】顺序栈的基本操作(创建、入栈、出栈、栈的长度、栈顶元素、遍历)
创建空的顺序栈,栈的入栈、出栈、返回栈的长度、返回栈顶元素、栈的遍历
2020-08-10 16:13:02 5216
原创 【C语言】【数据结构】顺序线性表(建表、插入、删除、遍历、合并、逆置)
创建初始化容量为LIST_INIT_SIZE的顺序表T,并实现插入、删除、遍历的基本操作,合并两个表,逆置顺序表。
2020-08-08 17:13:13 859
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人