kokunka的博客

java数据结构与算法学习（四）一、编写ArrayStack类二、ArrayStack类的测试方法这次学习了栈。一、编写ArrayStack类package stack;class ArrayStack { //1.创建自己的栈属性 public int maxSize; //栈的最大值 public int[] stack; //用数组来代表栈 public int top = -1; //栈的顶部,初始值是-1 //2.构造器 public ArrayStack(int max

数组模拟循环队列（java数据结构之队列）

1.队列队列是一个有序列表,可以用数组或是链表实现。其遵循先入先出的原则。示意图：当队列 Queue没有任何元素的时候，头部 front = -1，尾部 rear = -1，但是前者 front = -1指向的是队列的前一个位置，后者 rear = -1指向的是队列的最后一个元素。当队列 Queue存在元素的时候，以该图为例，该图存在4个元素。其中头部 front = -1，尾部 rear = 3，因为位于队列头部位置的第1个元素存在，因此 f

稀疏数组；代码实现稀疏数组和二维数组之间的相互转化