栈的基本操作和使用示例（java）

Posted 2022-12-14 yuwenS.

栈

栈（stack）又名堆栈，它一种拥有先进后出特点的线性表数据结构。有栈顶和栈底，能插入数据的称为栈顶，另一端不能插入数据的为栈底。向栈中插入新数据称为进栈、入栈或压栈，插入的这个新数据把之前的栈顶元素替代成为新栈顶的元素；从栈里删除一个元素称为出栈或退栈，这个是把栈顶元素删除，将栈顶元素下方的第一个元素成为新栈顶元素。

代码实现

栈一般会有三个操作

1. push 入栈：向栈中添加数据
2. pop 出栈：从栈中删除数据
3. peek 返回栈顶数据

具体实现

public class ArrayStack 
    //栈的大小
    private int maxStack;

    //数组用来模拟栈
    private int[] stack;

    //表示栈顶所在位置，默认没有数据时，使用-1
    private int top = -1;
    public ArrayStack(int maxStack)
        this.maxStack = maxStack;
        stack = new int[maxStack];
    

    //判断是否满栈
    public boolean isFull()
        return this.top == this.maxStack - 1;
    

    //判断是否是空栈
    public boolean isEmpty()
        return this.top == -1;
    

    //压栈
    public void push(int val)
        //是否满栈
        if (isFull())
            throw new RuntimeException("此栈已满");
        
        top++;
        stack[top] = val;
    

    //出栈
    public int pop()
        if (isEmpty())
            throw new RuntimeException("这是个空栈");
        
        int value = stack[top];
        top--;
        return value;
    

    //查看栈中所有元素
    public void list()
        if (isEmpty())
            throw new RuntimeException("这是个空栈");
        
        for (int i = 0; i < stack.length; i++) 
            System.out.println("第"+i+1+"个数: "+stack[i]);
        
    
    
    //获取栈顶数据
    public int peek()
        return this.stack[top];
    
    
	//栈中有多少数据
    public int length()
        return this.top+1;
    

使用示例

用栈来判断一个字符串是否为回文

代码实现依据上面栈的操作来实现

public class Test

    public static void main(String[] args) 
        System.out.println(detecation("helloworld"));
        System.out.println(detecation("abccba"));
    
    
    //判断输入的字符是否为回文
    public static boolean detecation(String val)
    
        // 初始化对象
        ArrayStack arrayStack = new ArrayStack(10);
        
        //获取字符串的长度
        int length = val.length();
        
        //把字符串数据压入栈中
        for (int i = 0; i < length; i++) 
            arrayStack.push(val.charAt(i));
        
        String str = "";
        int length1 = arrayStack.length();
        
        //把数据从栈中读取出来
        for (int i = 0; i < length1; i++) 
            if (!arrayStack.isEmpty())
                str += (char)arrayStack.pop();
            
        
        return val.equals(str);
    

运行结果

总结

• 栈中的数据是先进后出方式出栈的
• 栈中添加或删除数据都只能从栈顶操作