摘要: 一、本章知识思维导图 二、第八章知识小结 1. 插入排序 (1) 直接插入排序 对于待排序列中的元素,在已排序列中顺序查找插入位置,将待排元素插入并移动。 (2)折半插入排序 基于直接插入排序,查找插入位置使用折半查找。 (3)希尔排序 将间隔步长d1的两个元素分为一组,组内进行直接插入排序;第二趟 阅读全文
posted @ 2020-07-12 18:04 陈宝胜 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 一、第七章内容小结 1. 查找的基本概念 2. 线性表的查找 ① 顺序查找:从表的一端开始依次将记录的关键字和给定值进行比较,某记录的关键字和定值相等则查找成功;反之,扫描整个表未找到相等记录,则查找失败。顺序查找适用于线性表的顺序存储结构和链式存储结构。 2-1基于顺序表的顺序查找算法: 1 in 阅读全文
posted @ 2020-06-27 15:21 陈宝胜 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 一、第六章内容小结 本章内容思维导图 1. 邻接矩阵储存 1 #define MVNum 100 //最大顶点数 2 typedef char VerTexType;//假设顶点的数据类型为字符型 3 typedef int ArcType;//假设边的权值类型为整型 4 5 typedef str 阅读全文
posted @ 2020-06-26 15:34 陈宝胜 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 一、本章内容小结 本章主要学习了树(普通树、二叉树、森林、哈夫曼树等)的相关知识。 1.树: n个(n>=0)个结点构成的有限集合。 特殊情况:二叉树 二叉树性质: (1)第i层上至多有2^(i-1)个结点 (2)深度为i的二叉树至多有2^i - 1个结点 (3)对任何一棵二叉树T,如果叶子结点数为 阅读全文
posted @ 2020-05-31 20:04 陈宝胜 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 一、本章内容小结 本章主要学习了串、数组和广义表。 1.串 定义: 串是内容受限的线性表,限定表中元素为字符。 串的两种存储结构: 顺序存储结构、链式存储结构。 串的模式匹配: 有两种常见算法: (1)BF算法,暴力依次比较法,时间复杂度为O(m*n)。 (2)KMP算法,找出当前匹配串中头尾最长的 阅读全文
posted @ 2020-05-05 17:03 陈宝胜 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 1.这一章主要学习了栈和队列的一些基本操作。(1)栈(LIFO)分为顺序栈和链栈,遵循先进后出的原则。顺序栈的一些基本操作: typedef struct { SElemType data[MAXSIZE]; int top;//标记栈顶 int stacksize;//标记栈的最大容量 }SqSt 阅读全文
posted @ 2020-04-26 17:59 陈宝胜 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 1.第二章主要的内容就是线性表的基本操作,如定义、查找、插入、删除、输出等。开始的时候感觉链表这一块很难,几乎每次写代码都要靠画链表结构来帮助自己理解,后来逐渐好了很多。 2.作业和实践的体会: (1)小组合作时一定要注意沟通,思路保持一致,勤讨论,忌焦躁。 (2)一定要把需求弄清楚再开始写,把算法 阅读全文
posted @ 2020-04-13 12:28 陈宝胜 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 请谈谈你学习数据结构第1章的心得体会,本学期的目标,目前存在的困难,下一阶段的努力目标。 心得体会: 刚刚接触数据结构,第一章的学习就恰好能够解答之前用Python写爬虫的时候出现的困惑,之前写了多个函数,并在各个函数中进行多层的相互嵌套,由于处理的信息量过大,往往没有结果输出就直接错误退出了;但是 阅读全文
posted @ 2020-03-21 15:43 陈宝胜 阅读(221) 评论(1) 推荐(0) 编辑