摘要: 一、排序 概念:排序(Sorting)是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作。 排序方式: 1.插入排序:①直接插入排序:是一种最简单的排序方法,其基本操作是将一条记录插入到已排好序的有序表中,从而得到一个新的、 记录数量增1的有序表。【一 一对比】 特点: (I)稳定排序。 ( 阅读全文
posted @ 2020-07-12 19:42 伞兵一号篓本韦 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 一、查找表 1.顺序查找:从表的一端开始,依次将记录的关键字和给定值进行比较,若某个记录的关键字和给定值相等,则查找成功;反之,若扫描整个表后,仍未找到关键字和给定值相等的记录,则查找失败。(既适用于线性表的顺序存储结构,又适用于线性表的链式存储结构) 监视哨的顺序查找:通过设置监视哨, 免去 查找 阅读全文
posted @ 2020-06-28 20:36 伞兵一号篓本韦 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 一、学习内容 1.第六章主要学习内容为图,相对于之前其他的数据结构,图显得比较复杂,考虑问题需要考虑有向图,无向图 2.本章学习了两个存储图的算法:邻接矩阵,邻接表;邻接矩阵适合稠密图,邻接表适合稀疏图 邻接矩阵 const int MVNum = 100;//最大顶点数 typedef srruc 阅读全文
posted @ 2020-06-14 20:51 伞兵一号篓本韦 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 本章学习内容:学习了新的一种数据结构——树,树的存储方式同样有两种,顺序和链式结构,但在实际应用过程中,存在两种结构一起打包使用的情况,而且这样会使得解题更加方便;重点学习了二叉树。 然后本章内容掌握的比较好的地方在于二叉树的三个遍历:先序,中序,后序; 这三种遍历方式通过递归函数形式实现,区别在于 阅读全文
posted @ 2020-05-31 13:46 伞兵一号篓本韦 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 一、本章学习内容小结:主要学习了串、数组和广义表; 1.串的定义:串是内容受限的线性表,限定表中元素为字符。有顺序和链式两种存储结构串的模式匹配有两种常见算法:BF算法,KMP算法2.数组方面的学习主要为二维数组方面3.广义表:是递归的线性表二、心得体会:新学到的与前面所学的线性表关联,要学好需要掌 阅读全文
posted @ 2020-05-05 20:03 伞兵一号篓本韦 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 1.本章学习内容:本周章节从线性表到了栈和队列,以及递归的学习,栈的特点是后进先出,队列的特点是先进先出,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。 2.完成作业或实践时的心得体会:感觉书本上学到的是学到的,但是如何运用是另外一方面的问题,作业和实践题都 阅读全文
posted @ 2020-04-26 16:37 伞兵一号篓本韦 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 第二章讲了线性表的定义与使用,线性表有顺序表和链表以及其应用 心得体会:作业和实践题很难,做的时候,很难找到思路去解决,但有和同学交流,提问;分组任务和组员配合还好,有分工合作,讨论想法 展示没有能够和同学分享的资料 接下来的目标:能够自主做出问题答案,理解还学不会的核心算法的内容 阅读全文
posted @ 2020-04-12 20:40 伞兵一号篓本韦 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 心得体会:第一次接触数据结构,可以说是很懵逼,对于ADT的定义这一方面,一开始是很不理解的,然后看了其他同学讨论2的内容以及老师的学习小结,有了一些理解,数据结构是一门比较难的课程本学期的目标:掌握好数据结构这一门课程,更多的去独立思考目前困难:电子教材看的时候容易看漏,然后打代码能力还不是很好下一 阅读全文
posted @ 2020-03-21 15:53 伞兵一号篓本韦 阅读(132) 评论(0) 推荐(0) 编辑