`
吕金含
  • 浏览: 88024 次
  • 性别: Icon_minigender_1
  • 来自: 广州
文章分类
社区版块
存档分类
最新评论

java Stack压栈

 
阅读更多

9.1 Stack//压栈

弹栈-弹出一个数据,最顶的那个数据就没有了:

方法摘要
boolean empty()
测试堆栈是否为空。
E peek()
查看堆栈顶部的对象,但不从堆栈中移除它。
E pop()
移除堆栈顶部的对象,并作为此函数的值返回该对象。
E push(Eitem)
把项压入堆栈顶部。
int search(Objecto)
返回对象在堆栈中的位置,以 1 为基数。

项目1 Stack各个方法的示例:代码如下:

packageStack;


importjava.util.Stack;


//Stack的示例;

publicclassTestStack {

publicstaticvoidmain(String[] args) {

Stack<Integer> stack=newStack<Integer>();

//初始化;

for(inti = 0; i <5; i++) {

stack.add(i);

}

//判断stack是否为空;

booleanresult=stack.isEmpty();

System.out.println("result: "+result);

//查看栈最顶部的数

inttop=stack.peek();

System.out.println("最顶端是: "+top);

//去除最顶端的数;

intremoveTop=stack.pop();

//再次查询最顶端的数;

intnextTop=stack.peek();

System.out.println("去除之后最顶端的数为: "+nextTop);

//把数填加到最顶端;

stack.push(10);

//添加之后,查询最顶端的数;

intlastTop=stack.peek();

System.out.println("查询添加之后最顶端的数: "+lastTop);

//查询,查询不到将返回到-1;

System.out.println("查询第一个元素: "+stack.search(1));


}

}

分享到:
评论

相关推荐

    Java 实例 - 压栈出栈的方法实现字符串反转源代码-详细教程.zip

    1. 初始化一个空栈:我们可以使用Java的内置类`java.util.Stack`,或者自定义一个基于数组的栈结构。 ```java Stack&lt;Character&gt; stack = new Stack(); ``` 2. 将字符串转换为字符数组:Java的字符串是不可变的,...

    java数据结构 ArrayList、Stack、Map

    Stack提供了`push()`方法用于压栈(添加元素到顶部),`pop()`方法用于弹栈(移除并返回顶部元素),`peek()`方法用于查看但不移除顶部元素,以及`empty()`方法用于检查栈是否为空。 **Map** 是一个键值对(key-...

    JAVA 模拟 STACK

    在Java编程语言中,Stack是一种基于后进先出(LIFO)原则的数据结构,它用于存储和检索元素。本示例程序旨在通过显式的方法,也就是不依赖Java内置的`java.util.Stack`类,来实现一个自定义的栈。下面我们将深入探讨...

    java使用栈进行压栈和弹出操作

    首先,Java提供了`java.util.Stack`类来实现栈的数据结构。这个类是`Vector`类的一个子类,因此它继承了`Vector`的所有属性和方法,如线程安全的操作。然而,在大多数情况下,为了获得更好的性能,开发者更倾向于...

    Stack3 java.rar_Stack3 java_palindrome

    标题中的"Stack3 java.rar_Stack3 java_palindrome"表明这是一个关于使用Java编程语言实现堆栈(Stack)数据结构,并且应用在判断回文(Palindrome)字符串上的项目。回文是指正读反读都能读通的字符串,如“level”...

    Java数据结构实现之Stack.zip

    本篇将重点讨论Java中栈(Stack)这一重要数据结构的实现。 栈是一种线性数据结构,遵循“后进先出”(LIFO,Last In First Out)的原则。在栈中,最后加入的元素(称为顶元素)最先被移除。栈的操作主要包括两个...

    stack实现括号匹配

    1. 创建一个`Stack`类:可以使用Java内置的`java.util.Stack`类,或者自定义一个栈类,例如`MyArrayStack.java`。自定义栈类时,可以使用数组或链表作为底层数据结构,包含`push`、`pop`、`peek`(查看栈顶元素但不...

    2021ProjectsAndAlgorithms:Java Stack P&A类的分配

    在IT行业中,栈(Stack)是一种非常基础且重要的数据结构,尤其在编程语言如Java和JavaScript中有着广泛的应用。本文将深入探讨2021ProjectsAndAlgorithms项目中关于Java Stack P&A类的分配,以及如何在JavaScript中...

    Stack_Test_in_java.zip_DEMO

    在这个名为“Stack_Test_in_java.zip_DEMO”的压缩包中,包含了一个Java实现的栈的示例代码——StackTest.java。这个DEMO旨在帮助初学者理解如何在Java中使用栈,并提供了一个基于数组实现的简单栈模型。 首先,栈...

    栈的java版演示栈的java版演示栈的java版演示

    Java标准库提供了`java.util.Stack`类来实现栈功能。这个类继承自`Vector`类,因此它包含了线程安全的增删查改操作。创建一个栈非常简单,只需如下代码: ```java Stack&lt;Integer&gt; stack = new Stack(); ``` 2. ...

    数据结构-栈(Stack)介绍和Java示例代码

    在Java中,可以使用`java.util.Stack`类来实现栈操作。以下是一些常见的Java代码示例: ```java import java.util.Stack; // 创建栈 Stack&lt;String&gt; stack = new Stack(); // 压入元素 stack.push("A"); stack....

    用 Java 实现堆栈

    Java作为一种广泛使用的编程语言,提供了多种方式来实现堆栈,包括使用数组、链表以及内置的java.util.Stack类。下面我们将详细讨论如何在Java中实现堆栈,并探讨其相关知识。 首先,我们可以通过自定义一个类来...

    java-leetcode面试题解Stack之第150题逆波兰表达式求值-题解.zip

    本题是LeetCode中的第150题,主要考察Java程序员对栈(Stack)数据结构的理解以及其在解决实际问题中的应用。LeetCode作为程序员面试的热门平台,此类题目对于准备求职面试的开发者来说至关重要。 首先,我们需要...

    Java文件遍历以及树的三种非递归遍历, 前后序编码

    在Java编程中,文件遍历和树的遍历是两种常见的操作,它们在处理数据结构和文件系统时显得尤为重要。本教程将详细讲解这两个主题,包括Java如何进行文件遍历,以及如何使用非递归方法实现树的前序、中序和后序遍历。...

    Core Java面试重点知识总结

    - Java栈(Java Stack):每个线程都有一个独立的Java栈,用于保存线程的运行状态。栈以帧为单位进行压栈和出栈操作,每次方法调用都会创建一个新的帧。如果栈深度过大,可能会导致`StackOverflowError`。 - 程序...

    java 利用栈将字符串逆序输出

    在Java编程语言中,栈(Stack)是一种非常重要的数据结构,它遵循“后进先出”(LIFO,Last In First Out)的原则。当我们需要处理一系列元素,特别是需要逆序处理时,栈就显得尤为适用。例如,在本例中,我们将讨论...

    Java集合Stack源码详解

    Stack作为Java集合框架的一部分,为开发者提供了一种方便的后进先出数据结构。由于它基于Vector,所以Stack的方法调用是线程安全的,但这也意味着在多线程环境下可能会有性能开销。在实际应用中,如果对性能有较高...

    java-Press-out-the-stack-.zip_out

    在Java中,我们可以使用`java.util.Stack`类来实现压栈操作。初始化一个空栈,然后遍历查询结果集,每次遇到一个新节点,将其转换为自关联的对象(如`MenuNode`),并压入栈中。如果当前节点有父节点,我们将栈顶...

    基于 Java 实现的队列和堆栈

    - **基本操作**:Java中,`java.util.Stack`类实现了堆栈功能,提供了`push()`(压栈)、`pop()`(出栈)、`peek()`(查看顶部元素)等方法。 - **实现方式**:堆栈通常用数组或链表实现。Java的`Stack`类底层是...

    java实现的栈

    `Stack`类提供了很多方便的方法,如`push()`用于压栈,`pop()`用于出栈,`peek()`查看栈顶元素但不移除,以及`empty()`检查栈是否为空等。下面是一个简单的使用示例: ```java import java.util.Stack; public ...

Global site tag (gtag.js) - Google Analytics