LEE-CSDN博客

原创数据结构学习笔记（第八章：排序）

第八章：排序8.1 排序的基本概念8.2 插入排序直接插入排序8.1 排序的基本概念排序，就是重新排列表中的元素，使表中元素满足按关键字有序的过程。算法的稳定性：若待排序表中有两个元素RiR_iRi和RjR_jRj，其对应的关键字相同即 keyi=keyjkey_i=key_jkeyi=keyj，且在排序前 RiR_iRi 在 RjR_jRj 的前面，若使用某一排序算法后，RiR_iRi 仍然在 RjR_jRj 的前面，则称这个排序算法是稳定的，否则称排序算法是不稳定的。算法是否具

2021-10-10 14:21:45 229

原创数据结构学习笔记（第七章：查找）

第七章：绪论7.1 查找的基本概念基本概念7.2 顺序查找和折半查找顺序查找7.1 查找的基本概念基本概念1）查找：在数据集合中寻找满足某种条件的数据元素的过程称为查找。2）查找表（查找结构）：用于查找的数据集合称为查找表。3）静态查找表：若一个查找表操作，只涉及到 ① 查找某个特定数据元素是否在查找表中 ② 检索满足条件的某个特定的数据元素的各种属性，则无需动态的修改查找表，此类表为静态查找表。4）动态查找表：若一个查找表操作，涉及到 ① 在查找表中插入一个数据元素 ② 从查找表中删除某个数

2021-10-04 15:11:58 324

原创数据结构学习笔记（第六章：图）

标准做法#define MAX_VERTEX_NUM 20 //图最大顶点个数typedef enum{DG,DN,UDG,UDN} GraphKind;//{有向图，有向网，无向图，无向网}//enum是枚举数据类型,相当于#define DG 0,#define DN 1...//第一个枚举成员的默认值为整型的 0，后续枚举成员的值在前一个成员上加 1typedef int VRType;typedef char VertexType;//图的结点数据类型typedef string

2021-09-10 12:57:00 452

原创数据结构学习笔记（第五章：树和二叉树）

第六章：树和二叉树2.1 树树的定义2.2 二叉树二叉树的定义二叉树的实现2.1 树树的定义2.2 二叉树二叉树的定义二叉树的实现（一）顺序存储结构用一组地址连续的存储单元依次自上而下、自左向右存储，其实也就是用数组，存储完全二叉树上的结点元素，顺序存储结构无法直接存储其他类型的二叉树，当想要储存其他类型的二叉树时，只有将此二叉树转变为完全二叉树才可实现。如：如果我们想要存储上面的不完全二叉树，我们需要约定以“0”表示不存在改结点，将二叉树填充成完全二叉树则存储后得到的顺序表为：

2021-07-21 02:45:16 351

原创数据结构学习笔记（第四章：串）

第三章：栈和队列4.1 串的定义和实现串的定义串的实现1、定长顺序存储实现4.1 串的定义和实现串的定义串（String）是由零个或多个字符组成的有限序列。一般记为S=‘a1a2...an’S=‘a_1a_2...a_n’S=‘a1a2...an’串中任意多个连续的字符组成的子序列称为该串的子串。当两个串的长度相等且每个对应位置的字符相等时，称这两个串是相等的。需要注意的是，由一个或多个空格组成的串称为空格串（空格串不是空串）串的逻辑结构和线性表类似，区别仅在于串的数据类型限定为字符集。

2021-07-07 21:23:01 430

原创数据结构学习笔记（附加：特殊矩阵的压缩存储）

特殊矩阵的压缩存储矩阵在很多学科领域都有非常重要的应用。不过，在数据结构中矩阵最需要考虑的是：如何用最小的内存空间来存储同样的一组数据。所以，我们不研究矩阵性质及其运算等，而是侧重于解决如何将矩阵更加有效的存储在内存中的问题，并能方便的提取矩阵中的元素1 数组的定义数组是一种基本上计算机语言都会提供的数组数据类型，这是由n个相同类型的数据元素构成的有限序列。数组和线性表的关系：数组是线性表的推广。一维数组可视为一个线性表，二维数组也可以视为一种线性表，只不过该线性表的元素的数据类型也是一种长度限定了

2021-05-20 01:41:37 792

原创数据结构学习笔记（第三章：栈和队列）

第三章：栈3.1 栈的基本概念栈的定义栈结构的特点3.1 栈的基本概念栈的定义首先栈本身也是一种线性表但是这种线性表规定了只能在某一端进行插入和删除操作栈结构的特点栈顶

2021-05-05 01:14:40 407

原创数据结构学习笔记（第二章：线性表）

第二章：线性表2.1 线性表的概念一、pandas是什么？二、使用步骤1.引入库2.读入数据总结2.1 线性表的概念<font color= >提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入

2021-04-15 11:18:08 393

原创数据结构学习笔记（第一章：概论）

第一章：绪论1.1 数据结构的基本概念基本概念数据结构的三要素1.2 算法和算法评价算法的基本概念算法效率的度量1.1 数据结构的基本概念基本概念#mermaid-svg-wIvLpHPa7vkzmd6d .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-wIvLpHPa7vkzmd6d .label tex

2020-10-01 22:08:16 183

qq_44993579的博客