摘要: 本章学习了几种查找方式和哈希表。 一、基本概念 (1)查找:根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(。 (2)无序查找和有序查找。 无序查找:被查找数列有序无序均可; 有序查找:被查找数列必须为有序数列。 (3)平均查找长度(ASL):需和指定key进行比较的关键字的个数的 阅读全文
posted @ 2020-06-28 20:15 缪芊 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 本章学习内容: 本章我们学习了一种新的数据结构,“树”结构是一类非线性数据结构。主要学习到二叉树的内容,二叉树有好几个重要的性质。刚开始学这种数据结构的时候,还是觉得比线性结构抽象很多。在后来上课和打代码的时候理解到,二叉树存储结构跟遍历有很大的关系,遍历的结果是将非线性结构的树中结点排成一个线性序 阅读全文
posted @ 2020-05-31 18:38 缪芊 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 本章主要学习了串、数组和广义表。串相当于字符数组,不难理解,数组上学期已经学过,但是二维以上的多维数组还是有点难度。 对于串的学习来说,更重要的还是相关算法的学习。如串的BF算法和KMP算法。数组则是存储方法的实现,比如矩阵的存储,三元组表的储存等。广义表也是一种奇怪的线性结构,是线性表的一种推广。 阅读全文
posted @ 2020-05-05 11:25 缪芊 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 本章我们学习了栈和队列。栈与队列是操作受限的线性表。各有各的优缺点。在上个学期的学习中也对这两个结构有所了解,比如: 队列先进先出,栈先进后出. 都是线性结构。 插入操作都是限定在表尾进行。 都可以通过顺序结构和链式结构实现。 但是在打代码的时候还是遇到了一些困难。小组合作作业完成得也不是很顺畅,相 阅读全文
posted @ 2020-04-26 23:12 缪芊 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 心得体会:初步了解了数据结构与算法原理以及一些思想,算法的空间复杂度和时间复杂度,知道了要想弄清楚一个算法的实现,首先要知道这个算法的大致原理。本学期的目标:认真完成作业,坚持上机操作,用实践检验代码。通过学习数据结构提高自己解决问题的效率。目前存在的苦难:数据结构比较抽象,书本上各种概念比较复杂。 阅读全文
posted @ 2020-03-22 17:55 缪芊 阅读(194) 评论(0) 推荐(0) 编辑