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