摘要: 排序:计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列,如递增或递减。 比较如下 阅读全文
posted @ 2020-07-12 22:44 陈昱昊 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 本章学习了几种查找的方法,顺序查找、折半查找、二叉排序树查找、哈希表。 对于几种查找的特点,顺序查找的算法简单但是查找效率低,折半查找对结构要求高,同时查找效率也高,二叉排序树查找的数据结构采用二叉链表,删除和插入操作只需要移动指针。 线性表的查找介绍了顺序查找、折半查找、分块查找。 顺序查找比较简 阅读全文
posted @ 2020-06-28 21:33 陈昱昊 阅读(121) 评论(0) 推荐(0) 编辑
摘要: (1)图(GRAPH)的定义:是一种非线性数据结构,由有穷、非空的点集V(G)和边集E(G)组成。当G中的每条边有方向时,称G为有向图,有向边(用一对尖括号<a,b>)又称为弧,起始顶点被称为弧尾,终止顶点被称为弧头,每条边无方向时(用一对括号表示(a,b)和(b,a)一样),被称为无向图。 (2) 阅读全文
posted @ 2020-06-14 23:20 陈昱昊 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 第五章的内容是树以及二叉树。 1、树的定义:1)有且只有一个根结点。 2)除根结点以外的结点互不相交。 2、树的基本术语: 1)结点 2)结点的度:结点拥有的子树 3)树的度:各结点度的最大值 4)叶子 5)树的深度:树中结点的最大层次 6)完全二叉树:在存储时可通过对编号的计算找到父、子结点的对应 阅读全文
posted @ 2020-05-31 21:23 陈昱昊 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 上个星期,我们学完了数据结构第4章。第4章首先讲了串的定义,串是由0个或多个字符组成的有限序列,要区分空串和空格串。然后引入了病毒感染检测的案例,接着讲了串的ADT定义。然后介绍了串的顺序存储结构和链式存储结构。然后是串的两种模式匹配算法:BF算法和KMP算法。BF算法是暴力破解,KMP算法是匹配不 阅读全文
posted @ 2020-05-05 22:33 陈昱昊 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 第三章学习掌握了栈和队列定义以及相关操作的知识点,了解了递归操作与栈的联系。对于基础的知识概念了解的不错,但在实际操作上有困难,只能通过多看网课,问同学来解决。 需要多多打代码,才能写出简洁漂亮的代码 阅读全文
posted @ 2020-04-26 22:36 陈昱昊 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 这个星期我们学完了第二章,学会了线性表的定义和特点,顺序表的定义、初始化、取值、查找、插入、删除,链表的定义、初始化、取值、查找、插入、删除,循环链表和双向链表。也运用链表解决了一些简单的问题。相对来说感觉学习难度变大了,还要继续努力。 阅读全文
posted @ 2020-04-12 23:51 陈昱昊 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 这周学了数据结构的第一章,学习了数据结构和算法的一些基本概念,大部分内容比较理论化和抽象,对ADT还不是很理解。目前问题还是知识的遗忘比较多,必须通过复习来恢复手感。希望下来的学习自己多动手,才能理解算法的原理,更好地优化。 阅读全文
posted @ 2020-03-21 21:04 陈昱昊 阅读(138) 评论(0) 推荐(0) 编辑