Java基础(七):栈 Stack(使用方法详解)

Java Stack 类

栈是Vector的一个子类,它实现了一个标准的后进先出的栈。

堆栈只定义了默认构造函数,用来创建一个空栈。 堆栈除了包括由Vector定义的所有方法,也定义了自己的一些方法。

Stack()

除了由Vector定义的所有方法,自己也定义了一些方法:

序号 方法描述
1 boolean empty() 测试堆栈是否为空。
2 Object peek( ) 查看堆栈顶部的对象,但不从堆栈中移除它。
3 Object pop( ) 移除堆栈顶部的对象,并作为此函数的值返回该对象。
4 Object push(Object element) 把项压入堆栈顶部。
5 int search(Object element) 返回对象在堆栈中的位置,以 1 为基数。

实例

下面的程序说明这个集合所支持的几种方法

实例

import java.util.*;
 
public class StackDemo {
   
 
    static void showpush(Stack<Integer> st, int a<
  • 4
    点赞
  • 21
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
算法与竞赛(第6章) - c 与stl基础二:stack与前中后缀表达式的应用 在竞赛中,算法和数据结构是非常重要的。(stack)是一种常用的数据结构,具有先进后出(LIFO)的特性,它在解决一些问题时具有很大的帮助。 在数学表达式计算中有广泛的应用。一个常见的应用是将中缀表达式转换为后缀表达式,这样可以更方便地进行计算。中缀表达式是我们通常使用的表达式形式,例如 2 + 3 * 4。而后缀表达式是一种更加简洁的表达式形式,例如 2 3 4 * +。 转换过程中,我们使用到了。我们按照运算符的优先级依次扫描中缀表达式的每个元素,如果是操作数,就直接输出到后缀表达式中;如果是运算符,则将其与顶元素进行比较,如果优先级大于等于顶元素,则将其入,否则将顶元素出并输出到后缀表达式中,然后再将当前运算符入。最后,将中剩余的运算符依次出并输出到后缀表达式中。 转换完成后,我们可以使用来计算后缀表达式。遍历后缀表达式的每个元素,如果是操作数,则将其入;如果是运算符,则将顶的两个元素出并进行相应的运算,然后将结果入。最后,中的元素即为计算后的结果。 除了中缀转后缀表达式之外,还有其他的应用。例如,我们可以使用判断一个括号序列是否合法。当遇到左括号时,就将其入,当遇到右括号时,就将其与顶的元素进行匹配,如果匹配成功,则将顶元素出,否则,表示括号序列不合法。 总的来说,是一个非常常用的数据结构,有广泛的应用。在竞赛中,熟练掌握方法和技巧,能够帮助我们更好地解决一些问题,提高编程的效率。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值