Java栈的基本操作+实例

weixin_48540153

已于 2022-07-24 17:47:48 修改

阅读量906

点赞数

分类专栏：栈 leetcode 文章标签：学习 leetcode 算法

于 2022-07-24 17:45:37 首次发布

本文链接：https://blog.csdn.net/weixin_48540153/article/details/125961094

版权

本文介绍了Java中栈的基本操作，包括isEmpty、peek、pop、push和search方法，并通过剑指Offer的两个问题（用两个栈实现队列、栈的最小元素）详细阐述了栈的实际应用和实现细节。

摘要由CSDN通过智能技术生成

1.了解栈的基本操作

import java.util.Stack; 引用栈

isEmpty(); 测试此堆栈是否为空。

peek(); 查看此堆栈顶部的对象，并将该对象作为此函数的值返回。栈顶元素

pop(); 删除此堆栈顶部的对象，并将该对象作为此函数的值返回。出栈-->删除

push(E item); 将项目推送到此堆栈的顶部。入栈

search(Object o); 返回一个对象在此堆栈上的基于o的位置。查找

Stack stack=new Stack<>(); 初始化一个堆栈

stack.size(); 栈中含有的元素个数

2.实例

来源：剑指offer

题目1：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )

class CQueue {
    private Stack<Integer> stack1;
    private Stack<Integer> stack2;
    public CQueue() {
        //创建队列，返回值null
        stack1=new Stack<>();存放队列元素（正序）
        stack2=new Stack<>();用于执行倒序队列
    }
    
    public void appendTa