数据结构
关注
分享
扫一扫
小于同学^_^
这个作者很懒，什么都没留下…
展开
-
数据结构（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 · 141 阅读 · 0 评论 -
数据结构（2） 队列
队列的链式存储：链表的头插入删除都没有问题链表的尾部插入没问题，删除有问题原因：在已知尾部节点时，插入之后，可以根据指针找到之后的尾部节点，删除之后，想要再次删除将会不知道尾部节点的位置。因此队列和栈的实现的区别：栈顶一定是链表的头部队列的front用于删除：链表头队列的rear用于增加：链表尾队列的顺序存储结构：package 队列.顺序存储结构;import j...原创 2018-12-10 16:15:54 · 144 阅读 · 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 · 193 阅读 · 0 评论 -
数据结构（3） 二叉树的实现，树的遍历
二叉树T：一个有穷的结点集合。 这个集合可以为空 若不为空，则它是由根结点和称为其左子树TL和右子树TR的两个不相交的二叉树组成。特殊的二叉树斜二叉树完美二叉树完全二叉树二叉树性质：一个二叉树第 i 层的最大结点数为？深度为k的二叉树有最大结点总数为？对任何非空二叉树 T，若n0表示叶结点的个数、n2是度为2的非叶结点个数，那么两者满足关系n0= n2+1。遍历核心问...原创 2018-12-10 17:06:44 · 128 阅读 · 0 评论