数据结构——顺序栈

本篇文章主要是用做代码分享。代码，注释都写得很清楚，不清楚的可以问我，如果有些不对的地方也可以提出来，以便我及时改正。

接口类

//未使用泛型的栈接口类
public interface ISeqStack {
    boolean isEmpty();  //判空
    boolean isFull();   //判满
    boolean push(Object element);   //入栈
    Object pop();   //出栈
    Object peek();  //查看栈顶元素
    void display(); //遍历输出
}

顺序栈类

//顺序栈类
public class SeqStack implements ISeqStack {
    private Object data[];  //存储栈的数据元素
    private int top = -1;   //top为栈顶元素下标，默认值是-1，指向栈顶元素

    //构造指定容量的空栈
    public SeqStack(int capacity) {
        this.data = new Object[Math.abs(capacity)];
    }
    //默认给50个容量
    public SeqStack() {
        this(50);
    }

    @Override
    public boolean isEmpty() {
        // 判空
        return top == -1;
    }

    @Override
    public boolean isFull() {
        // 判满
        return top == data.length-1;
    }

    @Override
    public boolean push(Object element) {
        // 入栈
        if(isFull() || element == null)
            return false;
        top++;
        data[top] = element;
        return true;
    }

    @Override
    public Object pop() {
        // 出栈,弹出栈顶元素
        if(isEmpty())
            return null;
        else
            return data[top--];
    }

    @Override
    public Object peek() {
        // 查看栈顶元素,不移动栈顶指针
        if(isEmpty())
            return null;
        else
            return data[top];
    }

    @Override
    public void display() {
        // 遍历输出
        for(int i = 0; i <= top; i++)
            System.out.print(data[i].toString() + " ");
        System.out.println();
    }   
}

测试类

import java.util.*;
//测试顺序栈，判断回文串
public class TestSeqStack01 {
    public static void main(String[] args){
        SeqStack stack = new SeqStack(20);

        Scanner input = new Scanner(System.in);
        System.out.println("输入一串字母或数字，判断是否是回文串：");
        String element = input.next();
        for(int i = 0; i < element.length(); i++){
            stack.push(element.charAt(i));
        }

        String temp = "";
        while(!stack.isEmpty()) {
            temp += stack.pop() + "";
        }
        System.out.println(temp);
        if(element.equals(temp))
            System.out.println("输入的字符串是回文串 ");
        else
            System.out.println("输入的字符串不是回文串 ");
    }
}