摘要：
1 概述 2 待排序记录的存储方法 3 排序算法的效率评价指标 4 时间效率 5 排序速度（比较次数与移动次数） 6 空间效率 7 占内存辅助空间的大小 8 稳定性 9 A和B的关键字相同，在排序之后先后顺序保持不变 10 11 内部排序 12 插入排序 13 直接插入排序 14 利用顺序查找 15 阅读全文
摘要：
二、实例 1、无序和有序情况下，ASL的不同 2、分块查找中，索引表示如何建立的 3、判断二叉树是否是AVL树 如果不是AVL树，要分情况进行调整: LL, RR, LR, RL 4、用线性探测再散列处理和二次探测再散列冲突，并求ASL ASL = （1*4 + 2*2 + 3 + 6 + 5）/ 阅读全文
摘要：
第六章学习小结 一、 学习内容小结 ##存储结构 #邻接矩阵：表示顶点之间相邻关系的矩阵 若没有权值，则有边记录为1，无边记录为0 若有权值，则有边记录为权值，无边记录为INT_MAX 需要一个用于存储邻接矩阵的二维数组和一个一维数组来存储顶点信息。 在图G中查找顶点u： 1 int LocateV 阅读全文
摘要：
一、学习内容 第五章主要学习了树和二叉树。 树的结构定义时递归的定义，所以在代码实现时会发现大部分都是利用了递归的思路。 二叉树是特殊的一种树，每个结点至多只有两颗子树。二叉树有五个性质，可以用来计算结点个数、深度等。 二叉树的存储：同样有顺序存储和链式存储。 顺序存储仅适用于完全二叉树，不然容易造 阅读全文
摘要：
1、你对本章内容的小结 第四章主要对串、数组和广义表进行了学习。 （1）字符串的学习 在数据结构的这一章中，接触到了关于字符串的新的定义，比如主串、子串和空格串。同样的，字符串也有两种基本的存储结构：顺序存储和链式存储。串的顺序存储又分为两部分：定长顺序存储和堆式顺序存储。考虑到顺序串的插入和删除操 阅读全文
摘要：
1、你对本章内容的小结 第三章对栈和队列进行了学习。 栈和队列的主要区别：栈元素后进先出，队列元素先进先出；栈的插入和删除都在栈顶，而队列的插入在队尾，删除在对头。 栈和队列都有顺序式和链式； 栈和队列的学习，我认为队列的实现要更难些； 其中队列涉及到的“假溢出问题”，是我着重去理解的一个地方。为了 阅读全文
摘要：
第二章学习小结 内容：线性表的学习，顺序表以及链式表的实现 心得体会：相较与第一章的学习，第二章的内容开始着手于程序的实现，使得学习难度有所加大。 1、 顺序表和链式表的使用各有优势，比如，若是不需要插入和删除，可以优先考虑顺序表。 在使用过程中，链式表对代码能力似乎要求更高，需要多加巩固链表部分。 阅读全文
摘要：
心得体会：在阅读课本的过程中能够感受到概念较多，需要理解记忆。通过学习可以了解到程序中一下操作原因，以前的云里雾里似乎清晰了点。 本学期的目标：跟上老师的进度，努力及时完成任务并解决疑难问题，不要畏难。对于不懂得不要得过且过。对代码能够有更加深层的了解，而不只是照葫芦画瓢。 目前存在的苦难：在上一学 阅读全文