java堆栈类使用实例(java中stack的使用方法
2016-01-08 09:48
495 查看
java中stack的使用方法,堆栈是一种"后进先出"(LIFO) 的数据结构, 只能在一端进行插入(称为"压栈") 或删除 (称为"出栈")数据的操作,下面看示例吧
JAVA 中,使用 java.util.Stack 类的构造方法创建对象。
public class Stack extends vector
构造方法 : public Stack() 创建一个空 Stack。
方法: 1. public push (item ) 把项 压入栈顶。其作用与 addElement (item ) 相同。
参数 item 压入栈顶的项 。 返回: item 参数 ;
2. public pop () 移除栈顶对象,并作为函数的值 返回该对象。
返回:栈顶对象(Vector 对象的中的最后一项)。
抛出异常 : EmptyStackException 如果堆栈式空的 。。。
3. public peek() 查看栈顶对象而不移除它。。
返回:栈顶对象(Vector 对象的中的最后一项)。
抛出异常 : EmptyStackException 如果堆栈式空的 。。。
4. public boolean empty (测试堆栈是否为空。) 当且仅当堆栈中不含任何项时 返回 true,否则 返回 false.
5. public int search (object o) 返回对象在堆栈中位置, 以 1 为基数, 如果对象 o是栈中的一项,该方法返回距离 栈顶最近的出现位置到栈顶的距离; 栈中最上端项的距离为 1 。 使用equals 方法比较 o 与 堆栈中的项。。。
JAVA 中,使用 java.util.Stack 类的构造方法创建对象。
public class Stack extends vector
构造方法 : public Stack() 创建一个空 Stack。
方法: 1. public push (item ) 把项 压入栈顶。其作用与 addElement (item ) 相同。
参数 item 压入栈顶的项 。 返回: item 参数 ;
2. public pop () 移除栈顶对象,并作为函数的值 返回该对象。
返回:栈顶对象(Vector 对象的中的最后一项)。
抛出异常 : EmptyStackException 如果堆栈式空的 。。。
3. public peek() 查看栈顶对象而不移除它。。
返回:栈顶对象(Vector 对象的中的最后一项)。
抛出异常 : EmptyStackException 如果堆栈式空的 。。。
4. public boolean empty (测试堆栈是否为空。) 当且仅当堆栈中不含任何项时 返回 true,否则 返回 false.
5. public int search (object o) 返回对象在堆栈中位置, 以 1 为基数, 如果对象 o是栈中的一项,该方法返回距离 栈顶最近的出现位置到栈顶的距离; 栈中最上端项的距离为 1 。 使用equals 方法比较 o 与 堆栈中的项。。。
相关文章推荐
- JAVA遍历map元素
- Eclipse中的Maven项目报错处理方法
- Eclipse中jsp、js文件编辑时,卡死现象解决汇总
- JAVA学习13_line.split("")的使用和解决ES接收数据不全的问题
- Java监听器学习 统计当前在线人数
- java项目使用的DBhelper类
- 英文条码创建/打印/java调windows API(方向)1
- 深度分析 Java 的枚举类型:枚举的线程安全性及序列化问题
- 中文输入法无论如何都要占用Ctrl+Space快捷键终极解决!
- 总结搭建IDEA+maven+spring+mybaits(一)
- 用java写银行ATM和分行和总行的系统
- 加载spring上下文的多种方式总结
- 【转】深入理解Java:注解(Annotation)自定义注解入门
- Eclipse中 搭建 Spring+SpringMVC+Mybatis整合(下)
- Java用String 截取方式解析xml文件、处理大xml文件
- Eclipse中 搭建 Spring+SpringMVC+Mybatis整合(上)
- spring整合hibernate
- JAVA开发之压缩图片并打成ZIP文件
- Java扫描指定包中所有类
- Java异常处理机制难点解惑-用代码说话