栈与队列简单剖析

怼烎@ 2022-07-26 00:08 171阅读 0赞

什么是栈？  
和链表的问题一样，熟练掌握了数据结构的基本原理，栈与队列的问题处理起来要容易的多。当然，有些问题也可能相当棘手。、

栈采用了后进先出（LIFO）顺序。

**实现一个栈**

public class Node {
        public Node(Node item) {
            next = item.next;
            data = item.data;
        }
    
        Node next = null;// 指向的下一个链表
    
        public int data;
    }

public class Stack {
        Node top;
    
        Object pop() {
            if (top != null) {
                Object item = top.data;
                top = top.next;
                return item;
            }
            return null;
        }
    
        void push(Node item) {
            Node t = new Node(item);
            t.next = top;
            top = t;
        }
    
        Object peek(){
            return top.data;
        }
    }

队列采用的是先进先出（FIFO）的策略。  
**实现一个队列**  
想要实现一个队列，需要实现两个方法，入队和出队，入队是在队伟插一条数据，出队是在队首拿出来一个。

public class Queue {
        Node first,last;
    
        //入队
        void enqueue(Node item){
            //如果是个空队列，队首和队尾都设置为相同的值
            if(first==null){
                last = new Node(item);
                first = last;
            }else{
                //如果不是空队列，将数据插在队尾
                last.next = new Node(item);
                last = last.next;
            }
        }
    
        //出队
        Node dequeue(){
            //不是空队列，在队首拿出一个
            if(first != null){
                Node item = first;
                first = first.next;
                return item;
            }
            //如果是空队列，返回null
            return null;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，171人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java编程：简单数据结构栈与队列实例分析

在Java编程中，栈和队列是两种基本的数据结构。下面将分别通过实例进行详细分析。 1. 栈（Stack）： - 简单理解：栈是一种后进先出（LIFO）的数据结构，类似于我们日

偏执的太偏执、/ 2024年09月10日 21:09/ 0 赞/ 38 阅读

相关栈与队列

一、栈栈是一种“操作受限的线性表” 1、栈主要包含两个操作，入栈和出栈，也就是在栈顶插入一个数据，在栈顶删除一个数据，也就是说所有的操作都是在栈顶进行的。

一时失言乱红尘/ 2023年06月17日 07:59/ 0 赞/ 64 阅读

相关【栈与队列_2】两个栈实现一个队列

目录【题目】【难度】【解答】【代码】【题目】编写一个类，用两个栈实现队列，支持队列的基本操作（and、poll、peek）

超、凢脫俗/ 2022年12月22日 08:33/ 0 赞/ 201 阅读

相关【LeetCode】栈、队列问题：队列与 BFS

队列只要是树的层序遍历，遍历方法永远都是用 queue，不同题型变得只是添加元素方式（即 addFirst 还是 addLast） [102. 二叉树的层序遍

比眉伴天荒/ 2022年10月29日 09:12/ 0 赞/ 170 阅读

相关栈与队列简单剖析

什么是栈？和链表的问题一样，熟练掌握了数据结构的基本原理，栈与队列的问题处理起来要容易的多。当然，有些问题也可能相当棘手。、栈采用了后进先出（LIFO）顺序。实现

怼烎@/ 2022年07月26日 00:08/ 0 赞/ 172 阅读

相关栈与队列

栈和队列 1.栈栈是限定只能在表的一端进行插入和删除操作的线性表，只能在top插入或删除。 <table style="table-layout:fixed;white

今天药忘吃喽~/ 2022年05月29日 09:48/ 0 赞/ 163 阅读

相关栈与队列

一，栈与队列的基础知识　　1. 栈（stacks）是一种只能通过访问其一端实现数据储存与检索的线性数据结构，具有后进先出(last in first out，LIFO)的特

绝地灬酷狼/ 2022年01月12日 08:09/ 0 赞/ 219 阅读

相关栈与队列

> 栈是一种只能在一端进行插入或者删除操作的线性表，其中允许进行插入或删除的一端称为栈顶。顺序栈 > 栈的顺序存储结构称为顺序栈，通常用数组存放栈中元素，下标为0的那

末蓝、/ 2021年12月01日 12:44/ 0 赞/ 334 阅读

相关栈与队列简介

栈与队列和数组、链表、树这几种数据结构不太一样。栈与队列主要是做为程序员的工具来使用，它们主要做为构思算法的辅助工具，而不是完全的数据存储工具。它们的生命周期比数组那些要短

我不是女神ヾ/ 2021年09月18日 05:56/ 0 赞/ 287 阅读