考研数据结构
文章平均质量分 91
每天精彩多一点
希望每天的生活都绚丽多彩
展开
-
考研数据结构手记(九)---排序
排序9.1 基本概念9.2 插入排序9.2.1 算法思想9.2.2 代码实现9.2.3 算法效率分析9.2.4 算法优化9.1 基本概念排序(Sort):就是重新排列表中的元素,使表中的元素满⾜按关键字有序的过程。评价排序算法的指标:时间复杂度和空间复杂度稳定性:排序算法分类:内部排序和外部排序;内部排序数据都在内存中,外部排序需要有读写磁盘的操作。9.2 插入排序9.2.1 算法思想每次将⼀个待排序的记录按其关键字⼤⼩插⼊到前⾯已排好序的⼦序列中,直到全部记录插⼊完成。9.2.2 代原创 2021-10-13 19:56:48 · 361 阅读 · 2 评论 -
考研数据结构手记(8)---查找
查找8.1 查找的相关概念8.2 顺序表的查找8.2.1 查找方式8.2.2 实现代码8.2.3 算法优化第一种第二种8.2.4 时间复杂度:O(n)8.3 折半查找法8.3.1 代码实现8.3.2 总结8.1 查找的相关概念查找:在数据集合中寻找满足某种条件的数据元素的过程称为查找查找表(查找结构):用于查找的数据集合称为查找表,它由同一类型的数据元素(或记录)组成关键字:数据元素中唯一标识该元素的某个数据项的值,使用基于关键字的查找,查找结果应该是唯一的。静态查找表:只需要进行数据元素的查找操原创 2021-10-07 22:33:06 · 255 阅读 · 0 评论 -
考研数据结构手记(7)---图
图7.1 图的基本概念7.1.1 图的定义7.1.2 有向图和无向图7.1.2.1 无向图7.1.2.2 有向图7.1.3 路径回路概念7.1.4 连通图和强连通图7.1.5 子图和生成子图7.1.6 带权图7.1.7 树与图的关系7.2 图的存储结构7.2.1 邻接矩阵法7.2.2 邻接表法(顺序+链式存储)7.2.3 十字链表法(存储有向图)7.2.4 邻接多重表(存储无向图)7.2.5 总结7.37.1 图的基本概念7.1.1 图的定义图G由顶点集v和边集E组成,记为G=(V,E),其中:V(原创 2021-10-02 23:55:22 · 869 阅读 · 0 评论 -
考研数据结构手记(六)-树和二叉树
树和二叉树6.1 二叉树定义,性质,存储结构6.1 二叉树定义,性质,存储结构二叉树的遍历和线索化以及遍历算法的各种描述形式;树和森林的定义、存储结构、树和森林与二叉树的转换、遍历;树的多种应用;平衡二叉树、平衡二叉排序树的定义、性质极其应用。...原创 2021-08-31 21:32:50 · 489 阅读 · 0 评论 -
考研数据结构手记(5)-数组 矩阵 广义表
数组 矩阵 广义表5.1 数组5.1.1 数组的类型5.1.2 定义和表示方法5.1.3 例题5.2 矩阵的压缩存储5.2.1 矩阵5.2.2 特殊矩阵5.2.2.1 对称矩阵例题5.2.2.2 三角矩阵5.2.2.3 三对角矩阵例题5.2.3 稀疏矩阵5.2.3.1 三元组表示法5.2.3.2 邻接表表示法5.2.3.3 十字链表表示法5.3 广义表5.3.1 逻辑结构5.3.2 存储结构5.3.3 扩展线性表存储结构5.1 数组5.1.1 数组的类型一般研究的就是一维数组和二维数组。5.1.2原创 2021-08-22 21:32:06 · 507 阅读 · 0 评论 -
考研数据结构手记(4)-串
串4.1 串的数据类型定义4.1.1 串的定义4.1.2 串和线性表的区别4.1.3 基本操作4.2 串的三种存储表示:定长顺序存储结构、块链存储结构和堆分配存储结构4.3 串的各种基本操作的实现及应用4.4 串的模式匹配算法4.1 串的数据类型定义4.1.1 串的定义串,即字符串(String),是由零个或多个字符组成的有限序列。一般记为s = ‘a1a……a,’ (n ≥0)其中,S是串名,单引号括起来的字符序列是串的值;a,可以是字母、数字或其他字符;串中字符的个数n称为串的长度。n原创 2021-08-21 22:07:02 · 283 阅读 · 1 评论 -
考研数据结构手记(3)-栈和队列
文章目录第三章 栈和队列3.1 栈3.1.1 栈的逻辑结构习题1.13.1.2 栈的存储结构3.1.2.1 顺序栈3.1.2.2 链栈三级目录第三章 栈和队列3.1 栈3.1.1 栈的逻辑结构栈是一种只能在一端进行插入或删除操作的线性表。栈:先进后出习题1.1已知程序如下:int S(int n){ return (n<=0)?0:S(n-l)+n;}void main(){ std::cout<<S(1);}程序运行时使用栈来保存调用过程的信息,自栈底原创 2021-08-10 22:34:07 · 741 阅读 · 0 评论 -
考研数据结构手记(2)-线性表
文章目录第二章 线性表三级目录第二章 线性表三级目录原创 2021-07-24 21:05:38 · 264 阅读 · 4 评论 -
考研数据结构手记(1)
第一章 数据类型编程语言回顾指针型变量定义一个整型指针变量并初始化为A的地址:int *p1 = &A;定义一个浮点型指针变量并初始化为B的地址:int *p2 = &B;定义一个字符型指针变量并初始化为C的地址:int *p3 = &C;将一个整型变量的地址赋值给p1:p1 = &D;//p1指向D通过指针获得所指变量的值:E = *p1;初始化指针:int *p4 = NULL结构体结构体是指不同变量组合在一起构成的变量,定义结构原创 2021-07-15 21:43:39 · 278 阅读 · 1 评论