摘要： 第七章 查找 查找的概念 主关键字：唯一地标识一个记录 Key1 Otherinfor1 次关键字：标识若干记录 Key1 Otherinfor1 Otherinfor2 Otherinfor3 注：当数据元素只有一个数据项时，关键字=该数据元素 线性表查询 顺序查找 从表的一端开始，依次比较记录的 阅读全文

摘要： 恢复内容开始 第六章—图 相比于之前学过的线性表和树，图更为复杂，功能也更加强大。图这一章节主要分为：定义和基本术语、存储结构、遍历、应用。 一、定义 概念就不说了，有几点需要注意的地方： 1.顶点v的度指的是和v相关联的边的数目。对于有向图，图的度是入度和出度的总和。 2.连通图和连通分量的概念要 阅读全文

摘要： 第五章 树和二叉树 本章我们重点学习了树和二叉树的定义、二叉树的性质、存储结构、二叉树的先中后序遍历。简略的学习了树和森林的存储结构、遍历，大致讲解了哈夫曼树的基本感念。在学习过程中，建树和二叉树的遍历对我来讲比较难。建树可以用顺序存储也可以用二叉链表存储，二叉树的遍历可以用递归实现也可以用非递归实 阅读全文

摘要： 第四章学习小结 本章我们主要学习了串、数组和广义表。而今天我就来讲一讲作业中《稀疏矩阵》这道题的解题过程。 什么是稀疏矩阵？ 指矩阵中大多数元素为零的矩阵。一般的，党费领元素个数只占矩阵元素总数的25%-30%，或低于这个百分数是，我们称这样的矩阵为稀疏矩阵。这道题目有两种方法:三元组表示法及十字链 阅读全文

摘要： 第三章 栈和队列 本章我们学习了线性结构的另外两种表现形式：栈和队列。 栈：只限定仅在表尾进行插入或删除的线性表。表尾段称作栈顶，表头端称作栈底，它的修改原则是后进先出，用于按照保存数据时的相反顺序来使用数据。类似于我们生活中放书拿书，最后叠上去的最早被抽出来。 队列：是一种先进先出的线性表，它只允 阅读全文

摘要： 本章我学习了有关线性表的数据结构：它可以用顺序存取结构来实现也可以用链式存取结构来实现，具体到C++编程语言里就是数组和链表。 它们各有优缺点： 顺序存取结构：逻辑上相连，物理上也相连。优点就是随机存取、查找表中元素十分方便，但缺点就是插入或者删除操作需要移动大量的元素。 链式存储结构：逻辑上相连但 阅读全文