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