摘要：
本章学习了几种查找方式和哈希表。 一、基本概念 （1）查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（。 (2）无序查找和有序查找。 无序查找：被查找数列有序无序均可； 有序查找：被查找数列必须为有序数列。 （3）平均查找长度（ASL）：需和指定key进行比较的关键字的个数的 阅读全文
posted @ 2020-06-28 20:15
缪芊
阅读(160)
评论(0)
推荐(0)
摘要：
本章学习内容： 本章我们学习了一种新的数据结构，“树”结构是一类非线性数据结构。主要学习到二叉树的内容，二叉树有好几个重要的性质。刚开始学这种数据结构的时候，还是觉得比线性结构抽象很多。在后来上课和打代码的时候理解到，二叉树存储结构跟遍历有很大的关系，遍历的结果是将非线性结构的树中结点排成一个线性序 阅读全文
posted @ 2020-05-31 18:38
缪芊
阅读(178)
评论(0)
推荐(0)
摘要：
本章主要学习了串、数组和广义表。串相当于字符数组，不难理解，数组上学期已经学过，但是二维以上的多维数组还是有点难度。 对于串的学习来说，更重要的还是相关算法的学习。如串的BF算法和KMP算法。数组则是存储方法的实现，比如矩阵的存储，三元组表的储存等。广义表也是一种奇怪的线性结构，是线性表的一种推广。 阅读全文
posted @ 2020-05-05 11:25
缪芊
阅读(147)
评论(0)
推荐(0)
摘要：
本章我们学习了栈和队列。栈与队列是操作受限的线性表。各有各的优缺点。在上个学期的学习中也对这两个结构有所了解，比如: 队列先进先出，栈先进后出. 都是线性结构。 插入操作都是限定在表尾进行。 都可以通过顺序结构和链式结构实现。 但是在打代码的时候还是遇到了一些困难。小组合作作业完成得也不是很顺畅，相 阅读全文
posted @ 2020-04-26 23:12
缪芊
阅读(175)
评论(0)
推荐(0)
浙公网安备 33010602011771号