会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
瓦砾之空
博客园
首页
新随笔
联系
订阅
管理
2019年6月2日
查找?查找!
摘要: 第七章的学习主要内容是查找。 一、查找的基本概念有(1)查找表(2)关键字(3)查找(4)动态查找表和静态查找表(5)平均查找长度 二、线性表的查找 1、顺序查找 (1)从表的一端开始,依次将记录的关键字和给定值进行比较,若某个记录的关键字和给定值相等,则查找成功;反之,若扫描整个表后,仍未找到关键
阅读全文
posted @ 2019-06-02 22:04 瓦砾之空
阅读(189)
评论(0)
推荐(0)
编辑
2019年5月19日
图之拯救007
摘要: 这一章学习了图。 一、图的基本概念与原理 有向图与无向图; 顶点 弧:弧尾和弧头 度:出度和入度 顶点 边 邻接点 连通图 完全图:边数=n(n-1)/2 生成树:边数=n-1 图的表示法 图的遍历 最小生成树:注意最小生成树的应用 二、图的存储方式 对于无向图:存储顶点及边 对于有向图:存储顶点及
阅读全文
posted @ 2019-05-19 22:21 瓦砾之空
阅读(203)
评论(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 瓦砾之空
阅读(132)
评论(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 瓦砾之空
阅读(220)
评论(1)
推荐(0)
编辑
2019年3月31日
栈与队列,各有异同。
摘要: 首先是两者的定义: 栈也称为堆栈,是一种线性表。 栈的特性: 最先放入栈中的内容最后被拿出来,最后放入栈中的内容最先被拿出来, 被称为先进后出、后进先出。 队列也是一种特殊的线性表。不同于栈所服从的先进后出的原则,队列的原则是先进先出。 队列在队头做删除操作,在队尾做插入操作。 然后是两者的异同点
阅读全文
posted @ 2019-03-31 23:01 瓦砾之空
阅读(3307)
评论(2)
推荐(0)
编辑
2019年3月17日
走进线性表,初步感受数据结构的魅力
摘要: 恢复内容开始 告别了c++,来到了下学期的数据结构课堂,初步学习了第二章:线性表。 不看不知道,一看吓一跳,只是一个线性表,知识点还不少。 一、定义:零个或多个数据元素的有限序列。 线性表元素的个数n(n>=0)定义为线性表的长度,当n=0时,称为空表。 在较复杂的线性表中,一个数据元素可以由若干个
阅读全文
posted @ 2019-03-17 22:23 瓦砾之空
阅读(170)
评论(2)
推荐(0)
编辑