![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 72
nasssss
这个作者很懒,什么都没留下…
展开
-
数据结构之排序
王道考研 数据结构之排序排序知识点思维导图排序代码实现一、插入排序1. 直接插入排序2. 折半插入排序3. 希尔排序二、交换排序1. 冒泡排序2. 快速排序三、选择排序1. 简单选择排序2. 堆排序四、归并排序排序知识点思维导图排序代码实现一、插入排序1. 直接插入排序//从小到大排序void InsertSort(ElemType A[],int n){//直接插入排序 int i,j; for(i=2;i<=n;i++){ //默认第一个元素排好序,从第二个元素开始一次往后排序原创 2021-08-08 20:45:20 · 215 阅读 · 0 评论 -
数据结构之查找
王道考研 数据结构之查找查找知识点思维导图查找代码实现顺序查找折半查找查找知识点思维导图查找代码实现顺序查找typedef struct{ //查找表的存储结构 ElemType *elem; //元素存储基址,建表时按实际长度分配,0号单元留空,放哨兵 int TableLen; //表长}SSTable;int Search_Seq(SSTable ST,ElemType key){ ST.elem[0]=key; //待查找的元素即为哨兵 for(i=ST.TableLen;S原创 2021-08-08 18:07:28 · 154 阅读 · 0 评论 -
数据结构之图
王道考研 数据结构之图图知识点思维导图图代码实现1. 图的存储1.1 邻接矩阵法1.2 邻接表法1.3 十字链表法1.4 邻接多重表法2. 图的遍历2.1 广度优先遍历BFS2.1.1 BFS算法求解单源最短路径问题2.2 深度优先搜索DFS3. 图的应用3.1 最小生成树3.1.1 Prime算法3.1.1 Kruskal算法3.2 拓扑排序3.2.1 拓扑排序3.2.2 逆拓扑排序(DFS算法)图知识点思维导图图代码实现1. 图的存储1.1 邻接矩阵法#define MaxVertexNum原创 2021-07-26 21:01:38 · 232 阅读 · 0 评论 -
数据结构之树与二叉树
王道考研 数据结构之树与二叉树树与二叉树知识点思维导图树与二叉树代码实现1 二叉树1.1 二叉树的存储结构1.2 二叉树的遍历2 线索二叉树2.1 线索二叉树的存储结构2.2 线索二叉树的基操2.2.1 线索二叉树的构造2.2.2 线索二叉树遍历3 树、森林3.1 树的存储结构3.2 树的先根遍历4 树的应用4.1 二叉排序树BST4.1.1 二叉排序树递归查找4.1.2 二叉排序树非递归查找4.1.3 二叉排序树插入4.1.4 二叉排序树构造4.2 平衡二叉树AVL4.2.1 平衡二叉树的存储结构树与二原创 2021-07-22 22:26:29 · 215 阅读 · 0 评论 -
数据结构之串
王道考研 数据结构之串串的知识点思维导图串的代码实现一、串的定义1.定长顺序存储2.堆分配存储表示3.块分配存储表示二、串基操三、串的模式匹配1.简单的模式匹配串的知识点思维导图串的代码实现一、串的定义1.定长顺序存储#define MaxLen 255typedef struct{ char ch[MaxLen]; //每个分量分配一个字符 int length; //串的实际长度}SString;2.堆分配存储表示typedef struct{ char *ch; //按串原创 2021-07-06 21:29:55 · 221 阅读 · 0 评论 -
数据结构之栈与队列
王道考研 数据结构之栈与队列栈和队列知识结构图栈和队列代码一、栈1.顺序栈1)顺序栈存储定义2)顺序栈基操2.链式栈链式栈存储定义二、队列1.顺序队列1)顺序队列存储定义2)循环队列基操2.链式队列1)链式队列存储定义2)链式队列基操三、应用栈和队列知识结构图栈和队列代码一、栈1.顺序栈1)顺序栈存储定义#define MaxSize 50 //定义栈中元素的最大个数typedef struct{ ElemType data[MaxSize]; //存放栈中元素的最大个数 int原创 2021-07-02 21:37:17 · 226 阅读 · 1 评论 -
数据结构之线性表
王道考研 数据结构之线性表线性表基本知识点线性表代码一、顺序表1. 顺序表定义2.顺序表基操二、单链表1. 单链表定义2.单链表基操三、双链表1. 双链表节点定义2.双链表基操四、静态链表静态链表结构类型描述线性表基本知识点思维导图线性表代码一、顺序表1. 顺序表定义静态定义#define MaxSize 50typedef struct{ ElemType data[MaxSize]; int length;}SqList;动态定义#define InitSize 1原创 2021-06-28 21:46:35 · 182 阅读 · 2 评论