4 栈的操作

package com.wwj.cn;

public interface SqStackInter {
    boolean Push(SqStack sqStack, SElemType e);// 进栈操作

    boolean Pop(SqStack sqStack, SElemType e);// 出栈操作

    void InitStack(SqStack sqStack);// 初始化栈

    boolean StackEmpty(SqStack sqStack);// 判断是否为空

    boolean GetTop(SqStack sqStack, SElemType e);// 输出栈顶元素

    void OutStack(SqStack sqStack);// 输出所有元素

}

package com.wwj.cn;

public class SqStackOperation implements SqStackInter {
    private final int MAXSIZE = 10;

    @Override
    public boolean Push(SqStack sqStack, SElemType e) {
        if (sqStack.top == MAXSIZE - 1) {
            return false;
        } else {
            sqStack.data[sqStack.top] = e.getE();
            sqStack.top++;
            return true;
        }
    }

    @Override
    public boolean Pop(SqStack sqStack, SElemType e) {
        if (sqStack.top == -1) {
            return false;
        } else {
            e.setE(sqStack.data[sqStack.top]);
            sqStack.top--;
            return true;
        }
    }

    @Override
    public void InitStack(SqStack sqStack) {
        sqStack.top = -1;

    }

    @Override
    public boolean StackEmpty(SqStack sqStack) {
        if (sqStack.top == -1) {
            return true;
        } else {
            return false;
        }

    }

    @Override
    public boolean GetTop(SqStack sqStack, SElemType e) {
        if (sqStack.top == -1) {
            return false;
        } else {
            e.setE(sqStack.data[sqStack.top]);
            return true;
        }
    }

    @Override
    public void OutStack(SqStack sqStack) {

        if (sqStack.top != -1) {
            while (sqStack.top != -1) {
                System.out.print(sqStack.data[sqStack.top] + " ");
                sqStack.top--;

            }
            System.out.println("");
        } else {
            System.out.println("This Stack is Empty!");
        }

    }

}