![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
小于同学^_^
这个作者很懒,什么都没留下…
展开
-
数据结构(1)堆栈
堆栈的顺序存储结构 package 堆栈.顺序存储实现; public class Stack { private int[] elements; int top; public Stack(int maxSize) { elements=new int[maxSize]; top=-1; } public Stack() { elements=new in...原创 2018-12-10 15:56:18 · 105 阅读 · 0 评论 -
数据结构(2) 队列
队列的链式存储: 链表的头插入删除都没有问题链表的尾部插入没问题,删除有问题 原因:在已知尾部节点时,插入之后,可以根据指针找到之后的尾部节点,删除之后,想要再次删除将会不知道尾部节点的位置。 因此队列和栈的实现的区别: 栈顶一定是链表的头部 队列的front用于删除:链表头 队列的rear用于增加:链表尾 队列的顺序存储结构: package 队列.顺序存储结构; import j...原创 2018-12-10 16:15:54 · 107 阅读 · 0 评论 -
数据结构(3) 线性表
线性表的顺序存储结构 package 线性表.顺序存储非零项; import java.util.Arrays; public class List { private int[] elements; private int last; public List() { elements=new int[10]; last=-1; } public List(int...原创 2018-12-10 16:45:53 · 162 阅读 · 0 评论 -
数据结构(3) 二叉树的实现,树的遍历
二叉树T:一个有穷的结点集合。 这个集合可以为空 若不为空,则它是由根结点和称为其左子树TL和右子树TR的 两个不相交的二叉树组成。 特殊的二叉树 斜二叉树 完美二叉树 完全二叉树 二叉树性质: 一个二叉树第 i 层的最大结点数为? 深度为k的二叉树有最大结点总数为? 对任何非空二叉树 T,若n0表示叶结点的个数、n2是度为2的非叶结点个数,那么两者满足关系n0= n2+1。 遍历核心问...原创 2018-12-10 17:06:44 · 97 阅读 · 0 评论