栈类Stack
Posted borter
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了栈类Stack相关的知识,希望对你有一定的参考价值。
Stack类是Vector类的子类。它向用户提供了堆栈这种高级的数据结构。栈的基本特性就是先进后出。即先放入栈中的元素将后被推出。Stack类中提供了相应方法完成栈的有关操作。
基本方法:
public Object push(Object Hem)
将Hem压入栈中,Hem可以是任何类的对象。
public Object pop()
弹出一个对象。
public Object peek()
返回栈顶元素,但不弹出此元素。
public int search(Object obj)
搜索对象obj,返回它所处的位置。
public boolean empty()
判别栈是否为空。
例1.4 StackApp.java使用了上面的各种方法。
例1.4 StackApp.java。
import java.lang.*;
import java.util.*;
public class StackApp{
public static void main(String args[]){
Stack sta=new Stack();
sta.push("Apple");
sta.push("banana");
sta.push("Cherry");
//压入的为字符串对象
sta.push(new Integer(2));
//压入的为Integer的对象,值为2
sta.push(new Float(3.5));
//压入的为Float的对象,值为3.5
System.out.println("The stack is,"+sta);
//对应栈sta
System.out.println("The top of stack is:"+sta.peek());
//对应栈顶元素,但不将此元素弹出
System.out.println("The position of object Cherry is:"
+sta.search("cherry"));
//打印对象Cherry所处的位置
System.out.print("Pop the element of the stack:");
while(!sta.empty())
System.out.print(sta.pop()+" ");
System.out.println();
//将栈中的元素依次弹出并打印。与第一次打印的sta的结果比较,可看出栈
//先进后出的特点
}
}
运行结果(略)
以上是关于栈类Stack的主要内容,如果未能解决你的问题,请参考以下文章
C++实现:2.用类模板设计一个栈类stack,其中有两个私有数据成员s数组(存放栈元素)和int top(用于表示栈
Leetcode练习(Python):栈类:第145题:二叉树的后序遍历:给定一个二叉树,返回它的 后序 遍历。
Leetcode练习(Python):栈类:第145题:二叉树的后序遍历:给定一个二叉树,返回它的 后序 遍历。