- /*
- * Copyright(c) 2017,烟台大学计算机学院
- * All rights reserved.
- * 文件名称:
- * 作 者:张翠平
- * 完成日期:2017 年 12 月 17 日
- * 版 本 号:v1.0
- *
- * 问题描述:总结
O:
这学期从第一章开始了解了数据结构的概念；逻辑结构包含的两大类；判断什么是线性结构、树形结构、图形结构；怎么样分析算法复杂度；算法程序数据结构的关系；值的传递。
第二章主要学了线性表的定义；线性表的抽象数据类型描述；线性表的顺序存储结构和顺序表的基本运算的实现；线性表的链式存储结构为链表，其中链表分为单链表和双链表，还有循环链表。通过做项目巩固了多文件的建立，学会了算法的基本操作，知道了利用算法库可以使一些程序变得简单易操作。
第三章主要学习了栈的定义；栈的顺序存储和链式存储结构及其基本运算的实现；队列的定义；队列的顺序存储和链式存储结构及其基本运算的实现。
第四章主要学习了串的基本概念；串的顺序和链式存储结构。
第二章主要学了线性表的定义；线性表的抽象数据类型描述；线性表的顺序存储结构和顺序表的基本运算的实现；线性表的链式存储结构为链表，其中链表分为单链表和双链表，还有循环链表。通过做项目巩固了多文件的建立，学会了算法的基本操作，知道了利用算法库可以使一些程序变得简单易操作。
第三章主要学习了栈的定义；栈的顺序存储和链式存储结构及其基本运算的实现；队列的定义；队列的顺序存储和链式存储结构及其基本运算的实现。
第四章主要学习了串的基本概念；串的顺序和链式存储结构。
第六章主要学习了数组的存储结构；特殊矩阵的压缩存储；还有稀疏矩阵的三元组表示。
第七章主要学习了树的逻辑表示方法；树的基本术语（重点）；树的性质，记住公式和推导过程；树的基本运算；树的存储结构（重点），包括双亲存储结构，孩子存储结 构，孩子兄弟存储结构；二叉树的定义，性质；二叉树的存储结构，包括顺序存储结构，链式存储结构（重点）；二叉树的基本运算及其实现（重点），包括创建二叉树， 销毁二叉树，查找结点，找孩子结点，求高度，输出二叉树；二叉树的遍历（重点），先序遍历，中序遍历，后序遍历，及它们的递归算法，还有一些应用例题。
第八章主要学习了图的定义；图的基本术语；图的存储结构，存储结构主要包括邻接矩阵存储，邻接表存储；图的遍历及其应用，包括深度优先遍历，广度优先遍历；生 树和最小生成树，其中包括构造最小生成树的算法普里姆算法和克鲁斯卡尔算法；还学习了最短路径，其中包括从一个顶点到其余各顶点的最短路径和每对顶点之间的最短 路径；拓扑排序，在一个有向图中找一个拓扑序列的过程。
第九章主要学习了查找的基本概念；线性表的查找，主要包括顺序查找，折半查找，索引存储结构和分块查找；树表的查找，包括二叉排序树，平衡二叉树，其中平衡二叉 树包括四种插入结点的情况，也同样有四种解决方法；B_树的查找，插入和删除；哈希表的查找，其中包括哈希函数的构造方法，分别有直接定址法，除留余数法，数字分 析法；哈希冲突的解决方法，包括开放定址法（线性探测法，平方探测法），还有拉链法；哈希表的运算算法，包括插入及建表算法，删除、查找算法，查找性能分析；
第十章主要学习了插入排序，其中排序的方法有三种：直接插入排序，折半插入排序，希尔排序；交换排序，其中包括冒泡排序和快速排序；选择排序，其中包括简单选择排序和堆排序。
第七章主要学习了树的逻辑表示方法；树的基本术语（重点）；树的性质，记住公式和推导过程；树的基本运算；树的存储结构（重点），包括双亲存储结构，孩子存储结 构，孩子兄弟存储结构；二叉树的定义，性质；二叉树的存储结构，包括顺序存储结构，链式存储结构（重点）；二叉树的基本运算及其实现（重点），包括创建二叉树， 销毁二叉树，查找结点，找孩子结点，求高度，输出二叉树；二叉树的遍历（重点），先序遍历，中序遍历，后序遍历，及它们的递归算法，还有一些应用例题。
第八章主要学习了图的定义；图的基本术语；图的存储结构，存储结构主要包括邻接矩阵存储，邻接表存储；图的遍历及其应用，包括深度优先遍历，广度优先遍历；生 树和最小生成树，其中包括构造最小生成树的算法普里姆算法和克鲁斯卡尔算法；还学习了最短路径，其中包括从一个顶点到其余各顶点的最短路径和每对顶点之间的最短 路径；拓扑排序，在一个有向图中找一个拓扑序列的过程。
第九章主要学习了查找的基本概念；线性表的查找，主要包括顺序查找，折半查找，索引存储结构和分块查找；树表的查找，包括二叉排序树，平衡二叉树，其中平衡二叉 树包括四种插入结点的情况，也同样有四种解决方法；B_树的查找，插入和删除；哈希表的查找，其中包括哈希函数的构造方法，分别有直接定址法，除留余数法，数字分 析法；哈希冲突的解决方法，包括开放定址法（线性探测法，平方探测法），还有拉链法；哈希表的运算算法，包括插入及建表算法，删除、查找算法，查找性能分析；
第十章主要学习了插入排序，其中排序的方法有三种：直接插入排序，折半插入排序，希尔排序；交换排序，其中包括冒泡排序和快速排序；选择排序，其中包括简单选择排序和堆排序。
R:
课前有足够的预习，课上听的还不错，但有些预习的知识课上记不住，通过课前自己的视频学习结合课本，自己动手画，动脑想，解决了一下基础问题，又通过上课跟着老师学，老师从头总结，更加深了印象，多做了题；有些知识的学习，应该多画图，自己悟，多下笔去写画，会学的更好一些，就像BF算法应该多练多画，理解性的记住公式，数组中的特殊矩阵的压缩存储里面所包含的公式，也应该理解性的记忆，对于稀疏矩阵中的三元组表示，要理解记忆程序代码，多写多练，掌握基本的思考规律；还有不管是二叉树还是树，里面一些东西的实现，都应该是自己多动手去做，多画多写；图形的绘画对数据结构课的学习有很大的作用；在学习图的存储结构和遍历的程序代码时，还能意识到边画边理解代码的重要性，虽然感觉到代码部分有些难懂，但是一些算法的方法掌握的还不错；有时学习的内容，要求动手的比较多，有许多的方法思路都应该自己来练，一些算法的代码也需要写写画画来理解。
课前有足够的预习，课上听的还不错，但有些预习的知识课上记不住，通过课前自己的视频学习结合课本，自己动手画，动脑想，解决了一下基础问题，又通过上课跟着老师学，老师从头总结，更加深了印象，多做了题；有些知识的学习，应该多画图，自己悟，多下笔去写画，会学的更好一些，就像BF算法应该多练多画，理解性的记住公式，数组中的特殊矩阵的压缩存储里面所包含的公式，也应该理解性的记忆，对于稀疏矩阵中的三元组表示，要理解记忆程序代码，多写多练，掌握基本的思考规律；还有不管是二叉树还是树，里面一些东西的实现，都应该是自己多动手去做，多画多写；图形的绘画对数据结构课的学习有很大的作用；在学习图的存储结构和遍历的程序代码时，还能意识到边画边理解代码的重要性，虽然感觉到代码部分有些难懂，但是一些算法的方法掌握的还不错；有时学习的内容，要求动手的比较多，有许多的方法思路都应该自己来练，一些算法的代码也需要写写画画来理解。
I：
举一些生活中例子，作为对像树形结构、线形结构、图形结构这样区分的例子，更容易让人理解，理论应用于实践把理论应用于实践有助于加深对理论的理解与记忆 ，可以更好的理解方法的实用性；思考一些函数的区别，总结相近的一些概念的区别；有些练习题都有一定的规律可寻，多做典型例题，总结经验找规律，找到容易理解的，简便的做题方法，提高效率，记住课本上的一些概念；还有像二叉树中图有特别重要的作用，我要该怎么办？是多看还是多练？自己是不是应该多走几遍算法代码？我是不是应该在课前学习上准备能更充分一点？
D：
自己课前预习时，看着课本看课件，同时做笔记，然后结束再多看两遍课本，多问多讨论，不要怕错，课上听老师讲的话，因为视频中观看不是特别深入，但通过课上的写写画画搞懂了重要的知识点，动手牵动脑；多练习操作步骤，不眼高手低，多动手去写去做，理解性记忆，多找一些练习的题，多画图，多推理，寻找不同的解题方法，用画图的方式去巩固，理解其中的逻辑思维，加深多代码的理解和解题方法，我决定要除了做一些课件里有的基本习题外，也把课本上的一些练习题做一下，让理论更加应用于实践。