数据结构篇——栈和队列

public class Stack {
    
    // 固定长度
    final int N = 1000010;
    
    // 栈(栈元素从下标1开始)
    int[] stk = new int[N];
    
    // 栈指针（永远指在栈顶）
    int t = 0;
    
    public static void main(String[] args) {
        // 测试代码
    }

    /**
     * 推入操作
     * @param x
     */
    public void push(int x){
        stk[++t] = x;
    }

    /**
     * 弹出操作
     */
    public void pop(){
        t--;
    }

    /**
     * 判断是否为空
     */
    public boolean isEmpty(){
        if (t > 0){
            return false;
        }else {
            return true;
        }
    }

    /**
     * 返回栈顶元素
     * @return
     */
    public int stkTop(){
        return stk[t];
    }
    
}

public class Queue {
    
    // 定义一个队列大小
    final int N = 100010;
    
    // 定义队列
    int[] queue = new int[N];
    
    // 定义队头和队尾
    int head = 1;
    int tail = 0;
    
    public static void main(String[] args) {
        // 测试代码
    }

    /**
     * 添加操作
     * @param x
     */
    public void add(int x){
        queue[++tail] = x;
    }

    /**
     * 弹出操作
     */
    public void pop(){
        if (head <= tail){
            // 说明有值，可以删除
            head++;
        }else {
            // 说明无值，无法删除
            System.out.println("无法删除");
        }
    }

    /**
     * 得到队头元素
     * @return
     */
    public int getHead(){
        return queue[head];
    }

    /**
     * 得到队尾元素
     */
    public int getTail(){
        return queue[tail];
    }

    /**
     * 是否为空
     */
    public boolean isEmpty(){
        if (head <= tail){
            return false;
        }else {
            return true;
        }
    }

    /**
     * 队列长度
     */
    public int getLong(){
        return tail-head+1;
    }
}