摘要: 一、插入排序 直接插入排序: 一 一比对 折半插入排序:在已经拍好的序列中插入,适合初始记录无序、n较大的情况 直接插入排序代码实现 1 void InsertSort(SqList &L){ 2 //对顺序表L做直接插入排序 3 for(i=2;i<=L.length;++i) 4 if(L.r[ 阅读全文
posted @ 2020-07-12 15:21 刘丁铭 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 一、学习内容小结。 二、作业/实践过程 小测:设有一组关键字:(10,16,32,17,31,30,20),哈希函数为:H(key) =key MOD 11,表长为12,线性探测法处理冲突。试回答下列问题: 1、画出哈希表的示意图;2、若查找关键字20,需要依次与哪些关键字进行比较? 3、若查找关键 阅读全文
posted @ 2020-06-28 19:29 刘丁铭 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 这章我们学了图的相关知识。 其中存储结构主要学了邻接矩阵和邻接表。 typedef struct { VerTexType vexs[MAX]; ArcType arcs[MAX][MAX]; int vexnum, arcnum; }AMGraph;//邻接矩阵 typedef struct Ar 阅读全文
posted @ 2020-06-14 20:44 刘丁铭 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-05-31 00:37 刘丁铭 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 这周学习的知识:串、数组、广义表 串: 定义:串(String)是由零个或多个字符组成的有限序列,又称字符串 特殊的串:空串 空格串 子串与主串 存储方式: 定长顺序存储:采用固定长度的数组(即静态数组)存储串。此方式存储串时,需要预估串的长度提前申请足够的存储空间。目标串如果超过了数组申请的长度, 阅读全文
posted @ 2020-05-05 14:40 刘丁铭 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 这周我们学习了栈与队列。栈(特点是后进先出),按照存储结构可分为:顺序栈,链栈。我们还学了栈与递归,递归就是一个对象部分地包含它自己,换句话说,就是自己给自己定义。每次递归都会保存的信息:1.返回地址2.参数值3.引用的局部变量。 递归的优点时结构清晰,程序易读;缺点则是每次调用要生成工作记录,保存 阅读全文
posted @ 2020-04-26 22:51 刘丁铭 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 第二章学习小结 本章内容小结:本周学习了线性表的顺序存储结构和链式存储结构。学习了其表示及实现方法以及基本操作:初始化,取值,查找,插入,删除。 心得体会: 跟第一章学习相比,这一章稍微有了头绪,在小组合作打代码时,也有了基本思路,自己完成了自己的部分,虽然还是有很多bug,但能够跑起来还是成就感满 阅读全文
posted @ 2020-04-12 15:33 刘丁铭 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 心得体会: 这周我们终于开始上课了。开始,我对数据结构概念很模糊,不知道究竟是做什么,但经过一周的学习,我对此有了初步了解。 首先,解决问题的效率与数据组织的方式有关,这就是为什么要学习数据结构。其次,考虑算法,不仅要考虑时间复杂度还要考虑空间复杂度。正如我们此周学习的循环和递归算法,当数字小时结果 阅读全文
posted @ 2020-03-21 16:29 刘丁铭 阅读(128) 评论(0) 推荐(0) 编辑