java实现栈

 

1.什么是栈

栈(stack)是仅在表尾部插入和删除的操作的线性表

1.允许插入和删除的一段称之为栈顶（top），另一端称之为栈尾(bottom)

2.不包含任何数据元素的栈称之为空栈

特点：先进后出，后进先出

注意：1.栈也称之为lifo结构

2.栈的插入操作称之为进栈，也称之为压栈，入栈

3.栈的删除操作。称之为出栈，也称之为弹栈

3.实现细节和注意要点

栈最重要的是它的特点：先进后出，在生活中有很多场景类似。在一个栈的结构里需要定义栈的大小Maxsize，定义一个游标top，初始化为-1，用来指向栈尾，当入栈一个数据，top+1，弹栈一个数据top-1，第一次入栈top就变为0，当top变为-1，说明栈空了，当top变为Maxsize-1，说明栈满了。

stack类：

package Stack;
/**
* @类名  stack.java
* @作者       修仙小华
* @版本  V1.0
* @日期  2019年7月23日-下午3:59:27
* @描述  
*
*/
public class stack {
    private int maxSize;//栈的大小
    private int top;//栈顶下标,top是移动的
    String[] arr;
    char[] arrC;
    int[] arrI;
    
    public stack(){
    }

    /**
     * 设置传入参数为int的构造方法
     */
    public stack (int size) {
        this.maxSize=size;
        top=-1;//初始化为-1
        arr=new String[maxSize];
        arrC=new char[maxSize];
        arrI=new int[maxSize];
    }
    
    /**
     *设置传入参数为String的构造方法
     */
    public stack (String input) {
        this.maxSize=input.length();
        top=-1;//初始化为-1
        arr=new String[maxSize];
    }
    
    /**
     * 入栈，整数  字符型  字符串型数据入栈方法重载
     */
    public void push(String data) {
        arr[++top]=data;
    }
    public void push(char data) {
        arrC[++top]=data;
    }
    public void push(int data) {
        arrI[++top]=data;
    }
    /**
     * 入栈，整数  字符型  字符串型数据出栈方法
     */
    public String pop() {
        return arr[top--];
    }
    public char popC() {
        return arrC[top--];
    }
    public int popI() {
        return arrI[top--];
    }
    /**
     * 获取栈顶元素
     */
    public String peek() {
        return arr[top];
    }
    public char peekC() {
        return arrC[top];
    }
    public int peekI() {
        return arrI[top];
    }
    /**
     * 判断栈是否满了
     */
    public boolean isFull() {
        return maxSize-1==top;
    }
    /**
     * 判断栈是否为空
     */
    public boolean isEmpty() {
        return top==-1;
    }
    /**
     * 利用栈将将字符串反序输出
     */
    
}

使用栈实现字符串的逐个字符输出：

public class Reseve {
    String input;
    
    public Reseve(String input) {
        this.input=input;
    }
    public String doReseve() {
        stack sta=new stack(input.length());
        for (int i = 0; i < sta.arr.length; i++) {
            sta.push(input.charAt(i));
        }
        String output="";
        while(sta.isEmpty()!=true) {
            output=output+sta.popC();
        }
        return output;
    }
}

测试类：

public class stactTest {

    public static void main(String[] args) {
        stack sta=new stack(4);
        Reseve re=new Reseve("ABCDE");
        sta.push("张三");
        sta.push("李四");
        sta.push("王二");
        sta.push("李四");
        System.out.println(sta.isEmpty());
        System.out.println(sta.peek());
        sta.peek();
        sta.pop();
        System.out.println(re.doReseve());
    }

}