从零开始带你学习Java中的数据结构之Stack
其他
2020-09-12 10:35:14
阅读次数: 0
1.Class Stack< E > 简介
- 父接口：Serializable ， Cloneable ， Iterable < E>， Collection < E>， List < E>， RandomAccess
- Stack类代表最先进先出（LIFO）堆栈的对象。 它扩展了类别Vector与五个操作，允许一个向量被视为堆栈。 设置在通常的push和pop操作，以及作为一种方法来peek在堆栈，以测试堆栈是否为empty的方法，以及向search在栈中的项目的方法在顶部项目和发现加粗样式多远它是从顶部。
当首次创建堆栈时，它不包含任何项目。
2.如何创建一个Stack
Stack s=new Stack();为创建一个空栈s
3.Stack常用方法
- boolean empty()
测试此堆栈是否为空。
- E push(E item)
将项目推送到此堆栈的顶部。 这与以下效果完全相同：
addElement(item)
- E pop()
删除此堆栈顶部的对象，并将该对象作为此函数的值返回。
- E peek()
查看此堆栈顶部的对象，而不从堆栈中删除它
- int search(Object o)
返回一个对象在此堆栈上索引的位置。 没有则返回-1
转载自blog.csdn.net/weixin_40485391/article/details/107744015