摘要： 一、插入排序 直接插入排序： 一 一比对 折半插入排序：在已经拍好的序列中插入，适合初始记录无序、n较大的情况 直接插入排序代码实现 1 void InsertSort（SqList &L）{ 2 //对顺序表L做直接插入排序 3 for(i=2;i<=L.length;++i) 4 if(L.r[ 阅读全文

摘要： 一、学习内容小结。 二、作业/实践过程 小测：设有一组关键字：（10，16，32，17，31，30，20），哈希函数为：H(key) =key MOD 11，表长为12，线性探测法处理冲突。试回答下列问题： 1、画出哈希表的示意图；2、若查找关键字20，需要依次与哪些关键字进行比较？ 3、若查找关键 阅读全文

摘要： 这章我们学了图的相关知识。 其中存储结构主要学了邻接矩阵和邻接表。 typedef struct { VerTexType vexs[MAX]; ArcType arcs[MAX][MAX]; int vexnum, arcnum; }AMGraph;//邻接矩阵 typedef struct Ar 阅读全文

摘要： 阅读全文

摘要： 这周学习的知识：串、数组、广义表 串： 定义：串(String)是由零个或多个字符组成的有限序列，又称字符串 特殊的串：空串 空格串 子串与主串 存储方式： 定长顺序存储：采用固定长度的数组（即静态数组）存储串。此方式存储串时，需要预估串的长度提前申请足够的存储空间。目标串如果超过了数组申请的长度， 阅读全文

摘要： 这周我们学习了栈与队列。栈（特点是后进先出)，按照存储结构可分为：顺序栈，链栈。我们还学了栈与递归，递归就是一个对象部分地包含它自己，换句话说，就是自己给自己定义。每次递归都会保存的信息：1.返回地址2.参数值3.引用的局部变量。 递归的优点时结构清晰，程序易读；缺点则是每次调用要生成工作记录，保存 阅读全文

摘要： 第二章学习小结 本章内容小结：本周学习了线性表的顺序存储结构和链式存储结构。学习了其表示及实现方法以及基本操作：初始化，取值，查找，插入，删除。 心得体会： 跟第一章学习相比，这一章稍微有了头绪，在小组合作打代码时，也有了基本思路，自己完成了自己的部分，虽然还是有很多bug，但能够跑起来还是成就感满 阅读全文

摘要： 心得体会： 这周我们终于开始上课了。开始，我对数据结构概念很模糊，不知道究竟是做什么，但经过一周的学习，我对此有了初步了解。 首先，解决问题的效率与数据组织的方式有关，这就是为什么要学习数据结构。其次，考虑算法，不仅要考虑时间复杂度还要考虑空间复杂度。正如我们此周学习的循环和递归算法，当数字小时结果 阅读全文