数组实现栈及用栈实现字符串逆序

栈的实现

• 
  
• 栈是先进后出，后进先出的一种数据结构。将栈想象成弹夹就可以，而子弹就是每一个数据。
  

下面用数组来实现一个栈

public class MyStack{
    //数组实现栈
    private int[] arr;

    private int maxSize;

    //根据top所指向的位置进行压入和弹出（被限制了）
    private int top;

    //构造方法
    public MyStack(int maxSize){
        this.maxSize=maxSize;
        arr=new int[maxSize];
        top=-1;
    }

    //压入数据
    public void push(int value){
        arr[++top]=value;
    }

    //弹出数据
    public int pop(){
        return arr[top--];
    }

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

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

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

用栈实现字符串逆序

• 
  
• 如何把String a=”abc”;变成String b=”cba”; 用栈就可以实现
  

首先把上面MyStack中的int[] 变成 char[]

public class Reverse{
    private String input;

    public Reverse(String input){
        this.input=input;
    }

    public String doReverse(){
        MyStack ms=new MyStack(input.length());
        for(int i=0;i<input.length();i++){
            char c=input.charAt(i);
            ms.push(c);
        }
        String output="";
        while(!ms.isEmpty()){
            char ch=ms.pop();
            output += ch;
        }
        return output;
    }
}