数据结构
囤梦smile
这个作者很懒,什么都没留下…
展开
-
【java笔记】大话数据结构第四章 —队列 上
目录 知识图解: 1.队列定义: 2.队列的顺序存储: 3.循环队列 4.队列的链式存储结构 5.循环队列和链队列的选择 知识图解: 1.队列定义: 队列(queue)是一种特殊的线性表,队列只允许在一端进行插入操作,而在另一端进行删除操作的线性表。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队,从队列中删除一个队列元素称为出队。因为队列只允许在一端插入,在另一端删除,所以只有最早进入队列的元素才能最先从队列中删除,故队列又称为先进先出(FIFO—first...原创 2020-06-16 17:37:19 · 199 阅读 · 0 评论 -
【java笔记】大话数据结构第三章 —线性表
一 线性表定义:零个或多个元素的有限序列。 ① 首先它是一个序列,也就是说元素之间是有顺序的,如存在多个元素,则第一个元素无前驱,最后一个元 素没有后继。其他元素有且只有一个前驱和一个后继。 ② 线性表强调是有限的,也就是说线性表数据是有限的。 二 线性表抽象数据类型描述 所以线性表的抽像数据类型定义如下 public interface IList { /* ADT 线性...原创 2020-05-25 18:20:59 · 310 阅读 · 0 评论 -
【java笔记】大话数据结构 第一章,第二章
目录 知识图解: 1.基本概念和术语: 1.2 逻辑结构和物理结构 2 算法 2.1算法时间复杂度 2.2 推导大O阶的方法 知识图解: 1.基本概念和术语: 数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。 比如现在我们常用的搜索引擎,一般会有网页,MP3,图片,视频。MP3 就是声音数据,图片就是图像数据 数据元素:是组成数据的,有一定意义的基本单位,在计算中通常作为...原创 2020-06-02 15:11:00 · 322 阅读 · 0 评论