数据结构
wangguan_9527
想开网吧当网管
展开
-
数据结构:线性表
数据结构:线性表线性表的定义案例线性表的存储结构顺序存储结构链式存储结构总结线性表的定义线性表(List):零个或多个数据元素的有限序列。数学定义:若将线性表记为(a1,a2,⋯,ai−1,ai,ai+1,⋯,ana_{1}, a_{2},⋯,a_{i-1},a_{i},a_{i+1},⋯,a_{n}a1,a2,⋯,ai−1,ai,ai+1,⋯,an),则表中ai−1a_{i-1...原创 2019-05-25 14:36:50 · 156 阅读 · 0 评论 -
数据结构:栈
数据结构:栈栈的定义栈的数据结构栈的顺序存储结构栈的链式存储结构JAVA中的栈栈的应用栈的定义栈是一种只能在表尾进行插入或者删除的操作的线性表。允许插入和删除的一端叫栈顶,另一端叫栈底,无任何元素叫空栈(空表),是一种先入后出的线性表。栈的插入操作叫进栈,也有叫压栈、入栈。(如图)栈的删除操作叫出栈,也有叫弹栈。(如图)栈的数据结构栈的顺序存储结构栈的顺序存储结构也是线性表的存...原创 2019-05-26 17:00:35 · 179 阅读 · 0 评论 -
数据结构:队列
数据结构:队列队列的定义队列的数据存储结构顺序存储结构链式存储结构java中的对列总结队列的定义队列是只允许在队尾进行插入操作,在队头进行删除操作、先进先出的线性表。如图:其中A1为队头元素,A7为队尾元素。队列的数据存储结构顺序存储结构队列的顺序存储结构,需要创建数组来实现:public class ArrayQueue<T> { private int d...原创 2019-06-02 00:10:44 · 177 阅读 · 0 评论 -
数据结构:树
数据结构:树树的定义树的实现树的遍历迭代法遍历广度优先遍历深度优先遍历树的定义一棵树是一些节点的集合。这个集合可以为空集,若不为空,那么树由根节点A以及0个或多个非空的子树T1T_{1}T1,T2T_{2}T2, •••, TkT_{k}Tk组成,这些子树中每一棵的根,都由来自根A的一条有向边所连接。每一棵子树的根叫做根A的儿子,而根A是每一棵子树的父亲。没有儿子的节点叫树叶。...原创 2019-06-02 21:02:55 · 120 阅读 · 0 评论