当前位置: 首页 > news >正文

java集合(九) ---- Stack 类

目录

九、Stack 类

9.1 位置

9.2 特点

9.3 栈

9.4 构造方法

9.5 常用方法

9.6 注意点:循环遍历 Stack 类


九、Stack 类

9.1 位置

Stack 类位于 java.util 包下

9.2 特点

  1. Stack 类是 Vector 类的子类
  2. Stack 类对标于数据结构中的栈结构

9.3 栈

  1. 定义:是一种插入和删除只能在同一端的受限制的线性表
  2. 特点:先进后出。即先进入的元素,最后才取出
  3. 栈顶:允许插入和删除数据的一端
  4. 栈底:不允许插入和删除数据的一端
  5. 压栈:栈的元素插入操作。也称进栈、入栈
  6. 出栈:栈的元素删除操作。也称弹栈

9.4 构造方法

public Stack()

作用

创建一个空的 Stack 对象

9.5 常用方法

public E push(E item)

方法名

push()

作用

压栈操作。即向 Stack 对象中添加元素

public E pop()

方法名

pop()

作用

出栈操作。即移除 Stack 对象顶部的元素,并返回此元素

public E peek()

方法名

peek()

作用

返回栈顶元素,但不移除

public int search(Object o)

方法名

search()

作用

返回元素在栈中的位置。若不在栈中返回 -1

9.6 注意点:循环遍历 Stack 类

原因:这是由于 pop() 方法的源码所导致的。pop() 方法在使用的时候会改变 size() 方法返回的值。所以需要先将 size() 方法返回的值先保存起来,避免动态改变


相关文章:

  • 基于飞凌嵌入式i.MX9352嵌入式开发板M核的FreeRTOS设计例程
  • 算法题(168):逆序对
  • 牛客小白月赛118
  • DMC-E 系列总线控制卡----雷赛板卡介绍(六)
  • XPath 注入与修复
  • 前端面经整理【2】
  • 12V,24V降5V,12V,输出大电流15A电源解决方案的理想选择WD5030A
  • 《单光子成像》第三章 预习2025.6.13
  • 二叉树的算法
  • Python 基础语法
  • 题目类型——左右逢源
  • 41.第二阶段x64游戏实战-封包-分析周围对象ID
  • 【Steel Code】8.4 PLATE GIRDER 钢板梁
  • RT_Thread内核源码分析(五)——内存管理@小堆内存管理算法
  • 自动化基础随心记三-zabbix
  • 麒麟信安支撑2025年电力监控系统安全运维新技能推广应用示范培训班顺利举办
  • libcuckoo 介绍和使用指南
  • 高通IPA硬件加速介绍
  • 【MV】上下文感知选择算法:基于关键词映射简单实现
  • 面试官:介绍一下测试中常用的工具有哪些?
  • h5网站动画怎么做的/二级域名网站查询入口
  • 合优网app下载/seo关键词排名优化教程
  • ps做的网站保存不了jpg/web个人网站设计代码
  • 普宁17网站一起做网店/网络暴力事件
  • 中企业网站建设/怎么做电商平台
  • 祺越网站建设/湖南关键词优化排名推广