2019年6月2日
摘要: 第七章 查找 查找的概念 主关键字:唯一地标识一个记录 Key1 Otherinfor1 次关键字:标识若干记录 Key1 Otherinfor1 Otherinfor2 Otherinfor3 注:当数据元素只有一个数据项时,关键字=该数据元素 线性表查询 顺序查找 从表的一端开始,依次比较记录的 阅读全文
posted @ 2019-06-02 23:05 黄油田 阅读(126) 评论(0) 推荐(0) 编辑
  2019年5月19日
摘要: 恢复内容开始 第六章—图 相比于之前学过的线性表和树,图更为复杂,功能也更加强大。图这一章节主要分为:定义和基本术语、存储结构、遍历、应用。 一、定义 概念就不说了,有几点需要注意的地方: 1.顶点v的度指的是和v相关联的边的数目。对于有向图,图的度是入度和出度的总和。 2.连通图和连通分量的概念要 阅读全文
posted @ 2019-05-19 22:20 黄油田 阅读(161) 评论(0) 推荐(0) 编辑
  2019年5月4日
摘要: 第五章 树和二叉树 本章我们重点学习了树和二叉树的定义、二叉树的性质、存储结构、二叉树的先中后序遍历。简略的学习了树和森林的存储结构、遍历,大致讲解了哈夫曼树的基本感念。在学习过程中,建树和二叉树的遍历对我来讲比较难。建树可以用顺序存储也可以用二叉链表存储,二叉树的遍历可以用递归实现也可以用非递归实 阅读全文
posted @ 2019-05-04 23:57 黄油田 阅读(121) 评论(1) 推荐(0) 编辑
  2019年4月14日
摘要: 第四章学习小结 本章我们主要学习了串、数组和广义表。而今天我就来讲一讲作业中《稀疏矩阵》这道题的解题过程。 什么是稀疏矩阵? 指矩阵中大多数元素为零的矩阵。一般的,党费领元素个数只占矩阵元素总数的25%-30%,或低于这个百分数是,我们称这样的矩阵为稀疏矩阵。这道题目有两种方法:三元组表示法及十字链 阅读全文
posted @ 2019-04-14 18:07 黄油田 阅读(142) 评论(1) 推荐(0) 编辑
  2019年3月31日
摘要: 第三章 栈和队列 本章我们学习了线性结构的另外两种表现形式:栈和队列。 栈:只限定仅在表尾进行插入或删除的线性表。表尾段称作栈顶,表头端称作栈底,它的修改原则是后进先出,用于按照保存数据时的相反顺序来使用数据。类似于我们生活中放书拿书,最后叠上去的最早被抽出来。 队列:是一种先进先出的线性表,它只允 阅读全文
posted @ 2019-03-31 23:31 黄油田 阅读(131) 评论(2) 推荐(0) 编辑
  2019年3月17日
摘要: 本章我学习了有关线性表的数据结构:它可以用顺序存取结构来实现也可以用链式存取结构来实现,具体到C++编程语言里就是数组和链表。 它们各有优缺点: 顺序存取结构:逻辑上相连,物理上也相连。优点就是随机存取、查找表中元素十分方便,但缺点就是插入或者删除操作需要移动大量的元素。 链式存储结构:逻辑上相连但 阅读全文
posted @ 2019-03-17 23:29 黄油田 阅读(128) 评论(1) 推荐(0) 编辑