数据结构
萌砸
这个作者很懒,什么都没留下…
展开
-
排序算法
文章目录8.1 插入类排序8.1.1 直接插入排序8.1.2 折半插入排序8.1.3 希尔排序8.2 交换类排序8.2.1 冒泡排序8.2.2 快速排序8.3 选择类排序8.3,1 简单选择排序8.3.2 堆排序8.4 归并排序8.5 链式基数排序8.6 综合比较8.1 插入类排序8.1.1 直接插入排序void InsertionSort(int *a, int length)/*a[0]...原创 2019-12-08 13:04:29 · 94 阅读 · 0 评论 -
查找算法
文章目录7.1 基于线性表的查找7.1.1 顺序查找法7.1.2 折半查找法7.1.3 分块查找法7.2 基于树的查找7.2.1 二叉排序树7.2.2 平衡二叉排序树7.2.3 B树7.3 计算式查找法——哈希法7.4 综合7.1 基于线性表的查找7.1.1 顺序查找法7.1.2 折半查找法7.1.3 分块查找法7.2 基于树的查找7.2.1 二叉排序树7.2.2 平衡二叉排序树7...原创 2019-12-08 13:04:18 · 253 阅读 · 0 评论 -
图
文章目录6.1 图的存储结构6.1.1 邻接矩阵6.1.2 邻接表6.1.3 十字链表6.2 图的遍历6.3 图的应用6.1 图的存储结构6.1.1 邻接矩阵#include<stdio.h>#define MAXSIZE 20//最多顶点个数#define INFINITY 32768//表示极大值typedef int Elemtype;typedef int Oth...原创 2019-12-08 13:04:04 · 211 阅读 · 0 评论 -
树与二叉树
文章目录5.1 二叉树5.1.1 二叉树的定义5.1.2 二叉树的性质5.1.3 二叉树的存储结构5.1.4 二叉树的创建和遍历5.1.5 线索二叉树5.2 哈夫曼树5.1 二叉树5.1.1 二叉树的定义每个结点的度都不大于2,且孩子结点次序不能任意颠倒的树称为二叉树5.1.2 二叉树的性质1).在二叉树的第i层上至多有2i-1个结点2).深度为k的二叉树至多有2k-1个结点3).若...原创 2019-12-02 13:36:35 · 302 阅读 · 0 评论 -
数组与广义表
文章目录4.1 定义4.2 数组的顺序存储与实现4.3 特殊矩阵的压缩存储规律分布的特殊矩阵非零元素很少的稀疏矩阵4.4 矩阵的转置4.4.1 经典算法4.4.2 用三元组表实现稀疏矩阵的转置4.4.3 十字链表4.5 广义表4.5.1 存储结构4.5.2 操作实现4.1 定义数组与广义表可看做一种扩展的线性数据结构其特殊性反映在数据元素的构成上。从组成线性表的元素角度看,数组是由具有某种结构...原创 2019-12-01 13:35:00 · 344 阅读 · 0 评论 -
串
文章目录3.1 串的基本概念3.2 串的存储实现3.2.1 定长顺序串3.2.2 堆串3.2.3 块链串3.3 串的模式匹配3.1 串的基本概念数据对象为字符集的线性表3.2 串的存储实现3.2.1 定长顺序串 类似顺序表#define MAXSIZE 40typedef struct{ char ch[MAXSIZE]; int len;}SString;//串插入...原创 2019-11-30 19:10:43 · 145 阅读 · 1 评论 -
前缀,中缀,后缀表达式
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声...转载 2019-11-30 10:38:36 · 101 阅读 · 0 评论 -
栈与队列
文章目录2.1栈2.1.1栈的定义2.2.2栈的表示与实现2.2.3栈的应用括号匹配问题表达式求值2.2.4 栈与递归的实现2.2队列2.2.1 队列的定义2.2.2 队列的表示和实现2.2.3 队列的应用2.1栈2.1.1栈的定义限制了线性表插入和删除等操作的位置,特点是后进先出。2.2.2栈的表示与实现顺序栈的存储结构:#define MAXSIZE 50typedef ch...原创 2019-11-27 17:59:08 · 175 阅读 · 0 评论 -
线性表
文章目录1.1 线性表的概念及抽象数据类型定义1.1.1 线性表的逻辑结构1.1.2 线性表的抽象数据类型定义1.2 线性表的顺序存储1.2.1 线性表的顺序存储结构1.2.2线性表顺序存储结构上的基本运算1.3 线性表的链式存储单链表循环链表双向链表线性表应用——一元多项式的表示及相加顺序表与链表的综合比较主程序顺序表单链表1.1 线性表的概念及抽象数据类型定义1.1.1 线性表的逻辑结构...原创 2019-11-26 20:50:45 · 461 阅读 · 0 评论