![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
天地神仙
这个作者很懒,什么都没留下…
展开
-
数据结构目录
王道数据结构笔记目录原创 2021-08-06 16:50:55 · 3365 阅读 · 0 评论 -
1.1数据结构的基本概念
数据结构的基本概念原创 2022-06-23 22:58:26 · 314 阅读 · 0 评论 -
1.2算法和算法评价(含时间复杂度计算技巧)
算法和算法评价指标,含时间复杂度计算技巧原创 2022-06-23 23:41:48 · 236 阅读 · 0 评论 -
2.1线性表的定义和基本操作
线性表的定义和基本操作原创 2022-06-25 16:05:43 · 249 阅读 · 0 评论 -
2.2顺序表
顺序表原创 2022-06-25 17:19:32 · 333 阅读 · 0 评论 -
2.3线性表的链式表示
线性表的链式表示原创 2022-06-25 20:59:48 · 281 阅读 · 0 评论 -
3.1栈(Stack)
栈原创 2022-06-27 23:27:15 · 239 阅读 · 0 评论 -
3.2队列
队列原创 2022-06-28 17:59:28 · 157 阅读 · 0 评论 -
3.3栈和队列的应用
栈和队列的应用原创 2022-06-28 22:03:57 · 157 阅读 · 0 评论 -
3.4特殊矩阵压缩存储
特殊矩阵压缩存储原创 2022-06-28 22:46:35 · 210 阅读 · 0 评论 -
4.2串的模式匹配(含KMP算法)
串的模式匹配原创 2022-06-29 17:59:47 · 205 阅读 · 0 评论 -
5.1树的基本概念
树的基本概念原创 2022-07-02 20:10:46 · 261 阅读 · 0 评论 -
5.2二叉树的概念
二叉树的概念原创 2022-07-02 21:02:42 · 308 阅读 · 0 评论 -
5.3二叉树的遍历和线索二叉树
二叉树的遍历和线索二叉树原创 2022-07-02 22:07:21 · 539 阅读 · 0 评论 -
5.4树的存储结构
树的存储结构原创 2022-07-02 22:28:14 · 169 阅读 · 0 评论 -
5.5树与二叉树的应用
树与二叉树的应用原创 2022-07-02 22:57:48 · 207 阅读 · 0 评论 -
6.1图的基本概念
图的基本概念原创 2022-07-07 09:55:35 · 170 阅读 · 0 评论 -
6.2图的存储及基本操作
图的存储及基本操作原创 2022-07-07 11:28:39 · 181 阅读 · 0 评论 -
6.3图的遍历
图的遍历原创 2022-07-07 17:03:04 · 157 阅读 · 0 评论 -
6.4图的应用
图的应用原创 2022-07-07 20:59:56 · 197 阅读 · 0 评论 -
7.1查找
查找原创 2022-07-07 21:12:18 · 118 阅读 · 0 评论 -
7.2顺序查找和折半查找
顺序查找和折半查找原创 2022-07-07 21:55:14 · 134 阅读 · 0 评论 -
7.3树型查找
树型查找原创 2022-07-07 23:30:34 · 217 阅读 · 0 评论 -
7.4B树和B+树
7.4B树和B+树原创 2022-07-08 16:42:52 · 212 阅读 · 0 评论 -
7.5散列查找
散列查找原创 2022-07-10 17:58:31 · 144 阅读 · 0 评论 -
8.2.1~2插入排序
脑图相关代码#include <stdio.h>#define MAXLEN 10/** * 直插法排序 * @param A 待排序数组 */void InsertSort(int A[]){ int i,j,temp; for (int i = 1; i < MAXLEN; ++i) { if(A[i]<A[i-1]){ temp = A[i]; for(j=i-1;j>=0原创 2021-11-18 23:57:24 · 235 阅读 · 0 评论 -
8.2.3希尔排序
脑图希尔排序#include <stdio.h>#define MAXLEN 10/** * 希尔排序 * @param A 待排序数组 */void ShellSort(int A[]){ int i,j; for(int dk=MAXLEN/2;dk>=1;dk=dk/2) for(i=dk+1;i<=MAXLEN;++i) if(A[i]<A[i-dk]){ A[0]原创 2021-11-21 22:10:01 · 879 阅读 · 0 评论 -
8.3.1冒泡排序
脑图冒泡排序#include <stdio.h>#define MAXLEN 10/** * 交换两个元素 * @param a * @param b */void swap(int &a,int &b){ int temp; temp = a; a=b; b=temp;}/** * 冒泡排序 * @param A 待排序数组 */void BubbleSort(int A[]){ int flag;原创 2021-11-21 22:16:16 · 903 阅读 · 0 评论 -
8.3.2快速排序
脑图快速排序#include <stdio.h>#define MAXLEN 10/** * 快速排序的划分 * @param A 待排序数组 * @param low 待排序数组的第一个下标 * @param high 待排序数组的最后一个下标 * @return 枢纽的下标 */int Partition(int A[],int low,int high){ int pivot=A[low];//将第一个元素设置为枢纽 while (low<h原创 2021-11-22 23:39:32 · 296 阅读 · 0 评论 -
8.4.1简单选择排序
脑图简单选择排序#include <stdio.h>#define MAXLEN 10/** * 交换两个元素 * @param a * @param b */void swap(int &a,int &b){ int temp; temp = a; a=b; b=temp;}/** * 选择排序 * @param A 待排序数组 */void SelectSort(int A[]){ for (int原创 2021-11-22 23:52:05 · 255 阅读 · 0 评论 -
归并排序及求逆序数算法
二路归并排序代码中包含了一个求数组逆序数的算法#include <stdio.h>#include <cstdlib>#define MAXLEN 10int *B =(int *)malloc((MAXLEN)*sizeof (int));//辅助数组Bint inversion_num = 0;/** * 表A的A[low...mid]和A[mid+1...high]各自有序,将他们合并为一个有序表 * @param A 待排序数组 * @param l原创 2022-04-25 00:05:16 · 171 阅读 · 0 评论 -
2.2顺序表的静态和动态实现
顺序表的静态和动态实现原创 2021-07-05 10:01:53 · 200 阅读 · 0 评论 -
2.3单链表的基本操作
单链表的基本操作原创 2021-07-05 14:02:18 · 128 阅读 · 0 评论 -
2.3双链表的基本操作
双链表的基本操作原创 2021-07-05 15:12:48 · 118 阅读 · 0 评论 -
3.1栈的链式存储
栈的链式存储原创 2021-07-10 22:55:34 · 139 阅读 · 0 评论 -
3.1栈的顺序存储
栈的顺序存储原创 2021-07-10 23:35:47 · 193 阅读 · 0 评论 -
3.2队列的链式存储
队列的链式存储原创 2021-07-11 23:09:02 · 124 阅读 · 3 评论 -
3.2队列的顺序存储
队列的顺序存储原创 2021-07-11 00:31:51 · 134 阅读 · 0 评论 -
3.3用栈实现后缀表达式计算
用栈实现后缀表达式计算原创 2021-07-19 23:33:56 · 512 阅读 · 0 评论 -
3.3用链栈实现括号匹配
用链栈实现括号匹配原创 2021-07-19 11:23:06 · 788 阅读 · 0 评论