![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 79
以java语言实现的基本数据结构
霉透了的橙子
这个作者很懒,什么都没留下…
展开
-
二叉树的创建以及三种方式的遍历(递归与非递归)
先序遍历的顺序创建二叉树输入一段字符串其中以’#'代表NULL,其余字符表示结点的值,按照先序遍历的顺序创建二叉树例如字符串 "ABC##DE#G##F###" 表示该二叉树为其中 # 代表空代码实现private Node createBiTree(Node node) { //先序遍历顺序建立二叉树 if(chars[index] == '#') { //如果当前输入的字符为‘#’标识没有结点值为null node = null; } els原创 2020-07-03 18:39:38 · 1543 阅读 · 0 评论 -
java版数据结构之栈和队列
栈栈是仅在表尾进行插入或删除操作的线性表,又称 后进先出 的线性表栈接口设计interface Stack <T>{ void destroyStack(); boolean isEmpty(); int stackLength(); T getTop(); //取栈顶元素 void Push(T element); //进栈操作 T Pop(); //出栈操作 void stackTraverse();}顺序栈以原创 2020-06-29 17:01:17 · 269 阅读 · 0 评论 -
java版数据结构之线性表
线性表线性表是一个非常灵活的数据结构,其长度可根据需要增长或缩短,即对线性表的数据元素不仅可以进行访问还可以进行插入,删除等操作线性表接口代码interface List<T> { void destroyList(); boolean listEmpty(); void add(T dataElement); void traverse(); void delete(int location); void insert(T dataE原创 2020-06-29 16:04:04 · 3069 阅读 · 0 评论