Java数据结构
ncmood
这个作者很懒,什么都没留下…
展开
-
Java实现简单的单链表
1、Java实现简单的单链表: 数据结构:单链表的实现-Java 数据结构还是很重要的,就算不是那种很牛逼的,但起码得知道基础的东西,这一系列就算是复习一下以前学过的数据结构和填补自己在这一块的知识的空缺。加油。珍惜校园中自由学习的时光。按照链表、栈、队列、排序、数组、树这种顺序来学习数据结构这门课程把。 一、单链表的概念 链表是最基本的数据结构,其存储的你原理图如下图所示: 上面展示的是一个单...原创 2019-05-28 21:23:15 · 333 阅读 · 0 评论 -
Java实现简单的栈和队列(底层基于数组)
栈:LIFO(后进先出) 队列:FIFO(先进先出) 栈的顺序存储结构实现-Java // 栈 public class MyStack { // 底层实现是一个数组 private long[] arr; private int top; // 默认的构造方法 public MyStack() { arr = new long[10]; top = -1; } // ...原创 2019-06-11 15:12:45 · 428 阅读 · 0 评论 -
二叉树查找、插入、遍历、删除节点
1、二叉树节点的类: package Tree; // 二叉树节点 public class Node { // 数据项 public int data; // 左子节点 public Node leftChild; // 右子节点 public Node rightChild; // 构造方法 public Node(int data) { this.data = dat...原创 2019-06-17 20:13:22 · 408 阅读 · 0 评论 -
排序算法总结
一、冒泡排序(BubbleSort) 1.1 基本思想 ① 比较相邻的元素。如果第一个比第二个大,就交换它们两个; ② 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数; ③ 针对所有的元素重复以上的步骤,除了最后一个; ④ 重复步骤1~3,直到排序完成。 1.2 过程: 1.3 平均时间复杂度:O(n²) 1.4 java代码实现: public ...原创 2019-06-29 21:30:59 · 127 阅读 · 0 评论