`

LinkedList实现堆栈

阅读更多

import java.util.*;
class MyStack{    
    private LinkedList ll=new LinkedList();    
    public void push(Object o) {       
        ll.addFirst(o);    
    }    
    public Object pop() {
        return ll.removeFirst();    
    }    
    public boolean empty() {
        return ll.isEmpty();    
    }


    public static void main(String[] args)    {        
          MyStack ms=new MyStack();        
          ms.push("one");        
          ms.push("two");        
          ms.push("three");                
          System.out.println(ms.pop());        
          System.out.println(ms.pop());        
          System.out.println(ms.empty());    
   }


分享到:
评论

相关推荐

    使用LinkedList模拟堆栈

    在Java中,虽然ArrayList和Vector类也可以用来实现堆栈,但LinkedList由于其特性,如高效地添加和删除元素,更适合作为堆栈的基础。 以下是使用LinkedList模拟堆栈的步骤: 1. 首先,我们需要创建一个LinkedList...

    list集合案例增、删、改、查,ArrayList与LinkedList的区别,LinkedList堆栈/队列的开发

    同时,我们还将讨论如何利用`LinkedList`实现堆栈和队列的功能,并了解`List`集合如何处理元素的重复性。 一、`List`接口的基础操作 1. 增加(Add):`List`接口提供了`add(E element)`方法用于添加元素到列表的...

    用 Java 实现堆栈

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

    计算机编程面试题集合.pdf

    在Java中,可以使用ArrayList或LinkedList实现堆栈。 - **队列(Queue)**:队列是一种先进先出(FIFO)的数据结构,常用于任务调度、消息传递等场景。Java中,可以通过数组或链表实现队列。 2. **算法**: - **...

    Java script实现堆栈和链表

    ### JavaScript 实现堆栈与链表 #### 一、链表实现 在JavaScript中实现链表可以帮助我们更好地理解和掌握数据结构的基本概念。本部分将详细介绍如何通过JavaScript代码实现链表的功能。 ##### 1. 节点构造方法 `...

    ArrayList LinkedList Vector区别

    ArrayList 和 LinkedList 都可以用于实现堆栈、队列或双向队列等数据结构。 Collection 接口是 Java 中最基本的集合接口,一个 Collection 代表一组 Object,即 Collection 的元素(Elements)。Collection 接口...

    数据结构-堆栈及其应用-Java代码实现

    在Java中,可以使用ArrayList或LinkedList等集合类来实现堆栈。最基本的堆栈操作包括: 1. 入栈(push):将元素添加到堆栈的顶部。 2. 出栈(pop):移除并返回堆栈顶部的元素。 3. 查看顶部元素(peek):不移除...

    LinkedList学习示例模拟堆栈与队列数据结构

    LinkedList是Java集合框架中的一种双向链表,它允许在列表的任何位置进行插入和删除操作,这使得它非常适合实现堆栈和队列。 首先,堆栈是一种后进先出(LIFO,Last In First Out)的数据结构,类似于日常生活中的...

    LinkedList详解和使用示例_动力节点Java学院整理

    LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。 LinkedList 实现 List 接口,能...LinkedList 实现 Deque 接口,即能将LinkedList当作双端队列使用。

    数据结构与算法——堆栈实现括号匹配

    在Java中,可以使用ArrayList或其他内置的栈类如LinkedList来实现堆栈。以下是一个简单的步骤概述: 1. 初始化一个空栈。 2. 遍历输入字符串,对于每个字符: - 如果是左括号,将其压入栈。 - 如果是右括号,检查...

    基于 Java 实现的队列和堆栈

    - **实现方式**:常见的队列实现有`LinkedList`(链表实现)和`ArrayDeque`(数组双端队列实现)。链表实现允许快速的插入和删除,而数组实现则在空间效率上更优。 - **应用**:队列常用于任务调度、事件处理、多...

    06-堆栈、队列.pdf

    在实际应用中,根据需求的不同,选择合适的数据结构来实现堆栈和队列至关重要。 文档还提到了与堆栈和队列相关的实战题目,这些题目可以在leetcode网站上找到。例如,实现队列使用堆栈的方式,实现堆栈使用队列的...

    常用数据结构(堆栈,队列,列表)JAVA代码

    - 在Java中,可以使用`java.util.Stack`类来实现堆栈操作,包括`push()`(压入元素)、`pop()`(弹出顶部元素)、`peek()`(查看顶部元素但不移除)和`empty()`(检查堆栈是否为空)等方法。 - `Stapel.java`可能...

    JAVA快速排序(递归实现与非递归堆栈模拟实现)

    ### JAVA快速排序(递归实现与非递归堆栈模拟实现) #### 一、递归实现的快速排序 快速排序是一种非常高效的排序算法,它的基本思想是通过一趟排序将待排记录分隔成独立的两部分,其中一部分的所有记录都比另一...

    java程序设计一堆栈

    在Java中,我们可以使用ArrayDeque、LinkedList或者自定义数据结构来实现堆栈。 堆栈满关系是指当堆栈达到其最大容量时,再尝试向堆栈中添加元素会导致堆栈溢出(StackOverflow)。在实际编程中,我们需要注意监控...

    压堆栈算法

    在Java中,我们可以使用ArrayDeque、LinkedList或者自定义类来实现堆栈。 【描述】: 该描述中提到的链接可能指向一篇关于堆栈算法实际应用的文章,但具体内容没有提供。通常,堆栈算法的实现涉及以下几个关键操作...

    TSDataStructure:TypeScript的数据结构(LinkedList,DoubleLinkedList,堆栈,队列,字典等)的集合

    TypeScript的数据结构(LinkedList,DoubleLinkedList,堆栈,队列,字典等)的集合。 安装 npm i datastructure-ts --save 数据结构 链表 1-> 2-> 3-> 4 getHead():LinkedNode 返回“ Head”节点 isEmpty()...

    leetcodepushfront-implement-stack-using-queues:使用队列实现堆栈

    推前使用队列实现堆栈 使用队列实现堆栈的以下操作。 push(x) -- 将元素 x 推入堆栈。 pop()——移除栈顶的元素。 top() -- 获取顶部元素。 empty() -- 返回栈是否为空。 Example: MyStack stack = new MyStack(); ...

    C# 链表 堆栈 队列

    本文将深入探讨C#中的链表、堆栈和队列这三种基本数据结构及其实现方式。 首先,我们来看链表。链表是一种线性数据结构,与数组不同,它的元素并不在内存中连续存储。每个链表节点包含两部分:数据和指向下一个节点...

    集合的应用——利用LinkedList模拟进栈出栈操作.zip

    LinkedList是一个双向链表,它支持快速的元素插入和删除,这使得它成为实现栈功能的理想选择。 首先,`HashtableDemo1.java`可能是一个示例代码,演示了如何使用Java的Hashtable类。Hashtable是一个同步的键值对...

Global site tag (gtag.js) - Google Analytics