loading...

文章分类 -  408学习笔记 / 王道数据结构

08排序
摘要：8.1 排序基本概念 时间复杂度：评价排序算法的执行效率 空间复杂度：评价排序算法执行所需占用空间的程度 稳定性：序列中存在关键字相同的元素，经过排序后，相同元素之间的相对位置是否发生改变来评估排下序算法的稳定性 扩展： 对于任意序列进行基于比较的排序，最少的比较次数需要考虑最坏的情况下 对于任意n 阅读全文
posted @ 2024-07-11 19:01 GK_Jerry 阅读(85) 评论(0) 推荐(0)
07查找
摘要：7.1 查找基本概念 查找：在数据集合中寻找满足某种条件的数据元素的过程称为查找 查找表（查找结构）：用于查找的数据集合称为查找表，它由同一类型的数据元素（或记录）组成 关键字：数据元素中唯一标识该元素的某个数据项的值，使用基于关键字的查找，查找结果应该是唯一的 评价查找算法效率指标 查找长度：在查 阅读全文
posted @ 2024-07-07 13:57 GK_Jerry 阅读(112) 评论(0) 推荐(0)
06图
摘要：6.1 图 图G由顶点集V和边集E组成，即为G=(V,E)，其中V(G)表示图G中顶点的有限非空集，E(G)表示图G中顶点之间的关系(边)集合。若V={\(v_1,v_2,...,v_n\)}，则用|V|表示图G中顶点的个数，也称为图的阶；若E={(u,v)|u∈V,v∈V}，则用|E|表示图G中边 阅读全文
posted @ 2024-06-25 22:05 GK_Jerry 阅读(95) 评论(0) 推荐(0)
05树
摘要：5.1 树 树是n(n≥0)个节点的有限集合。当n=0时称为空树。任意非空树应满足以下条件 树有且仅有一个根节点 根以外的节点构成互不相交的有限集合，且每个集合也是一棵树，称为根节点的子树 树除了根节点没有前驱外，其余节点有且仅有一个前驱 树是一个递归定义的数据结构 5.1.1 基本术语 两个节点之 阅读全文
posted @ 2024-06-24 12:09 GK_Jerry 阅读(147) 评论(0) 推荐(0)
03栈与队列
摘要：3.1 栈 当n个不同元素进栈时，出栈元素不同排列的个数为 \[\frac{1}{n+1}C_{2n}^{n} = \frac{(2n)!}{(n+1)!n!} \]该公式为卡特兰数(Catalan)公式 3.1.1 栈的输出序列 如果输入次序是顺序输入，可以观察最先一个输出的元素，若最先输出的是最 阅读全文
posted @ 2024-06-24 12:08 GK_Jerry 阅读(84) 评论(0) 推荐(0)
04串
摘要：4.1 串 串即字符串，由一个或多个字符组成的有限序列 串是一种特殊线性表，限制了数据类型的线性表，数据间关系成线性关系 串为了方便算法设计，第一个字符存放的下标可以从1开始 4.1.1 串的基本操作 void StrAssign(&T,chars); //赋值操作 void strCopy(&T, 阅读全文
posted @ 2024-06-24 12:08 GK_Jerry 阅读(124) 评论(0) 推荐(0)
02线性表
摘要：2.1 线性表 线性表是一种逻辑结构，是抽象概念；顺序表、链表是存储结构，两者是不同层次的概念 线性表由数据元素组成，数据元素由数据项组成 线性表的位序从1开始 2.1.1 线性表的基本操作 void InitList(&L); //初始化 int Lenth(L); //获得表长 int Loca 阅读全文
posted @ 2024-06-24 12:07 GK_Jerry 阅读(106) 评论(0) 推荐(0)
01绪论
摘要：1.1 数据结构 数据结构三要素：逻辑结构、物理结构（存储结构）、数据运算 逻辑结构：集合、线性结构、树形结构、图结构 存储结构：顺序存储、链式存储、索引存储、散列存储 数据类型：原子类型、结构类型、抽象数据类型ADT（只关心逻辑结构以及数据的运算，不关心存储结构） 在存储数据时，通常不仅要存储各数 阅读全文
posted @ 2024-06-24 12:07 GK_Jerry 阅读(131) 评论(0) 推荐(0)