java算法之数组（栈的编写）

早就想写博客了，安卓知识更新的太快，rx，热修复，rn，静默安装等等实在来不及花太多课外时间学习，比如rn几年后也可能被淘汰还是比较喜欢数据结构和算法类的基础东西，不知道学习这些东西有没有用反正没事也是没事还是看看吧，顺便也在写博客的过程中复习一下知识。

    几乎所有语言都有数组这个东西，在java中大家要知道的是数组是引用传递，不像c++中的数组是值传递这也是经常去稍微大点的公司被问到的东西。

    “栈”大家都知道是先进后出，就像邮件箱一样每次收到一份邮件假如你都随手扔到邮箱里，久而久之当你想看邮件时你从上面开始看邮件，这样你看到的永远是你最新放进去的邮件（当然你也可以从下面拿，这是我们后面马上会说的队列）。

     好了，废话不说了 下面我们用java代码实现一个类似栈的功能吧

public class Stack {

private int maxSize;
private int top;
private int[] arr;

public Stack(int maxSize) {
    this.maxSize = maxSize;
    arr = new int[maxSize];
    top=-1;
}
   这是一个简单的类通过构造导入数组的长度，我们假设数组类型为int，实际中的类型大家可以自己定义；top值是类似于指针的一个东西，我们接下来的存取都是通过top进行；

}

public void push(int value){
    arr[++top] = value;
}

public int pop(){
    return arr[top--];
}
  这是大部分人所熟悉的压栈，弹栈的操作，我们通过push方法往stack中存入一个值，这时数组的指针top的值会加1，注意：一定是先加然后再设置值。pop方法将栈顶的值返回，成功后top指针降低位置；下面我们来简单运行一下。

public class StackApp {

public static void main(String[] args) {
    Stack mStack = new Stack(10);
    mStack.push(1);
    mStack.push(2);
    mStack.push(3);
    mStack.push(4);
    mStack.push(5);   
    System.out.println(mStack.pop()+","+mStack.pop()+","+mStack.pop());
}
    
    在这里我们按照顺序依次压入1,2,3,4,5然后我们再从栈中取出元素就是我们所谓的弹栈；我们先一下结果：

qq.png

请注意显示的数字与我们插入的顺序正好相反已经完成了栈的初步功能，接下来我们继续完善代码

//访问栈顶元素
public String peek(){
    return arr[top];
}

// 栈是否为空
public boolean isEmpty() {
    return (top == -1);
}

// 栈是否满了
public boolean isFull() {
    return (top == maxSize - 1);
}   

peek方法是访问栈顶的元素，注意此时的指针并未下移，只是返回元素并没有将元素弹出栈。剩下的判空，与判满相信大家一定能很容易的看懂。

    在这里顺便提一下，即使使用的pop方法弹出栈指针下移，但是那个数据并未消失还在栈里，数据还在只是可以覆盖，当大家再次push(压)入数据时前面的数据才消失，希望大家理解一下这段话的意思，真正理解了栈也就彻底懂了。毕竟冠希哥就是不懂，只是把照片删除了就以为找不到了，结果还是被修电脑的小哥取到了照片（血淋淋的教训啊）
    好啦，到这里利用java代码已经完成了一个简单的栈的功能，下期将会详细的描述一下队列，接下来会逐渐看到数组和排序以及树。

第一次写博客，有不满意的地方请大家提出意见，好的意见在下一定会听取改正的，谢谢
}