Java Stack(栈)

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

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

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

import java.util.List;
import java.util.Stack;
 
public class StackTest {
 
	public static void main(String[] args) {
		Stack stack = new Stack();
		stack.push(1);//入栈
		
		System.out.println(stack.isEmpty());//false
		
		stack.pop();//出栈
		System.out.println(stack.isEmpty());//true
		
		stack.push(1);//入栈     int 类型
		stack.push(2l);//入栈     Long类型
		stack.push(3.0);//入栈   double类型
		System.out.println("栈中有: "+stack.size()+" 个元素 。");//栈中有: 3 个元素 。
		
		//栈中可以存放任何类型
		Person p = new Person("xiaoming",20);
		stack.push(p); //入栈  引用对象
		System.out.println("栈中有: "+stack.size()+" 个元素 。");//栈中有: 3 个元素 。
		//System.out.println(stack.get(4)); java.lang.ArrayIndexOutOfBoundsException: Array index out of range: 4
		
		System.out.println(stack.get(3)); // Person [name=xiaoming, age=20]
		System.out.println(stack.peek()); // Person [name=xiaoming, age=20] 取栈顶值(不出栈)
		
		System.out.println(stack.contains(2));//false
		System.out.println(stack.contains(2l));//true
		
		stack.add(2, p); //入栈
		System.out.println(stack.get(2));//Person [name=xiaoming, age=20]
		System.out.println(stack.size());
		
		System.out.println(stack.capacity());// 10
		
		System.out.println(stack.empty());//false 判空
		System.out.println("栈中有: "+stack.size()+" 个元素 。");//栈中有: 5 个元素 。
		
		Stack stack1 = (Stack) stack.clone();//克隆一个栈结构
		System.out.println("克隆的stack1栈中有: "+stack.size()+" 个元素 。");//克隆的stack1栈中有: 5 个元素 。
		System.out.println(stack.equals(stack1));//true
		
		stack.push("你好");
		System.out.println(stack.equals(stack1));//false
		
		System.out.println(stack.elements().toString());//java.util.Vector$1@7852e922
		
		System.out.println("p元素的下标是:"+stack.indexOf(p));//p元素的下标是:2
		
		//stack.forEach();
		
		System.out.println(stack.firstElement());//获取栈底元素
		System.out.println(stack.lastElement());//获取栈顶元素
		
		//stack.insertElementAt(1, "hh");
		//stack.notify();有关线程的操作      Exception in thread "main" java.lang.IllegalMonitorStateException
		
		System.out.println("删除之前有"+stack.size()+"个元素"); //删除之前有6个元素
		stack.remove(3);//删除一个元素
		System.out.println("删除一个元素有"+stack.size()+"个元素");//删除之前有5个元素
		
		System.out.println("之前stack1中有"+stack1.size()+"个元素");
		//stack.removeAll(stack1);
		stack1.removeAll(stack1);  //之前stack1中有5个元素     奇怪的用法!!!!!
		System.out.println("removeAll之后,stack1中有"+stack1.size()+"个元素");//removeAll之后,stack1中有0个元素
		
		System.out.println("改变之前,下表为2的元素值为:"+stack.get(2));//改变之前,下表为2的元素值为:Person [name=xiaoming, age=20]
		stack.set(2, "改变下标为2的元素");
		System.out.println("改变之后,下表为2的元素值为:"+stack.get(2));//改变之后,下表为2的元素值为:改变下标为2的元素
		
		Object[] stackList = stack.toArray();
		for(int i =0;i<stack.size();i++) {
			System.out.print(stackList[i]+",");
		}
		//1,2,改变下标为2的元素,Person [name=xiaoming, age=20],你好,
		
		
	}
 

 

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
1. 发现错误并改错。给出一个实现插入排序的程序,文件名为InsertionSort.java,该文件中有代码错误,请单步调试,发现错误, 并改正错误,提示:只有一行程序有错误,所以只能修改代码中的某一行程序。要求演示在eclipse开发环境下 单步调试程序,如果没有eclipse开发环境,也可以使用其它集成开发环境,但是必须演示调试能力。 2. 请编写程序输出13/17小数点后第100位的数字是几?考察循环和除法运算以及模运算(求余数运算)。 请补齐FractionalDigit.java文件中的代码 3. 请编写程序,分别使用循环和递归两种方法计算斐波那契数列第9项是几? 斐波那契数列的第1项为1,第2项为1,后续任意项的值为其前两项的和。 请补齐Fibo.java文件中的代码 4. 实现Array类中的indexOf函数; 阅读Node.java和SingleLinkedList.java两个关于单链表的类, 实现SingleLinkedList类中的indexOf函数; 5. 阅读Node.java和SingleLinkedList.java类,利用它们来实现和双向队列功能,请阅读Stack.java 和Deque.java(双向队列),请实现Stack类中的pop函数,请实现Deque.java中的removeLast函数。 6. 利用前面的Stack.java和Deque.java类,实现下面问题的求解: 队列中有从1到7(由小到大排列)的7个整数,问经过一个整数后,出的所有排列数有多少? 如果整数的容量是4(最多能容纳4个整数),那么出的排列数又是多少?(百度查询 卡特兰数) 请补齐Catalan.java文件中的代码 7. 八皇后问题。在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、 同一列或同一斜线上,问有多少种摆法。该程序代码在EightQueens.java文件中,请将void place(int n)函数 中未完成的代码补齐,并写出运行结果。 禁止修改其他代码。 8. 学生排序。给出4名同学,请按照学生的年龄排序,然后输出学生的学号和姓名。具体代码见Student.java文件, 请实现sort函数。并运行该程序。 9. 二叉排序树检索。BstNode.java和BinarySortTree.java是关于二叉排序树的程序文件,请阅读这两个程序 文件,请实现contains函数,并运行该程序。 10. BASE64编码转换问题。请百度百科查询base64编码,实现将二进制字节数据编码转换为base64的字符串数据,以及 将base64字符串转换回二进制字节数据。禁止使用JDK自带的Base64转换程序以及Apache开源网站上的程序, 必须自己编写代码来实现BASE64编码和解码函数。可以为该类添加其他数据成员和函数成员。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值