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