摘要: 本章学习了排序 排序分为内部排序和外部排序 外部排序是指内存无法记录所有待排序的数据,需要对外存进行访问的排序。 1.冒泡排序与快速排序都以交换为基本操作,经过重复的交换实现排序 冒泡排序:重复走访过要排序的元素列,依次比较两个相邻的元素,如果顺序错误就把他们交换过来,重复n-1次,时间复杂度为O( 阅读全文
posted @ 2020-07-12 16:13 1907潘健聪 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 本章我们学习了查找 查找表:由同一类型的数据元素或记录构成的集合在查找时对表做修改操作,如插入和删除,则称为动态查找表,否则称为静态查找表。 原理:由于从内存中提取数值经常要比复杂的计算速度快很多,所以这样得到的速度提升是很显著的。 查找分为两类 静态查找 动态查找 按照查找的顺序分类 顺序查找:简 阅读全文
posted @ 2020-06-27 13:26 1907潘健聪 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 本章我们学习了树与二叉树,在正式学习之前对树和二叉树有一定的了解,但在深入学习以后,还是有学到很多新的东西。树有很多专业术语:度 深度等等 如果不能记清他们的意义,基础题目都没有办法做。 首先我想说的是储存结构: 顺序结构 通过结构体内简单的int parent 将子结点与双亲结点连接起来 而特殊的 阅读全文
posted @ 2020-05-30 23:22 1907潘健聪 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 一.本章内容小结 本章我们学习了串,数组和广义表 首先,我们学习了串,线性表主要由顺序表示或链式表示。在实际应用中,常以栈,队列,字符串等特殊形式使用。线性表和串的操作基本类似,但串的操作针对串的整体,而线性表则针对单个元素。 概念的理解并不复杂,接下来是实现所用的算法 1.BF算法 BF算法即暴风 阅读全文
posted @ 2020-05-04 20:16 1907潘健聪 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 第三章的开始学习了栈 栈有他的基本性质,又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶 阅读全文
posted @ 2020-04-25 11:12 1907潘健聪 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 数据结构开始难起来了,学习了顺序表的定义初始化等操作,感觉掌握的不算特别好,现在也还有不太明白的地方,希望可以尽快搞明白。进行的小组共同写代码可能还是有点不太适应,以后应该可以越来越好,越来越熟练。 小结:1.学习了链式表和顺序表。从时间复杂度和空间复杂度来分析选择什么存储结构。学习了链式表和顺序表 阅读全文
posted @ 2020-04-11 15:16 1907潘健聪 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 第一周的数据结构的学习首先让我了解了数据结构是什么,我们要怎么学,学习了一下相对比较简单的内容,据说下两周会比较难。目标的话是吧数据结构无论是简单的还是困难的部分都能理解记忆掌握。困难:因为不能到学校上课,网课的方式多少有点不适应,然后看视频和书本的话自己容易意识不到一些关键的问题,希望能在接下来的 阅读全文
posted @ 2020-03-21 16:04 1907潘健聪 阅读(214) 评论(0) 推荐(0) 编辑