数据结构——栈和队列

ordinary.J

于 2021-03-11 09:19:38 发布

阅读量1.3k

点赞数 1

分类专栏： Java笔记文章标签： java 队列

本文链接：https://blog.csdn.net/m0_46959770/article/details/114651161

版权

本文介绍了数据结构中的栈和队列。栈遵循后进先出（LIFO）原则，常见实例包括垒砖和洗盘子。栈可以使用顺序表或链表实现，分别通过尾插和头删操作来模拟入栈和出栈。队列则遵循先进先出（FIFO）原则，其入队和出队操作分别在队尾和队头进行。队列的实现同样可以采用链表或数组，对于数组实现，当队列变为环状时，需特别处理tail的增加情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

栈

栈：是一种特殊的线性表，遵守 后进先出LIFO（Last In First Out） 的原则。

表的尾端称为栈顶，表头端称为栈底。

示例：
入栈：1，2，3，4，5，6
在这里插入图片描述

在这里插入图片描述
…

生活中的栈的例子：
1.垒砖，砖块总是放置在已经垒好的砖块上面；
2.洗盘子，洗好的盘子总是逐个往上叠放在已经洗好的盘子上
…

实现
（1）顺序表实现：

使用尾插操作表示 “入栈 ”；
使用尾删操作表示 “出栈 ”；
使用根据下标去元素的操作表示 “取栈顶元素 ”。

// 使用顺序表实现：
public class MyStack {
   

    private int[] data = new int[100];
    private int size = 0;

    // 基本操作
    // 1.入栈
    public void push(int val){
   
        if (size >= data.length){
   
            return;
        }
        data[size] = val;
        size++;
    }
    // 2.出栈，返回值为出栈的元素
    public Integer pop(){
   
        if (size == 0){
   
            return null;
        }
        // 若栈顶元素就是最后一个元素
        int ret = data[size - 1];
        size--;
        return ret;
    }
    // 3.取栈顶元素
    public Integer peek(){
   
        if (size == 0){
   
            re

最低0.47元/天解锁文章