摘要： 第七章的学习主要内容是查找。 一、查找的基本概念有（1）查找表（2）关键字（3）查找（4）动态查找表和静态查找表（5）平均查找长度 二、线性表的查找 1、顺序查找 （1）从表的一端开始，依次将记录的关键字和给定值进行比较，若某个记录的关键字和给定值相等，则查找成功；反之，若扫描整个表后，仍未找到关键 阅读全文

摘要： 这一章学习了图。 一、图的基本概念与原理 有向图与无向图； 顶点 弧：弧尾和弧头 度：出度和入度 顶点 边 邻接点 连通图 完全图：边数=n(n-1)/2 生成树：边数=n-1 图的表示法 图的遍历 最小生成树：注意最小生成树的应用 二、图的存储方式 对于无向图：存储顶点及边 对于有向图：存储顶点及 阅读全文

摘要： 树是一种非线性结构 1. 树的定义 树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。 2. 而我们这一章学习的主要是二叉树，二叉树有以下基本性质： 性质1：二叉树第i层上的结点数目最多为 2{i-1} (i≥1)。性质2：深度为k的二叉树至多有2{k}-1个结点(k≥1) 阅读全文

摘要： 相关网站：https://baike.baidu.com/item/%E7%A8%80%E7%96%8F%E7%9F%A9%E9%98%B5/3249303?fr=aladdin 今天我要针对的题目就是实践题：稀疏矩阵 书上对于稀疏矩阵的内容提及并不多，一开始也是在百度上看了很多相关知识，但打代码时 阅读全文

摘要： 首先是两者的定义： 栈也称为堆栈，是一种线性表。 栈的特性： 最先放入栈中的内容最后被拿出来，最后放入栈中的内容最先被拿出来， 被称为先进后出、后进先出。 队列也是一种特殊的线性表。不同于栈所服从的先进后出的原则，队列的原则是先进先出。 队列在队头做删除操作,在队尾做插入操作。 然后是两者的异同点 阅读全文

摘要： 恢复内容开始 告别了c++，来到了下学期的数据结构课堂，初步学习了第二章：线性表。 不看不知道，一看吓一跳，只是一个线性表，知识点还不少。 一、定义：零个或多个数据元素的有限序列。 线性表元素的个数n(n>=0)定义为线性表的长度，当n=0时，称为空表。 在较复杂的线性表中，一个数据元素可以由若干个 阅读全文