java中Stack类总结

 Stack是栈;特点是:先进后出。它通过5个操作对类vector进行扩展,允许将向量视为堆栈。

 它提供了通常的 push 和 pop 操作,以及取栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到栈顶距离的 search 方法。 

 E push(E item) 
          把项压入堆栈顶部。 
 E pop() 
          移除堆栈顶部的对象,并作为此函数的值返回该对象。 
 E peek() 
          查看堆栈顶部的对象,但不从堆栈中移除它。 
 boolean empty() 
          测试堆栈是否为空。  
 int search(Object o) 
          返回对象在堆栈中的位置,以 1 为基数。

public class Stack<> extends  vector<>.        Stack的上层接口和实现类是: 
Stack extends Vector extends java.util.AbstractList implements java.util.List,(Vector是线程安全的)。

import java.util.Stack;

public class StackX {
	public static void main(String[] args) {
		stackMethod();
	}
	//stack operate
	public static void stackMethod(){
		//定义一个Integer泛型的Stack
		Stack<Integer> stack = new Stack<Integer>();
		System.out.println("新建栈stack是否为空 : "+(stack.empty() ? "空" : stack.size()));
		//push : 把项压入堆栈顶部,返回值泛型指定的类型
		//此处将1到5压入栈中
		stack.push(1);
		stack.push(2);
		stack.push(3);
		stack.push(4);
		stack.push(5);
		System.out.println("将1到5按顺序压入栈中后为:"+stack);
		//empty : 测试堆栈是否为空,size() == 0,返回值boolean
		System.out.println("值为1~5的栈中stack是否为空 : "+(stack.empty() ? "空" : stack.size()));
		//search : 返回对象在堆栈中的位置,以 1 为基数,参数:search(Object o) ,返回值int
		int oStack = stack.search(3);
		System.out.println("查找栈stack中对象3的位置elementId为 : "+oStack);
		//peek : 查看堆栈顶部的对象,但不从堆栈中移除它,返回值泛型指定的类型
		int topElement =stack.peek();
		System.out.println("查看stack的栈顶元素为 : "+topElement);
		System.out.println("peek操作stack后为 : "+stack);
		//pop : 移除堆栈顶部的对象,并作为此函数的值返回该对象,返回值泛型指定的类型
		int oRemove = stack.pop();
		System.out.println("移除stack栈顶的元素为 : "+oRemove);
		System.out.println("pop操作移除stack栈顶元素后为 : "+stack);
	}
}

输出为

新建栈stack是否为空 : 空
将1到5按顺序压入栈中后为:[1, 2, 3, 4, 5]
值为1~5的栈中stack是否为空 : 5
查找栈stack中对象3的位置elementId为 : 3
查看stack的栈顶元素为 : 5
peek操作stack后为 : [1, 2, 3, 4, 5]
移除stack栈顶的元素为 : 5
pop操作移除stack栈顶元素后为 : [1, 2, 3, 4]


Stack和Collection的关系如下;


 代码如下:


	import java.util.*;
	/**
	 * java中stack的使用方法,堆栈是一种"后进先出"(LIFO)的数据结构,只能在一端进行插入(称为"压栈")或删除(称为"出栈")数据的操作.
	 * Java中,使用java.util.Stack类的构造方法创建对象
	 * public class Stack extends vector
	 * 构造方法:public Stack()创建一个空Stack
	 * 1.public push(item)把item压入栈顶.其作用与addElement(item)相同
	 * 2.public pop移除栈顶对象,并作为函数的值返回该对象
	 * 3.public peek()查看栈顶对象而不移除它
	 * 4.public boolean empty()测试堆栈是否为空
	 * 5.public int search(Object object)返回对象在堆栈中的位置
	 */
	//import java.util.Enumeration;
//	import java.util.Stack;

	/**
	 * 学习Stack的用法
	 *
	 *
	 */
	public class StackTest {
		public static void main(String[] args) {
			//创建堆栈对象
			Stack stack=new Stack();
			System.out.println("aaaa,bbbb,cccc三个元素入栈");
			//向栈中压入字符串aaaa
			stack.push("aaaa");
			//显示栈中的所有元素
			printStack(stack);
			stack.push("bbbb");
			printStack(stack);
			stack.push("cccc");
			printStack(stack);
			String s=new String("aaaa");
			System.out.println("元素aaaa在堆栈的位置"+stack.search(s));
			s=new String("bbbb");
			System.out.println("元素bbbb在堆栈的位置"+stack.search(s));
			System.out.println("aaaa,bbbb,cccc三个元素出栈");
			System.out.println("元素"+stack.pop()+"出栈");
			printStack(stack);
			System.out.println("元素"+stack.pop()+"出栈");
			printStack(stack);
			System.out.println("元素"+stack.pop()+"出栈");
			printStack(stack);
			
		}
		private static void printStack(Stack stack)
		{
			if(stack.empty())
			{
				System.out.println("堆栈是空的,没有元素");
			}
			else
			{
				System.out.print("堆栈中的元素:");
				//得到Stack中的枚举对象
				Enumeration items=stack.elements();
				//显示枚举(stack)中的所有元素
				while(items.hasMoreElements())
				{
					System.out.print(items.nextElement()+"");
				}
			}
			System.out.println();//换行
		}
	}

	


输出的结果如下;


  • 33
    点赞
  • 150
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值