![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
小金金金金鱼
博文都是个人学习笔记(主要是B站霹雳吧啦Wz大佬视频课的),可能有错别字啥的……看到了就会改的。好多笔记时间久了我也忘了哪个地方怎么弄了(还是学的不扎实,我是金鱼,记忆只有三秒钟qaq)。学目标检测不要照着我的路线,我走遍了所有弯路……
展开
-
数据结构_排序 总结
一、排序的基本概念排序算法的稳定性:假定在待排序的记录集中,存在多个具有相同键值的记录,若经过排序,这些记录的相对次序仍然保持不变,即在原序列中,ki=kj且ri在rj之前,而在排序后的序列中,ri仍在rj之前,则称这种排序算法是稳定的;否则称为不稳定的。二、插入排序1、直接插入排序基本思想:在插入第 i(i>1)个记录时,前面的 i-1个记录已经排好序。void insertS...原创 2019-12-21 17:32:40 · 130 阅读 · 0 评论 -
数据结构_查找 总结
一、查找的基本概念1、基本概念列表:由同一类型的数据元素组成的集合。关键码:数据元素中的某个数据项,可以标识列表中的一个或一组数据元素。键值:关键码的值。主关键码:可以唯一地标识一个记录的关键码。次关键码:不能唯一地标识一个记录的关键码。静态查找 :不涉及插入和删除操作的查找 。动态查找 :涉及插入和删除操作的查找。线性表:适用于静态查找,主要采用顺序查找技术、折半查找技术。...原创 2019-12-21 16:58:57 · 612 阅读 · 0 评论 -
数据结构_图 总结
一、图的逻辑结构1、在线性表中,元素个数可以为零,称为空表;在树中,结点个数可以为零,称为空树;在图中,顶点个数不能为零,但可以没有边。2、一般情况下,图中的路径不惟一。3、连通分量:非连通图的极大连通子图称为连通分量。1).含有极大顶点数;2). 依附于这些顶点的所有边。4、...原创 2019-11-24 16:47:02 · 486 阅读 · 0 评论 -
数据结构_树和二叉树 总结
一、树的逻辑结构1、 树的定义采用递归算法2、 同构:对两棵树,若通过对结点适当地重命名,就可以使这两棵树完全相等(结点对应相等,结点对应关系也相等),则称这两棵树同构。3、 树的遍历树的前序遍历(A B D E H I F C G)操作定义为:若树为空,不进行遍历;否则⑴ 访问根结点;⑵ 按照从左到右的顺序前序遍历根结点的每一棵子树。树的后序遍历(D H I E F B G C...原创 2019-11-11 22:12:32 · 756 阅读 · 0 评论 -
数据结构_数组和字符串 总结
一、字符串存储二、模式匹配三、数组的逻辑结构特征四、数组的存储方式及寻址方法五、特殊矩阵和稀疏矩阵的压缩存储方法原创 2019-10-28 21:32:13 · 464 阅读 · 0 评论 -
数据结构_栈和队列 总结
从前看到一些书中提到有关“栈”的相关知识时有些疑惑——什么是“栈”?当时因为时间紧张,就没有去上网仔细查看,后来竟然完全忘记了这件事。直到现在,课程正式学习到了这一知识点,我才恍然记起。正好趁着这个机会,冲鸭!一、栈1.栈是特殊的线性表,限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶,另一端称为栈底。2.空栈:不含任何数据元素的栈。3.栈的操作特性:后进先出。但是栈只...原创 2019-10-27 21:49:53 · 416 阅读 · 0 评论 -
数据结构_约瑟夫环问题
终于终于终于学会线性表了!!!这时候应该趁热打铁做一道题试试!!!oj上有一道约瑟夫环问题:描述约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。输入8 1 3 (n=8 k=1 m=3 )输出7 (剩下...原创 2019-09-24 20:55:26 · 2654 阅读 · 2 评论 -
数据结构_线性表
一、线性表的逻辑结构1.线性表是0个或多个具有相同类型的数据元素的有限序列。2.线性表中的数据元素具有相同类型,相邻元素具有前驱和后继关系。二、线性表的顺序存储结构及实现1.顺序表: 顺序存储是指用一组地址连续的存储单元依次存储线性表的各个元素。通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系。设顺序表的每个元素占用 c 个存储单元,则第 i 个元素的存储地址为: LO...原创 2019-09-23 20:57:31 · 248 阅读 · 0 评论 -
数据结构_模板(template)
1.模板是对具有相同特性的函数或类的再抽象,模板是一种参数化的多态性工具。所谓参数化多态性,是指将程序所处理的对象的类型参数化,使一段程序代码可以用于处理多种不同类型的对象。2.模板分为:函数模板、类模板。模板通过参数实例化可以构建具体的函数或类,称为模板函数和模板类。而模板类参数实例化可以构建对象。3.如果要对一个数求绝对值,当变量类型分别为int和double时,所写代码十分相似,只略微有...原创 2019-09-17 20:16:47 · 1047 阅读 · 0 评论 -
数据结构_算法
大二学期,我们开始学习《数据结构——从概念到C++实现》这门课程。老师们都说这是一门十分重要的学科,所以我一定要竭尽全力冲鸭!下面简单总结一下本章知识:一、数据的逻辑结构对象=数据结构+算法 程序=对象+对象+……1.数据:是对客观事物的符号表示,在计算机科学中,是指能输入到计算机并被计算机程序处理的符号的总称。2.数据元素(结点):数据的基本单位,在计算机程序中通常作为一个整体进行考虑...原创 2019-09-14 23:00:19 · 177 阅读 · 0 评论