《啊哈！算法》学习笔记之栈

栈

实现也很简单，只需要一个一维数组和一个指向栈顶的变量 top 就可以了。我们通过 top 来对栈进行插入和删除操作。

特点：后进先出

利用栈判断是否回文（java实现）

public static void main(String[] args) {
    char[] character = { 'a', 'a', 'h', 'a', 'a' };
    char[] stack = new char[10];
    int top = -1;
    int mid = character.length % 2 == 0 ? character.length / 2 - 1 : character.length / 2;
    for (int i = 0; i <= mid; i++) {
        top++;
        stack[top] = character[i];
    }
    if (character.length % 2 == 0) {
        mid++;
    }
    for (int i = mid; i < character.length; i++) {
        if (top >= 0) {
            if (stack[top] != character[i]) {
                break;
            }
        }
        top--;
    }
    if (top == -1) {
        System.out.println("YES");
    } else {
        System.out.println("NO");
    }
}