- 博客(8)
- 收藏
- 关注
RSS订阅原创 第一章 绪论
数据结构的基本概念 基本概念和术语 数据：信息的载体，所有能被输入到计算机中并被计算机程序识别和处理的符号的集合 数据元素：数据的基本单位（相当于文件夹）可由若干个数据项（构成数据元素的最小单位）构成 数据类型：一个值的集合和定义在此集合上的一组操作：原子类型、结构类型和抽线数据类型ADT 数据结构：相互之间存在一种或者多种特定关系的数据元素的集合包括逻辑结构、存储结构和数据的运算 数据结构的三要素 逻辑结构：线性结构（线性表、栈、队列、串、数组）和非线性结构（集合、树、图） 存储结构：顺序存储、链式
2021-11-29 15:13:29
269
原创 第二章 线性表
线性表的定义和基本操作 线性表的定义 线性表是具有相同数据类型的n个数据元素的有限序列 L=(a1,a2,a3,a4…) ????：线性表是一种逻辑结构，表示元素之间一对一的相邻关系，顺序表和链表都是存储结构 线性表的基本结构 线性表的顺序表示（物理结构） 顺序表的定义 用一组地址连续的存储单元依次存储线性表中的数据元素，是的逻辑上相邻的两个元素在物理位置上也相邻 顺序表上基本操作的实现 线性表插入算法的平均时间复杂度O(n) 线性表删除算法的平均时间复杂度O(n) 安置查找(顺序查抄)平均时间复杂度O(n
2021-11-29 14:56:09
355
原创 第三章 栈和队列
栈 栈的基本概念 栈的定义 栈是仅允许在一段进行插入或者删除操作的线性表 栈顶：线性表允许进行插入和删除的那一端 栈底：固定的，不允许进行插入和删除的 操作特性：后进先出 栈的基本操作：InitStcak(&S)。。。 栈的顺序存储结构 顺序栈的实现：用一组地址连续的存储单元存放自栈底到栈顶的数据元素，top指针指向当前栈顶元素 初始时，S.top=-1，进栈时top++，再送值；出栈时，先取元素，top–； 共享栈：栈底位置相对不变，让两个顺序栈共享一个一维数组空间；只有在整个存储空间被沾满
2021-11-26 19:52:59
148
原创 第四章 串
第四章 串 串的定义和实现 串的定义 串是由0个或者多个字符组成的有限序列，一般记为S=‘a1a2a3…an’ 串中多个连续的字符组成的子序列称为该串的子串，包含子串的串称为主串 空格串：一个或者多个空格组成的串称为空格串（不是空串） 串的存储结构 定长存储表示 ### //串的定长顺序存储 #define MAXLEN 255 typedef struct { char ch[MAXLEN]; int length; }SSTring; 堆分配存储表示 //堆分配 typedef st
2021-11-24 18:35:16
279
原创 第五章 树和二叉树
第五章 树和二叉树 树的基本概念 树：有且仅有一个特定根结点；树是递归的也是分层的 度：树中一个结点的孩子结点称为该节点的度，树中结点最大的度数称为树的度 深度：从上往下；高度：从下往上 有序树：格子数从左到右有次序，不能互换； 路径：树中两个结点之间的路径是由这两个结点所经过的结点序列构成，长度为经过边的个数 森林：m棵不相交的树的集合 性质：树中的结点数等于所有结点的度数之和加一；度为m的树中第i层上最多mi-1个结点； 高度为h的m叉树至多（mh-1）/m-1个结点；具有n个结点的m叉树最小高度
2021-11-24 15:41:45
889
原创 第六章 图
图的基本概念 主要掌握深度优先算法和广度优先算法、图的存储结构及其特性、存储结构之间的转化、遍历以及应用 图的定义 图G由顶点集V和边集E组成，|V|标识G中顶点的个数，也称为阶； 图不可以是空图，顶点集不能空，边集可以为空； 有向图：E是有向边的有限集合；<> 无向图：边是顶点的无序对；() 简单图：不存在重复边，不存在顶点到自身的边——>多重边； 完全图（简单完全图）：任意两个顶点之间都存在边/任意两个顶点之间都存在方向相反的弧； 子图：并非V和E的任何子集都能构成G的子图，因为这样
2021-11-13 20:53:37
354
原创 2021-10-26
数据结构第七章 查找 查找的基本概念 查找：在数据集合中寻找满足某种条件的数据元素的过程称为查找 查找表(查找结构)：用于查找的数据集合称为查找表 静态查找表/动态查找表 关键字：数据元素中唯一标识该元素的某个数据项的值 平均查找长度(ASL)：一次查找的长度是指需要比较的关键字次数，平均查找长度是指查找过程中进行关键字的比较次数的平均值 顺序查找和折半查找 顺序查找（线性查找） 对于顺序表和链表都适用，通常分为对一般无序的线性表和对按照关键字有序的线性表的顺序查找 一般线性表的顺序查找 基本思想：从
2021-11-03 16:54:09
296
原创 2021-10-09 数据结构二轮复习（带代码的整理）
数据结构复习笔记 第八章排序 排序的基本概念 排序：就是重新排列表中的元素，是的表中的元素满足按照关键字有序的过程； 算法的稳定性：关键字相同的两个元素，若排序前和排序后的顺序都一样/排序后相对位置不变，则算法稳定。⚠注意算法稳定不是衡量算法优劣的标准。 内外部排序的区分：数据元素是否完全在内存内；内部排序算法的性能取决于算法的时间复杂度（由比较和移动次数决定）和空间复杂度。 插入排序 基本思想：每次将一个待排序的记录按照关键字大小插入前面已经拍好的子序列中，直到全部记录插入完成 直接插入排序 vo
2021-10-09 11:32:23
796
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人