Java数据结构
我一定要成为架构师
这个作者很懒,什么都没留下…
展开
-
算法和时间复杂度概念
文章目录算法(algorithm)时间复杂度(Time Complexity)时间频度时间复杂度最坏时间复杂度和平均时间复杂度时间复杂度计算算法(algorithm)是指令的集合,是为解决特定问题而规定的一系列操作,算法就是计算机解题的过程。一个算法通常来说具有以下五个特性:输入:一个算法应以待解决的问题的信息作为输入。输出:输入对应指令集处理后得到的信息。可行性:算法是可行的,即算...原创 2019-05-21 20:08:58 · 1393 阅读 · 0 评论 -
线性表
文章目录线性表(linear list)线性表的逻辑结构线性表的存储结构顺序表——顺序存储结构链表——链式存储结构线性表(linear list)线性表的逻辑结构线性表时n个类型相同数据元素的有限序列,通常记作(a0,a1,。。。,ai,ai+1,。。。,an-1)。相同数据类型:相同数据类型意味着在内存中存储时,每个元素会占用相同内存空间,便于后续的查询操作序列(顺序性)有限:在非...原创 2019-05-26 09:58:17 · 66 阅读 · 0 评论 -
数据结构入门
文章目录有哪些数据结构学习数据结构的四种境界基本概念数据结构类型数据的逻辑结构分类1:线性结构和非线性结构分类2:集合结构 线性结构 树状结构 网络结构数据的存储结构有哪些数据结构线性表、栈、队列、(字符)串、数组、广义表、树、二叉树、图学习数据结构的四种境界境界1:听懂理论、听懂算法思路(理论家、眼高手低,比不知道强多了)境界2:完成主要数据结构基本算法的实现(理论+实践,数据结构入门...原创 2019-05-17 20:34:05 · 191 阅读 · 0 评论 -
数和二叉树的基本概念
文章目录树结点的度和树的度结点的层次和树的深度父亲、儿子、兄弟祖先、子孙、堂兄弟有序树、m叉树、森林二叉树满二叉树:完全二叉树:二叉树的性质二叉树的存储结构顺序存储结构链式存储结构二叉树遍历概念和算法遍历(Traverse)树树是由一个集合以及在该集合上定义的一种关系构成的,集合中的元素称为树的结点,所定义的关系称为父子关系。父子关系在数的结点之间建立了一个层次结构。树的结点包含一个数据元素...原创 2019-05-31 10:08:14 · 1359 阅读 · 0 评论 -
栈和队列
文章目录栈栈的定义栈的存储结构队列队列定义队列存储结构栈栈的定义栈(stack)又称堆栈,它是运算受限的线性表。其限制是仅允许在表的一端进行插入和删除操作,不允许在其他任何位置进行插入、查找、删除等操作。表中进行插入、删除操作的一端称为栈顶(top),栈顶保存的元素称为栈顶元素。相对的,表的另一端称为栈底(bottom)当栈中没有数据元素时称为空栈;向一个栈插入元素又称为进栈或入栈;从一...原创 2019-05-29 10:00:33 · 359 阅读 · 0 评论 -
图的定义存储和遍历
文章目录图的基本概念图的存储图的遍历图的基本概念多对多关系图(graph)是一种网状数据结构,图是由非空的顶点集合和一个描述顶点之间关系的集合组成;其形式化的定义如下:Graph = (V,E)V = {x|x∈某个数据对象}E = {<u,v>|P(u,v)^(u,v∈V)}V是具有相同特性的数据元素的集合,V中的数据元素通常称为顶点(Vertex),E是两个顶点之...原创 2019-06-01 08:58:16 · 726 阅读 · 0 评论 -
图的最短路径
文章目录最短路径概念最短路径概念在许多应用领域,带权图都被用来描述整个网络,比如通信网络、交通网络等。这种情况下,各边的权重对应于两点之间通信的成本或交通费用。此时,一类典型的问题就是:在任意指定的两点之间如果存在通路,那么最小的消耗是多少。这类问题实际上就是带权图中两点之间最短路径的问题。问题一:计算V1到V8的最短路径最短路径1:段数最少的最短路径:生活案例:换成最少解决方案...原创 2019-06-01 09:53:22 · 1550 阅读 · 0 评论