数据结构
Orion_lin
成为自己想成为的人。
展开
-
数据结构——栈(Java)
栈的描述栈是基于后进先出(LIFO)的特殊的线性表,是应用非常广泛且极为重要的线性结构。其插入和删除操作都只允许在表尾进行。允许插入删除操作的一端称为栈顶(top),另一端成为栈底(bottom)。顺序栈基于数组实现的顺序栈。需要用一个变量top指示栈顶元素的位置。在这里我采用的是将top设置为指向栈顶元素存储位置的下一个存储单元的位置,即空栈的时候top==0。package Stac...原创 2019-02-01 10:39:52 · 446 阅读 · 0 评论 -
数据结构——链表(Java)
顺序表顺序存储的线性表,是由n个数据元素所构成的有限序列。特点不仅逻辑上相邻,物理地址上也相邻。(静态存储)存储密度高,在物理地址上占有连续的存储址空间,需要预先分配好一块连续的地址存储空间。便于随机存取。不便于插入和删除,因为该操作会引起大量的数据移动,会引起平均约一般的数据移动。图片参考自:https://blog.csdn.net/kevin_nan/article/det...原创 2019-01-31 00:07:24 · 224 阅读 · 1 评论 -
数据结构——队列(Java)
队列的描述队列是基于先进先出(FIFO)或后进后出(LILO)的特殊的线性表,是应用非常广泛且极为重要的线性结构。其插入操作只允许在表尾进行,而删除操作却只能在表头进行。顺序队列与顺序栈相似,同样的需要分配一块连续的地址作为存储区域来依次存放队列中的从队首到队尾的元素。在这里使用一维数组存储同时用front和rear分别指向队首元素和队尾元素。由于队列进出会使得一种“假溢出”的情...原创 2019-03-03 10:26:38 · 271 阅读 · 0 评论 -
数据结构——图(Java)
图(Java)图的基本概念完全图子图邻接点顶点的度连通图和连通分量强连通图和强连通分量生成树和生成森林图的存储结构主要方法邻接矩阵邻接表图的基本概念图是由顶点(Vertex)的有穷非空集合和顶点之间边(Edge)的集合组成,记作G =(V,E)。其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。无向图边是没有方向的,即对于边(u,v)和(v,u)都表示为同一条边有...原创 2019-05-01 11:10:03 · 385 阅读 · 0 评论