一 4.23
1.学习了数据结构的基本概念和术语
2.掌握了抽象表达式
3.了解尝试掌握了算法的时间复杂度算法
4.了解了算法的空间复杂度算法
二4.24
1.了解掌握了线性表的结构及基本准则
准则为：有且只有一个对象只存在直接后继，有且只有一个对象只存在直接前驱，其余所有对象都存在一个直接前驱，一个直接后继。
2基本理解了c语言线性表查增删的实现原理，和它们的时间复杂度算法及结果。
3.补充了c语言c++的一些基础。
三4.25
1.理解掌握了链式线性表的链式定义。
2.链式线性表随机存储在内存中，每一个数据结构存在一个数据元素加上一个指针地址，指向下一个数据结构的内存地址。
3.链式线性表有单链式、双链式、循环链式，双链式指一个数据结构同时存储上一个数据元素的指针位置及下一个数据元素的指针位置。循环链式则是最后一个数据结构存储第一个数据的内存位置。单链式线性表最后一个数据元素存储位置为空。
4.理解大概掌握了单链表的初始化算法的流程及原理，基本理解了单链表的销毁算法，清除算法。
四 4.26
1.掌握了单链表的查找插入删除算法。
2.了解基本理解了单链表的创建算法。
3.理解了单链表循环算法的写法。理解了循环单链表尾指针的优势，可以方便查找首位两个数据元素。
4.了解了双向链表双指针的插入删除算法。
5.了解了单链表，循环单链表，循环尾指针单链表，循环双向链表的时间复杂度。
五 4.27
1.了解了线性表与单链表的合并算法。
2.了解了线性表与单链表的优缺点对比。
3.熟悉了一些二元多项式合并习题。
4.了解掌握了栈lifo原理，后进先出。q的fifo先进先出。
4.28
1.了解了一些栈和队列的实际案例。
2.了解了栈的初始化算法，常用于算数的优先级匹配，编程的括号匹配等。需要复习。
4.29-5.13
了解学习了c++语言基础。
其中基础语法已理解。
封装继承多态基本理解，需多使用巩固。
了解了模版的概念
用c++完成了一道算法题目。
5.17
1.学习了栈用链表的插入删除方法。
2.字符串的定义及结构
3.数组的定义及结构。
5.18
1.学习了数组的定义，二维数组的结构，遍历，查找，计算内存位置。三维数组的定义，结构，查找。学习了对称数组，三角数组等特殊数组的优化存储方式。
2.学习了广义表的定义，线性表是有特殊规律的广义表。求广义表表头和表尾的方法。
3.学习了树的定义，拥有唯一一个母树，可以有多个子树，子树上一层为双亲关系，下一层为子孙关系。
4.学习了二叉树的定义，可以将所有树的结构定义为唯一的二叉树。二叉树和树结构的区别在于，二叉树区分左子树和右子树。
5.19
1.树和二叉树的抽象数据定义定义
2.二叉树的先序递归遍历 dlr，中序递归遍历 ldr，后序递归遍历lrd，理解了实现流程。重点。理解了遍历抽象数据定义。
3.了解了二叉树的中序非递归遍历算法。
4.二叉树的层级遍历方法，二叉树的顺序表示结构，链表表示结构。递归查找空节点的算法。递归计算二叉树深度的算法。
5.森林的定义，森林的遍历，森林的先序遍历，中序遍历。森林转换树的方法，双亲链接，兄弟链接，孩子链接。树转换成森林的方法。
5.20
1.哈夫曼算法的定义 最优二叉树 不止一种方案 权重越大越靠前 四句话口诀转换哈夫曼算法
2.哈夫曼的算法实现
3.哈夫曼编码和解码
4.图的定义和术语 多对多的结构关系
出度和入度
4.图的数据结构定义方法
5.图的存储结构 链式结构与顺序结构。邻接表等
6.图的遍历
深度优先遍历
一条道走到底，结束了层级返回走其他道
广度优先遍历
一层一层遍历
7.图的应用
最小生成树的算法 求权重最小的路线图
普里姆算法
克里斯卡尔算法
5.25
预习了四种形式的均衡二叉树方法
散列表的定义及实现方法
设一个哈希函数，将对应的数字放在对应的坐标位置
设一个哈希函数，将对应的数字取模运算，余数放在表内，如果已经存在值就依次递增插入下一个空间。
直接排序算法
插在最前面 及插在中间，插在最后面。
将插入的值从后往前依次对比，如果比插入的值大就把它放在j+1的位置上，也就是往后移一位，知道找到前面数字比插入数字小的，插入
5.26
冒泡排序
快速排序
交换排序
选择排序
归并排序
基数排序 适用有一定数据数量的数字 桶和收集的形式
预习完毕 开始做题 先一天一道数据结构题目
网友评论