摘要: 一、 排序的稳定性:A、B关键字相同,排序后A、B先后次序保持不变——这种排序算法是稳定的 排序算法效率的评价指标: 1.时间效率——排序速度:比较次数和移动次数 2.空间效率——占内存辅助空间大小 3.稳定性 二、 第二步:后移至从最后一个数开始移动(避免覆盖数据 三、 1.找 2.移动 3.写入 阅读全文
posted @ 2020-07-12 21:26 1907陈丹彤 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 一、 ①在哪里查找:(查找表)(查找表是由同一类型的数据元素构成的集合) 线性表 树表 散列表 ②比较分析应用场景 ③算法 二、 ASL(平均查找长度) 查找表:要保存数据 记录 三、 查找关键字所在的位置 四、 顺序查找的时间&空间复杂度 1.空间复杂度 O(1)(一个辅助空间) 2.时间复杂度 阅读全文
posted @ 2020-06-28 16:09 1907陈丹彤 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 6.4 无向图的储存用一维数组(节省一半空间) 一、邻接矩阵 1.邻接矩阵的好处 ①直观、简单、容易理解 ②方便检查一对顶点之间是否存在边 ③方便查找任意一顶点的所有邻接点 ④方便计算任一顶点的“度” 2.邻接矩阵的不好 ①浪费空间(点多边少时) 但对稠密图还是合算的 ②浪费时间(对于稀疏图 统计边 阅读全文
posted @ 2020-06-14 18:52 1907陈丹彤 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 本章学习了树和二叉树(树的结构定义是一个递归的定义,即在树的定义中又用到树的定义) 1.树的定义:有且只有一个根节点,其余节点分为n个有限集,每个集合为根的子树,若只有根节点,称为只有根节点的树(分等级的分类方案都可由一个树结构来表示) 2.度与深度:节点的度:该节点拥有几个子树,就为几 树的度:最 阅读全文
posted @ 2020-05-31 11:54 1907陈丹彤 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 1、串 ①空串与空格串 零个字符的串称为空串,其长度为零;一个或多个空格组成的串" "称为空格串。 ②串的相等 只有当两个串的长度相等, 并且各个对应位置的字符都相等时才相等。 ③串的链式存储结构与顺序存储结构 串值的链式存储结构对某些串操作,如联接操作等,有一定方便之处,但总地说来,不如顺序存储结 阅读全文
posted @ 2020-05-05 19:07 1907陈丹彤 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 1.学习内容小结 本章学习了栈和队列 ①栈是限定仅在表尾进行插入或删除操作的线性表(特点为后进先出)递归与栈联系紧密,在计算机系统中,使用栈来实现递归 ②队列只允许在表的一端进行插入,而在另一端删除元素(特点为先进先出) ③计算栈容量(利用画图/对数据做标记) (1)栈 顺序栈与链栈 顺序栈: 链栈 阅读全文
posted @ 2020-04-26 16:52 1907陈丹彤 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 第二章主要学习了线性表的定义、线性表的顺序表示、链式表示、实现和线性表的应用。小组合作打代码让我喜忧参半,忧是因为我是小组里能力最差的,感觉自己没有给小组贡献什么;喜是因为合作代码时,有不懂的能及时提出,组里的同学能给予我帮助,为我解惑。即使是下了课,也能在小组里提问,组员会帮忙解答。 对于作业和实 阅读全文
posted @ 2020-04-12 20:30 1907陈丹彤 阅读(106) 评论(0) 推荐(0) 编辑