数据结构
数据结构C++描述
赵日天学java
业精于勤,荒于嬉。行成于思,毁于随。
展开
-
java二叉树创建层序创建,遍历(递归,非递归版)
使用队列工具 进行二叉树层序创建后再补充二叉树先序创建,和 二叉树后序非递归遍历有问题的,或者有更好的实现方式,欢迎指正!!!class TNode<E>; //结点信息createBiTree(char[] array); //层序创建二叉树GetHeight(TNode BT); //求树高boolean isEmpty(TNode root); //二叉判空...原创 2020-03-06 11:25:42 · 607 阅读 · 0 评论 -
java队列实现(数组,链式,双端)
package Queue;public class ArrayQueue<E>{ private E []arrayQueue; private int maxSize; private int rear,front; private int size; public ArrayQueue(int maxSize) { arrayQueue = (E[]) ne...原创 2020-03-05 10:01:18 · 473 阅读 · 0 评论 -
双向循环链表 java版,不含头结点
以前从来都是用C C++来写一些算法,数据结构第一次用java写感觉十分的不亲切,不过相比于前两种语言来说,在没有指针的情况下,用java写感觉还是十分的简单。先上一部分图解,以便于没有基础的小白理解以下图解个人觉得链表的插入删除并没有必要刻意去记,在理解的情况下写链表,链表并没有那么可怕。不过一次性写成功,本人还是比较开心dadadaa.这里我用了一个 createLinkedL...原创 2020-02-19 19:31:04 · 281 阅读 · 0 评论 -
双向链表 java版
话不多说。直接上完整代码完整代码:代码包括以下内容:结点定义头部插入结点尾部插入结点中间插入结点(两种方式)删除结点获取指定结点前驱获取指定结点后继链表遍历package LinkedList;public class LinkedList<E> { public class Node<E>{ //定义结点存储结构 public ...原创 2020-02-19 17:14:04 · 96 阅读 · 0 评论