摘要: 1 package com.datastack.stack; 2 3 import java.util.Arrays; 4 5 //栈 6 public class Stack { 7 private int max; 8 private int[] arr; 9 private int top = -1; 10 11 //构造器 ... 阅读全文
posted @ 2019-09-22 10:38 az1l3l 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 1 package com.datastack.search; 2 3 import java.util.Arrays; 4 5 //插入排序 6 public class InsertSort { 7 public static void main(String[] args) { 8 int[] arr = new int[]{1,3,5,2,5,5,512,231,123,556,669}; 阅读全文
posted @ 2019-09-22 10:20 az1l3l 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 1 package com.datastack.search; 2 3 import java.util.Arrays; 4 5 //选择排序 6 public class SelectSort { 7 public static void main(String[] args) { 8 int[] arr = new int[] {5,3,2,54,5,1,23,5,3,2,3,1,5,65}; 阅读全文
posted @ 2019-09-22 10:05 az1l3l 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 1 package com.datastack.search; 2 3 import java.util.Arrays; 4 5 //冒泡排序 6 public class BubSearch { 7 public static void main(String[] args) { 8 int[] arr = {6,1,8,23,3,5,6,9,12}; 9 int temp; 10 for(in 阅读全文
posted @ 2019-09-22 09:52 az1l3l 阅读(151) 评论(0) 推荐(0) 编辑
摘要: package com.datastack.search; /** * 二分查找 */ public class BinarySearch { public static void main(String[] args) { int[] arr = new int[]{1,2,3,4,5,6,7,8 阅读全文
posted @ 2019-09-22 09:41 az1l3l 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 1,链表是以节点的方式来存储的; 2,每个节点包含data域、next域:指向下一个节点; 3,链表的每个节点不一定是连续的; 4,链表分带头节点的链表,和不带头节点的链表,根据实际情况来决定。 带头节点的单向链表 头节点 1,存放具体数据 2,作用就是作为单链表的头 带头节点的单链表 添加(创建) 阅读全文
posted @ 2019-09-21 10:15 az1l3l 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 实现思路 1,调整front指向队列的第一个元素,front初始值=0 2,调整rear指向队列的最后一个元素的后一个位置,希望空出一个空间作为约定,rear的初始值=0 3,队满,条件: (rear+1) % maxSize = front ,则队满,队列最多可存 maxSize-1个数 4,队空 阅读全文
posted @ 2019-09-15 15:16 az1l3l 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 04队列实现思路 队列特点:先进先出 队列可以使用数组或链表来实现 数组模拟队列 队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下,其中maxSize是该队列的最大容量。 因为队列的输出、输入是分别从前后端来处理,因此需要两个变量front及rear分别记录队列前后端的下标 阅读全文
posted @ 2019-09-15 14:18 az1l3l 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 稀疏数组 阅读全文
posted @ 2019-09-08 12:11 az1l3l 阅读(117) 评论(0) 推荐(0) 编辑