摘要: 本章学习的是排序 一、 插入排序:是一个稳定的排序方法(时间复杂度:O(n²)) (1)直接插入排序: 从待排序的第二个元素开始,向下扫描列表,比较这个目标值target与arr[i-1]、arr[i-2]的大小,依次类推。如果target的值小于于或等于每一个元素值,那么每个元素都会向右滑动一个位 阅读全文
posted @ 2020-07-12 22:39 王家怿 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 第七章--查找 一、 1、动态查找表和静态查找表 动态查找表:在查找的同时对表修改操作(如:插入和删除) 静态查找表:与动态查找表刚好相反 2、平均查找长度 (即关键字的平均比较次数)为确定记录在查找表中的位置,需和给定值进行比较的关键字个数的期望值,称为查找算法在查找成功时的平均查找长度 若查找概 阅读全文
posted @ 2020-06-28 21:58 王家怿 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 本章主要讲图(有向图和无向图) 一、 1、对于无向图,若具有 n(n- 1)/2 条边,则称为无向完全图。 2、对于有向图,若具有n(n- l)条弧,则称为有向完全图。 3.连通、连通图、连通分量 连通:在无向图中,两顶点有路径存在。 连通图:若图中任意两顶点都连通的图。 连通分量:无向图中的极大连 阅读全文
posted @ 2020-06-14 23:06 王家怿 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 第五章主要学习的是树 1、树的定义 typedef struct{//树类型定义 Node *nodes; //在初始化时使用new来申请空间 int root; //根结点下标}Tree 2、先序遍历,中序遍历,后序遍历(注:可由先序遍历和中序遍历求后序遍历,由后序遍历和中序遍历求先序遍历,但不能 阅读全文
posted @ 2020-05-31 21:23 王家怿 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 这一章主要学习了串,数组,广义表串是零个或多个字符组成的有限序列,分为子串,主串,空串,空格串。串有三种机内表示方法:1. 定长顺序存储表示2. 堆分配存储表示 3.串的块链存储表示掌握串的基本运算: StrAssign(&s,cstr):将字符串常量cstr赋给串s,即生成其值等于cstr的串s。 阅读全文
posted @ 2020-05-05 22:02 王家怿 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 本章数据结构我们学的是栈和队列。 掌握了1.栈的特点(先进后出) 2.栈的顺序存储结构和链式存储结构的实现 3.递归函数 4.队列的特点(先进先出) 5.队列的顺序存储结构和链式存储结构的实现 因为有了第二章线性表的基础,第三章栈和队列就相对比较简单一点,相对而言栈和队列中链栈所运用的地方比较少,在 阅读全文
posted @ 2020-04-26 22:17 王家怿 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 在第二章的学习中,主要是对顺序表和链表的掌握,其中,难点是关于链表的内容。 在一开始的作业中,因为只用写算法,进行理论的分析,而没有完整的打完一题的代码,在关于第二章的作业中有很多不会。对于链表,我认为应当先会画图,理解题义,再先在主函数中打出需要的函数,最后重载,这样做题就可以清楚的分析每一个所要 阅读全文
posted @ 2020-04-13 16:26 王家怿 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 第一周学习数据结构,一开始看书的时候,书上的例子多数用的是c语言,有点懵,后面再看了下视频就会了一些比较基础的,然后转换为c++并不难,然后第一章的ADT有点不知道有什么作用,但是书上的有关内容我都能看懂,做作业的时候也是可以按照书上例子再根据所需要的条件来完成,总体上是很简单的。第二节课学的是算法 阅读全文
posted @ 2020-03-23 18:52 王家怿 阅读(122) 评论(0) 推荐(0) 编辑