java 数据结构 栈

Posted 2021-05-16 //我是小白

栈

	栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。
	
	可以把它理解成一个容器！

在java中想使用栈必须先导入包：import java.util.Stack;
然后实例化一个栈：Stackstack=new Stack();

public static void main(String[] args) {
		//拿整形的栈容器为例 总结一下栈的常用方法
		Stack <Integer> sta =new Stack <Integer> ();
		
		sta.push(1);//在栈顶压入元素1
		sta.add(2);//在栈顶压入元素2
		
		if(sta.add(3)){//在栈顶压入元素3
			
			//add()和push()不同的是
			//add会返回true或false
			//push没有返回值,添加失败会抛出异常
		}
		
		sta.pop();//删除栈顶元素(3)
		sta.peek();//返回栈顶元素,但是不会删除它,栈顶元素依然还在
		sta.size();//返回栈的大小(现有元素的个数)
		
		//for遍历栈所有元素
		for (Integer item : sta) {
			System.out.println(item);
		}
		
		//如需使用栈中的元素,可以通过 索引+for遍历的方法取出所有元素
		int index=0;
		int[]arr=new int[sta.size()];
		for (Integer item : sta) {
			arr[index]=item;
			index++;
		}
	}