摘要: 排序 基本概念 排序定义:重新排列表中的元素,使表中的元素满钻关键字递增或递减 时空复杂度:决定内部排序算法的性能 稳定性:若待排序表中有两个元素Ri和Rj,其对应关键字Ki=Kj,且在排序前Ri在Rj前面,若使用某排序算法后,Ri仍在Rj前面,则排序算法稳定,否则不稳定(是算法的性质,不能衡量一个 阅读全文
posted @ 2020-07-12 01:14 1905陈美 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 查找 查找 在数据结构中寻找满足某种条件的数据元素的过程 查找表:用于查找的数据集合,由同一种数据类型(或记录)组成,可以是一个数组或链表等数据类型 操作:查询、检索、插入、删除(只有前两种的称为静态查找表、包含后两种的称为动态查找表) 关键字:数据元素中唯一标识该元素的某个数据项的值 平均查找长度 阅读全文
posted @ 2020-06-27 23:19 1905陈美 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 图 逻辑结构 图的定义 图G由顶点集V和边集E组成,记为G=(V,E),其中由V(G)表示图中G中的顶点的有限非空集;E(G)表示图G中顶点之间的关系(边)集合(图不能为空) |V|表示图中顶点个数也称图的阶;|E|表示图中边的条数 相关概念 无向图&有向图 无向边:v-w 无序对(v,w)=(w, 阅读全文
posted @ 2020-06-14 12:45 1905陈美 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 树与二叉树 二叉树 基本概念: 树是n(n>=0)个结点的有限集合,n=0时,称为空树;任意非空树满足: 1)有且仅有一个特定的称为根的结点 2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集合,其中每一个集合本身又是一棵树,称为根结点的子树 (n个结点的树只有n-1条边) 树的性质: 1 阅读全文
posted @ 2020-05-24 23:34 1905陈美 阅读(907) 评论(0) 推荐(0) 编辑
摘要: 串、数组和广义表 串的定义 串(string):由零个或多个字符组成的有限序列(线性存储的一组数据,默认是字符) 空串:零个字符的串 用“空集符”表示 子串:串中任意个连续的字符组成的子序列 主串:包含子串的串 空格串:由一个或多个空格组成的串 #案例引入 4.1病毒感染检测 人的DNA序列是线性的 阅读全文
posted @ 2020-05-03 20:14 1905陈美 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 栈和队列 栈和队列的定义和特点 栈(stack):仅在表尾进行插入或删除操作 表尾(栈顶) 表头(栈底) 后进先出 队列(queue):只允许在表的一端进行插入,另一端删除元素 插入端(队尾rear) 删除端(队头front)先进先出 #案例引入 数制的转换:非负十进制整数->等值八进制数 产生:从 阅读全文
posted @ 2020-04-25 22:52 1905陈美 阅读(401) 评论(0) 推荐(1) 编辑
摘要: 第二章正式开始学习数据结构这门课,这个难度真的太不友好了,即便第二章线性表是整本教程比较基础的部分,但是学习起来真的会比单纯打代码要复杂很多。我们考虑得更多不是怎么用C++去写出来我需要的函数了,而是更注重于对这种数据结构更底层的理解,并且在此基础上去搭建算法。 接下来是分小节回顾: 2.1线性表的 阅读全文
posted @ 2020-04-12 02:23 1905陈美 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 这一周学习了数据结构这门课的绪论部分,虽然与之前学过的C++有联系,但是感觉从理解的难度来讲明显提高了很多,增加了很多对于数据结构概念和算法的更深层次的认识。也就是说想要学好这门课,需要花更多的功夫去把每一个概念理解透,把最底层的知识学通了,为后期的算法课程打下良好基础。经过两三天反复的看书、看SP 阅读全文
posted @ 2020-03-18 20:35 1905陈美 阅读(157) 评论(0) 推荐(2) 编辑