Java中Stack类是借助Vector类实现的,具体来说是继承Vector类:
Stack类在Vector类的基础上提供了在Vector尾端进行操作的函数:push(), pop(), peek(), empty(), search()
特殊地:search函数对栈中元素进行搜索,栈顶元素是位置1,向下递增。
但是因为Stack类是继承Vector类的,所以Stack对象也能够使用Vector类中的函数,如果使用Vector类中的函数,此时就不是一个栈了,而是当作一个数组对待。
利用栈对象调用Vector类中的对象,会被当成一个数组来处理,不再是一个只能在一端进行操作的结构体。