数据结构
小一佳
花花世界,何必当真
展开
-
数据结构--无序List
public class MyArray { private long[] arr; //表示有效数据的长度 private int elements; public MyArray() { arr = new long[50]; } public MyArray(int maxsize) { arr = new lo原创 2017-11-28 22:19:30 · 1354 阅读 · 0 评论 -
数据结构--有序List
public class MyOrderArray { private long[] arr; //表示有效数据的长度 private int elements; public MyOrderArray() { arr = new long[50]; } public MyOrderArray(int maxsize) {转载 2017-11-28 22:22:26 · 1710 阅读 · 0 评论 -
数据结构--冒泡排序
public static void test(long[] arr) { long temp; for (int i = 0; i length - 1; i++) { for (int j = arr.length -1; j > i; j--) { if (arr[j] 1]) { temp = arr[原创 2017-11-28 22:24:36 · 192 阅读 · 0 评论 -
数据结构--插入排序
public static void sort(long[] arr) { long tmp = 0; for (int i = 1; i length; i++) { tmp = arr[i]; int j = i; while (j > 0 && arr[j] >= tmp) { arr[j] = arr原创 2017-11-28 22:25:53 · 195 阅读 · 0 评论 -
数据结构--选择排序
public static void sort(long[] arr) { int k = 0; long tmp = 0; for(int i = 0; i length - 1; i++) { k = i; for(int j = i; j length; j++) { if(arr[j] < arr[k]) {原创 2017-11-28 22:28:31 · 158 阅读 · 0 评论 -
数据结构--栈
/** * 栈 先进后出 结构 */public class MyStack { //底层实现是一个数组 private long[] arr; private int top; /** * 默认的构造方法 */ public MyStack() { arr = new long[10]; top原创 2017-11-30 13:53:01 · 173 阅读 · 0 评论 -
数据结构--列队
/** 列队类* 先进先出机构*/public class MyQueue {//底层使用数组private long[] arr;//有效数据的大小private int elements;//队头private int front;//队尾private int end;/*** 默认构造方法*/public MyQueue(原创 2017-11-30 14:01:25 · 268 阅读 · 0 评论 -
数据结构--循环列队
/* * 循环列队类 */public class MyCycleQueue { //底层使用数组 private long[] arr; //有效数据的大小 private int elements; //队头 private int front; //队尾 private int end; /** * 默认构造方法转载 2017-11-30 14:03:52 · 283 阅读 · 1 评论 -
数据结构--链表
概念链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操作复杂。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,但原创 2017-11-30 14:42:36 · 154 阅读 · 0 评论