阿笙_1202-CSDN博客

原创数据结构——排序

数据结构——排序文章目录数据结构——排序一、排序的基本概念二、内部排序1. 插入排序2. 交换排序3. 选择排序4.归并排序5. 分配排序三、外部排序1. 多路平衡归并排序2. 置换-选择排序3. 最佳归并树一、排序的基本概念排序：将一个数据元素的任意序列重新排列成一个按关键字有序的序列。假设n个元素的序列{R1\displaystyle R_1R1,R2\displaystyle R_2R2,…,Rn\displaystyle R_nRn}，相应的关键字序列为{k1\displayst

2021-12-13 23:40:12 329

原创数据结构——查找（c）

查找（c）提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、查找二、静态查找表1.静态查找表的存储结构2.顺序查找3.折半查找(前提是有序)4.分块查找(索引顺序查找)三、动态查找表1.二叉排序树2.平衡二叉树3.B-树4.B+树5.B-树和B+树四、哈希表（散列表）1.基本概念2.散列函数的构造方法3. 解决冲突的方法⚝4.散列查找的性能分析5.散列（哈希）查找过程一、查找数据项 / 项 / 字段：项是具有独立含义的标识单位，是数据不可分割的最小单位。项具有一定的类型

2021-12-10 15:49:08 382

原创数据结构——图（c）

数据结构——图（c）提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、基本概念和术语二、图的存储结构1.图的数组表示法2.图的邻接表存储结构3.图的遍历1. 深度优先搜素（DFS）2. 广度优先搜素（BFS）4. 图的连通性前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、基本概念和术语图是顶点

2021-12-10 15:47:50 759

原创数据结构——树（c）

数据结构——树（c）提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、树的定义和基本术语1.树的定义2.基本术语3.树的基本运算4.表示二、二叉树1.定义2.性质3.两种特殊形态的二叉树4.二叉树的顺序存储5.二叉树的链式存储6.遍历二叉树和线索二叉树三、树的存储结构1.双亲表示法2.孩子表示法3.孩子兄弟表示法四、树与二叉树的转换五、树的遍历1.树的先根遍历2.树的后根遍历六、森林的遍历1.森林的先序遍历2.森林的中序遍历总结前言提示：这里可以添加本文要记录的大概

2021-12-05 20:47:05 545

原创数据结构——数组（c）

数组：作为一种数据结构。特点：结构中的元素本身可以是具有某种结构的数据，但属于同一数据类型。数组中各元素具有统一的类型，并且数组元素的下标一般具有固定的上界和下界。多维数组是一维数组的推广：一维数组可以看作一个线性表。二维数组可以看作“数据元素是一维数组”的一维数组。三维数组可以看作“数据元素是二维数组”的一维数组。以此类推逻辑上是多维的，但存储在一维的数据结构中。（计算机的内存结构是一维的）思考：如何将二维的，三维的数组存放在一维的数组中？

2021-12-05 18:54:50 821

原创数据结构——串（c）-受限线性表

串（或字符串）：是由零个或多个字符组成的有序序列。串是一种特殊的线性表，数据元素之间呈线性关系。串的数据对象限定为字符集（如中文字符、英文字符、数字字符、标点字符等）。一般记为s′a1a2an′s′a1a2...an′（n≧0）

2021-10-24 21:29:12 2368

原创数据结构——队列queue（c）-受限线性表

数据结构——队列queue（c）文章目录一、队列定义二、队列的实现1.线性队列2.链队列3.循环队列总结一、队列定义队列是仅限定在表尾进行插入和表头进行删除操作的线性表。特点：先进先出FIFO。队尾允许插入的一端（两种情况：（1）队尾元素；（2）队尾的下一位）队头允许删除的一端入队出队二、队列的实现1.线性队列2.链队列显然需要两个分别指向队头和队尾的指针才能惟一确定。3.循环队列总结...

2021-10-23 22:18:17 260

原创数据结构——栈（c）

栈Stack是限定在表尾进行插入或删除操作的线性表。特点后进先出①栈顶top：表尾端栈顶指针分两种：一种指向栈顶元素，一种指向栈顶元素的下一位。下文所述内容栈顶指针均指向栈顶元素。

2021-10-23 22:17:26 534

原创数据结构——线性表（c）

数据结构——线性表（c）文章目录一、线性表的定义与特点二、线性表的顺序表示和实现1.顺序表2.实现三、线性表的链式表示和实现1.线性链表2.循环链表3.双向链表f一、线性表的定义与特点线性表：一个线性表是具有n个数据元素的有限序列。线性表中元素之间的关系：线性关系线性表的长度：线性表中元素的个数n（n>=0）,n=0时，称为空表。位序：ai\displaystyle a_iai是第 i 个元素，称 i 为数据元素ai\displaystyle a_iai在线性表中的位序。

2021-10-14 21:38:09 697 2

asheng_1202的博客