目录
java中关于数据结构栈-Stack的简单用法demo
结构特点
-
类的关系结构
Stack
类代表最先进先出(LIFO)堆栈的对象。 它扩展了类别Vector与五个操作,允许一个向量被视为堆栈。 设置在通常的push和pop操作,以及作为一种方法来peek在堆栈,以测试堆栈是否为empty的方法,以及向search在栈中的项目的方法在顶部项目和发现多远它是从顶部。
-
原生方法
boolean empty()
测试此堆栈是否为空。
E peek()
查看此堆栈顶部的对象,而不从堆栈中删除它。
E pop()
删除此堆栈顶部的对象,并将该对象作为此函数的值返回。
E push(E item)
将项目推送到此堆栈的顶部。
int search(Object o)
返回一个对象在此堆栈上的基于1的位置。
-
继承自其他类的方法
java.util.Vector
add, add, addAll, addAll, addElement, capacity, clear, clone, contains, containsAll, copyInto, elementAt, elements, ensureCapacity, equals, firstElement, forEach, get, hashCode, indexOf, indexOf, insertElementAt, isEmpty, iterator, lastElement, lastIndexOf, lastIndexOf, listIterator, listIterator, remove, remove, removeAll, removeAllElements, removeElement, removeElementAt, removeIf, removeRange, replaceAll, retainAll, set, setElementAt, setSize, size, sort, spliterator, subList, toArray, toArray, toString, trimToSize
java.lang.Object
finalize, getClass, notify, notifyAll, wait
java.util.Collection
parallelStream, stream
-
实例demo
public class stackDemo {
public static void main(String[] args) {
Stack<String> stack = new Stack<>();
//判断栈中是否为空,没有则返回true,有则返回false
System.out.println(stack.empty());
//add方法添加元素,添加成功返回true
stack.add("s");
stack.add("t");
//push方法向栈顶添加元素,返回结果是当前添加的元素
stack.push("r");
System.out.println(stack.push("i"));
System.out.println(stack.add("n"));
System.out.println(stack);
// pop方法移除并返回栈顶元素,如果是空栈,会抛出异常:EmptyStackException
System.out.println(stack.pop());
//peek方法,查看此堆栈顶部的对象,而不从堆栈中删除它
System.out.println(stack.peek());
//search方法,返回一个对象在此堆栈上的基于1的位置,栈是先进后出,先入栈的元素在下,后入栈的元素再上
System.out.println(stack.search("s"));
System.out.println(stack);
System.out.println(stack.empty());
}
}
图片转载至:https://blog.csdn.net/javazejian/article/details/53362993