首页 > 编程语言 > 详细

Java 之 Stack 集合

时间:2019-12-20 22:03:42      阅读:86      评论:0      收藏:0      [点我收藏+]

一、Stack:栈 概述

  栈是一种先进后出(FILO)或后进先出(LIFO:Last in first out)的数据结构。

  Stack是Vector的子类,比Vector多了几个方法,它的后进先出的特征,就是通过调用这几个方法实现的。

二、构造方法

Stack(): 创建一个空堆栈

  源码跟踪:

技术分享图片

   构建一个空的栈。

三、常用方法

  1、push(Object obj) 方法

Object push(Object item) :把元素压入栈顶,等价于add(item),这里为了更形象化,单独设计了一个push。

   源码跟踪:

 技术分享图片

 调用 Vector 的 addElement 方法

 技术分享图片

然后是调用 Vector 中的 add 方法

技术分享图片

 

  2、peek() 方法

Object peek() :访问当前栈顶元素,但是不拿走栈顶元素

   源码跟踪:

技术分享图片

 

  3、pop() 方法

Object pop():弹出栈顶元素

  源码跟踪:

 技术分享图片

 然后调用 Vector 的 removeElementAt 方法

 技术分享图片

Java 之 Stack 集合

原文:https://www.cnblogs.com/niujifei/p/12074949.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!