JAVA的数据结构实现
文章平均质量分 91
BigFishAndBegonia
我居然不知道怎么改名字
展开
-
数据结构 Java 实现——线性表与顺序表
欢迎转载,但请保留文章原始出处→_→ 生命壹号:http://www.cnblogs.com/smyhvae/文章来源:http://www.cnblogs.com/smyhvae/p/4758808.html 【正文】本节内容:线性结构线性表抽象数据类型顺序表顺序表应用 一、线性结构:如果一个数据元素序列满足:(1)除第一个和最后一个数据元素外,每个数据元素只有一个前驱数据元素和一个后继数据元素...转载 2018-03-31 09:18:05 · 223 阅读 · 0 评论 -
JAVA之数据结构——单链表
一、单链表的概念 链表是最基本的数据结构,其存储的你原理图如下图所示 上面展示的是一个单链表的存储原理图,简单易懂,head为头节点,他不存放任何的数据,只是充当一个指向链表中真正存放数据的第一个节点的作用,而每个节点中都有一个next引用,指向下一个节点,就这样一节一节往下面记录,直到最后一个节点,其中的next指向null。 链表有很多种,比如...转载 2018-03-29 23:44:08 · 1912 阅读 · 0 评论 -
二叉树的 3种 遍历方式
参考自《Java数据结构与算法》定义一个节点类,使节点与二叉树操作分离[java] view plain copy class Node { int value; Node leftChild; Node rightChild; Node(i...转载 2018-04-04 23:36:47 · 173 阅读 · 0 评论 -
JAVA 实现 数据结构
什么是数据结构简单来说就是数据元素和定义在数据元素上的一组操作的一个集合。其中,基于数据的操作,需要保证操作后的数据仍然满足原有关系。研究重点:存储数据间的关系(顺序映像、非顺序映像) 顺序映像:以数据元素之间的物理位置紧邻来表示关系 非顺序映像:借助指示元素存储地址的“指针”来表示关系物理关系:逻辑关系在计算机中的表示线性表顺序表操作主要有:增、删、查、改优势:随机访问方便(...原创 2018-04-05 23:54:59 · 729 阅读 · 0 评论 -
JAVA 排序算法
冒泡排序 Bubble Sort 排序方式:每次两两比较,大的在后面,每一趟排序都会确定一个元素的最终位置。import java.lang.reflect.Array;import java.util.Arrays;import java.util.Random;/*完成冒泡排序的优化算法 */public class BubbleSort { public static voi...转载 2018-04-07 08:30:00 · 193 阅读 · 0 评论 -
JAVA面向对象编程题
1.给我一个字符串,例如I love java,输出: java love Ipublic class StringReverse { public void swap(char[] arr, int begin, int end) { while(begin < end) { char temp = arr[b...原创 2018-03-26 22:27:48 · 15656 阅读 · 4 评论