Rickduck
Rickduck
全部文章
数据结构
JavaEE(9)
Java知识及应用(1)
[HDU](1)
[leetcode]刷题指南(4)
[牛客竞赛](2)
未归档(14)
算法(1)
网课学习(2)
归档
标签
去牛客网
登录
/
注册
Rickduck的博客
全部文章
/ 数据结构
(共4篇)
数据结构——图(Java)
图(Java) 图的基本概念 完全图 子图 邻接点 顶点的度 连通图和连通分量 强连通图和强连通分量 生成树和生成森林 图的存储结构 主要方法 图的类型 邻接矩阵 邻接表 图的基本概念 ...
数据结构
图
2019-05-01
0
423
数据结构——队列(Java)
队列的描述 队列是基于先进先出(FIFO)或后进后出(LILO)的特殊的线性表,是应用非常广泛且极为重要的线性结构。其插入操作只允许在表尾进行,而删除操作却只能在表头进行。 顺序队列 与顺序栈相似,同样的需要分配一块连续的地址作为存储区域来依次存放队列中的从队首到队尾的元素。在这里使用一维数...
2019-03-03
0
414
数据结构——栈(Java)
栈的描述 栈是基于后进先出(LIFO)的特殊的线性表,是应用非常广泛且极为重要的线性结构。其插入和删除操作都只允许在表尾进行。允许插入删除操作的一端称为栈顶(top),另一端成为栈底(bottom)。 顺序栈 基于数组实现的顺序栈。需要用一个变量top指示栈顶元素的位置。在这里我采用的是将t...
2019-02-01
0
325
数据结构——链表(Java)
顺序表 顺序存储的线性表,是由n个数据元素所构成的有限序列。 特点 不仅逻辑上相邻,物理地址上也相邻。(静态存储) 存储密度高,在物理地址上占有连续的存储址空间,需要预先分配好一块连续的地址存储空间。 便于随机存取。 不便于插入和删除,因为该操作会引起大量的数据移动,会引起平...
2019-01-31
0
594