LintCode第495题-实现栈

描述

实现一个栈，可以使用除了栈之外的数据结构

样例

例1:

输入：
push(1)
pop()
push(2)
top()  // return 2
pop()
isEmpty() // return true
push(3)
isEmpty() // return false

例2:

输入：
isEmpty()

 代码如下:

public class Stack {

    /*

     * @param x: An integer

     * @return: nothing

     */

    Vector vector=new Vector();

    public void push(int x) {

        // write your code here

        vector.add(x);

    }

    /*

     * @return: nothing

     */

    public void pop() {

        // write your code here

        if (!vector.isEmpty()) {

        vector.remove(vector.size() - 1); // 按索引删除最后一个元素

    }

    }

    /*

     * @return: An integer

     */

    public int top() {

        // write your code here

        if (!vector.isEmpty()) {

        return (int) vector.lastElement(); // 获取最后一个元素

    }

    throw new RuntimeException("Stack is empty");

    }

    /*

     * @return: True if the stack is empty

     */

    public boolean isEmpty() {

        // write your code here

       return  vector.isEmpty();

    }

}