java中的栈 Staack

原创 2015年11月18日 23:30:30

这一章节我们来讨论一下栈(Stack)。

1.特性

先进后出,当一个元素压进栈里面,他就会处于栈的底部,然后,另一个再压进来,盖在原来的元素上面,原来的元素想出去,只有等上面的元素先顶出栈才有机会。

 

2.方法演示

  1. package com.ray.ch09;  
  2.   
  3. import java.util.Arrays;  
  4. import java.util.Stack;  
  5.   
  6. public class Test {  
  7.     public static void main(String[] args) {  
  8.         Stack<Integer> stack = new Stack<Integer>();  
  9.         for (int i = 0; i < 10; i++) {  
  10.             stack.add(i);// 其实这里使用add方法不大切当  
  11.         }  
  12.         stack.push(12);//更好的是使用push,压栈  
  13.         System.out.println(Arrays.toString(stack.toArray()));  
  14.         System.out.println(stack.pop());  
  15.         System.out.println(stack.peek());  
  16.         System.out.println(Arrays.toString(stack.toArray()));  
  17.     }  
  18. }  

 

输出:

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 12]
12
9
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

注意:Stack是继承Vector,因此他具备Vector所有的方法,但是对于栈来说,add、remove等方法充满了迷惑性,最好还是使用push、pop、peek这些方法来操作。

 

总结:这一章节主要讲述栈的特性与注意点。

版权声明:欢迎转载,但请注明出处

相关文章推荐

线性链表,栈(java版)代码

  • 2014年05月14日 15:37
  • 8KB
  • 下载

转:java中堆和栈的区别详解

栈与堆都是Java用来在Ram中存放数据的地方。与C++不同,Java自动管理栈和堆,程序员不能直接地设置栈或堆。     Java的堆是一个运行时数据区,类的对象从中分配空间。这些对象通过new...

区别Java中的堆与栈

  • 2011年09月22日 21:42
  • 36KB
  • 下载

java中的堆和栈

  • 2011年10月20日 13:09
  • 291KB
  • 下载

java中栈和队列的实现和API用法

在java中要实现栈和队列,需要用到java集合的相关知识,特别是Stack、LinkedList等相关集合类型。 一、栈的实现 栈的实现,有两个方法:一个是用java本身的集合类型Stack类型;另...
  • ls5718
  • ls5718
  • 2016年06月17日 16:09
  • 2445

详解java堆和栈

  • 2012年04月09日 10:06
  • 7KB
  • 下载

剑指Offer面试题7:用两个栈实现队列 Java实现

题目:用两个栈实现队列             队列的声明如下,请实现它的两个函数appendTail和deletedHead,分别完成在队列尾部插入节点和在队列头部删除节点的功能。 ...

JAVA个人发展技术栈

  • 2017年03月13日 15:57
  • 124KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:java中的栈 Staack
举报原因:
原因补充:

(最多只允许输入30个字)