随笔分类 -  数据结构

摘要：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 //构造器 ... 阅读全文

摘要：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}; 阅读全文

摘要：1，链表是以节点的方式来存储的； 2，每个节点包含data域、next域：指向下一个节点； 3，链表的每个节点不一定是连续的； 4，链表分带头节点的链表，和不带头节点的链表，根据实际情况来决定。 带头节点的单向链表 头节点 1，存放具体数据 2，作用就是作为单链表的头 带头节点的单链表 添加（创建） 阅读全文

摘要：实现思路 1，调整front指向队列的第一个元素，front初始值=0 2，调整rear指向队列的最后一个元素的后一个位置，希望空出一个空间作为约定，rear的初始值=0 3，队满，条件： (rear+1) % maxSize = front ，则队满，队列最多可存 maxSize-1个数 4，队空 阅读全文

摘要：04队列实现思路 队列特点：先进先出 队列可以使用数组或链表来实现 数组模拟队列 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下，其中maxSize是该队列的最大容量。 因为队列的输出、输入是分别从前后端来处理，因此需要两个变量front及rear分别记录队列前后端的下标 阅读全文

摘要：稀疏数组 阅读全文