2019年6月2日
摘要: 第七章的学习主要内容是查找。 一、查找的基本概念有(1)查找表(2)关键字(3)查找(4)动态查找表和静态查找表(5)平均查找长度 二、线性表的查找 1、顺序查找 (1)从表的一端开始,依次将记录的关键字和给定值进行比较,若某个记录的关键字和给定值相等,则查找成功;反之,若扫描整个表后,仍未找到关键 阅读全文
posted @ 2019-06-02 22:04 瓦砾之空 阅读(171) 评论(0) 推荐(0) 编辑
  2019年5月19日
摘要: 这一章学习了图。 一、图的基本概念与原理 有向图与无向图; 顶点 弧:弧尾和弧头 度:出度和入度 顶点 边 邻接点 连通图 完全图:边数=n(n-1)/2 生成树:边数=n-1 图的表示法 图的遍历 最小生成树:注意最小生成树的应用 二、图的存储方式 对于无向图:存储顶点及边 对于有向图:存储顶点及 阅读全文
posted @ 2019-05-19 22:21 瓦砾之空 阅读(188) 评论(1) 推荐(0) 编辑
  2019年5月4日
摘要: 树是一种非线性结构 1. 树的定义 树是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。 2. 而我们这一章学习的主要是二叉树,二叉树有以下基本性质: 性质1:二叉树第i层上的结点数目最多为 2{i-1} (i≥1)。性质2:深度为k的二叉树至多有2{k}-1个结点(k≥1) 阅读全文
posted @ 2019-05-04 21:49 瓦砾之空 阅读(117) 评论(1) 推荐(0) 编辑
  2019年4月14日
摘要: 相关网站:https://baike.baidu.com/item/%E7%A8%80%E7%96%8F%E7%9F%A9%E9%98%B5/3249303?fr=aladdin 今天我要针对的题目就是实践题:稀疏矩阵 书上对于稀疏矩阵的内容提及并不多,一开始也是在百度上看了很多相关知识,但打代码时 阅读全文
posted @ 2019-04-14 21:16 瓦砾之空 阅读(174) 评论(1) 推荐(0) 编辑
  2019年3月31日
摘要: 首先是两者的定义: 栈也称为堆栈,是一种线性表。 栈的特性: 最先放入栈中的内容最后被拿出来,最后放入栈中的内容最先被拿出来, 被称为先进后出、后进先出。 队列也是一种特殊的线性表。不同于栈所服从的先进后出的原则,队列的原则是先进先出。 队列在队头做删除操作,在队尾做插入操作。 然后是两者的异同点 阅读全文
posted @ 2019-03-31 23:01 瓦砾之空 阅读(2662) 评论(2) 推荐(0) 编辑
  2019年3月17日
摘要: 恢复内容开始 告别了c++,来到了下学期的数据结构课堂,初步学习了第二章:线性表。 不看不知道,一看吓一跳,只是一个线性表,知识点还不少。 一、定义:零个或多个数据元素的有限序列。 线性表元素的个数n(n>=0)定义为线性表的长度,当n=0时,称为空表。 在较复杂的线性表中,一个数据元素可以由若干个 阅读全文
posted @ 2019-03-17 22:23 瓦砾之空 阅读(162) 评论(2) 推荐(0) 编辑