摘要: 一、本章内容小结: 本章主要学习了查找的基本概念以及对于基于不同的数据结构的各种查找表适用的查找方法的定义、查找及算法,其中主要包括3种不同结构的查找表:线性表、树表和散列表。 1、线性表的查找: (1)顺序查找:从表的一段开始,依次将记录的关键字和给定值进行比较,若某个记录的关键字和给定值相等,则 阅读全文
posted @ 2019-06-02 18:31 笛声不续 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 1、在第六章我们学习了图的定义及一些基本术语:有向图和无向图、度、入度、出度、邻接点、连通图等;学习了图的类型定义;学习了用不同的方法(邻接矩阵、邻接表)表示图的存储结构;图的遍历(深搜与广搜);图的应用(最小生成树、最短路径);在学习过程中,首先得先熟悉了图相关的术语定义等内容才能继续更好地往下学 阅读全文
posted @ 2019-05-19 23:40 笛声不续 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 1.在第五章我们学习了树和二叉树相关的存储结构和相关操作,在之前我们学习的都是比较规则的一对一的线性结构,较为容易理解和操作,而树和二叉树的存储结构为一对多,意味着这个的相关操作又要更加的复杂。 (1)在这章我们接触到了更加多的新的术语,例如树的深度,树的结点、兄弟、子孙层次等,这些都需要我们清楚地 阅读全文
posted @ 2019-05-04 23:58 笛声不续 阅读(97) 评论(1) 推荐(0) 编辑
摘要: 1.串的学习: 1)对串的操作有在串中查找某个子串,求取一个子串,在串的某个位置插入一个子串,删除一个子串等; 2)串的存储结构分为串的顺序存储、串的链式存储;若多用插入及删除操作则使用链式存储更方便; 3)串的模式匹配算法分为BF算法和KMP算法,BF算法的匹配过程易于理解,但是该算法在最好情况下 阅读全文
posted @ 2019-04-14 23:31 笛声不续 阅读(116) 评论(1) 推荐(0) 编辑
摘要: 1.学习小结: 本章学习了栈和队列,栈是后进先出的线性表,插入和删除在表的一端(栈顶)完成;队列是先进先出的线性表,出入运算在队尾进行,删除运算在队头进行。学习了顺序栈和链栈的存储结构以及相对应的初始化,入栈,出栈,取栈顶元素等基本操作过程及算法;在无法估计栈可能达到的最大容量时,应该使用链栈。更加 阅读全文
posted @ 2019-03-31 22:37 笛声不续 阅读(109) 评论(2) 推荐(0) 编辑
摘要: 本章以线性表的定义和特点为切入点,对顺序表和链表的初始化,取值,查找,插入,删除等相关操作进行详细的介绍。对线性表顺序存储和链式存储的相对于各种操作的效率、优缺点以及时间复杂度进行了详细的比较。而顺序表一般可用数组进行表示,若要进行随机查找操作用顺序表更好,若有大量的插入删除操作则选择可用指针表示的 阅读全文
posted @ 2019-03-17 23:30 笛声不续 阅读(82) 评论(1) 推荐(0) 编辑