【数据结构基础】线性表 - 栈和队列

RCE漏洞全解析:从成因到防御的完整安全指南 远程代码执行(RCE)是Web安全领域最具威胁的漏洞类型之一,它打破了数据与代码的边界,使攻击者能直接在目标服务器上执行系统命令。其根源往往在于用户输入被不当传递给反序列化、表达式解析、文件包含等底层解析器。理解RCE的攻击链与常见触发场景,对于开发、运维及安全工程师至关重要。本文结合实战经验,系统梳理了RCE的成因、利用技巧、排查方法(代码审计与黑盒测试)以及从代码层到运行时的纵深防御策略,并分享了应急响应中的关键检测指标。掌握这些知识,能够帮助团队在攻防对抗中有效识别并阻断远程代码执行风险,筑牢应用安全 阅读详情

知识点

栈 - LIFO

示意图

实现

  • 使用数组实现的叫静态栈

  • 使用链表实现的叫动态栈

队列 - FIFO

示意图

实现

  • 使用数组实现的叫静态队列

  • 使用链表实现的叫动态队列

栈和队列相关题目

用栈实现队列

232. Implement Queue using Stacks (Easy)

栈的顺序为后进先出,而队列的顺序为先进先出。使用两个栈实现队列,一个元素需要经过两个栈才能出队列,在经过第一个栈时元素顺序被反转,经过第二个栈时再次被反转,此时就是先进先出顺序。

class MyQueue {

    private Stack<Integer> in = new Stack<>();
    private Stack<Integer> out = new Stack<>();

    public void push(int x) {
        in.push(x);
    }

    public int pop() {
        in2out();
        return out.pop();
    }

    public int peek() {
        in2out();
        return out.peek();
    }

    private void in2out() {
        if (out.isEmpty()) {
            while (!in.isEmpty()) {
                out.push(in.pop());
            }
        }
    }

    public boolean empty() {
        return in.isEmpty() && out.isEmpty();
    }
}

用队列实现栈

225. Implement Stack using Queues (Easy)

在将一个元素 x 插入队列时,为了维护原来的后进先出顺序,需要让 x 插入队列首部。而队列的默认插入顺序是队列尾部,因此在将 x 插入队列尾部之后,需要让除了 x 之外的所有元素出队列,再入队列。

class MyStack {

    private Queue<Integer> queue;

    public MyStack() {
        queue = new LinkedList<>();
    }

    public void push(int x) {
        queue.add(x);
        int cnt = queue.size();
        while (cnt-- > 1) {
            queue.add(queue.poll());
        }
    }

    public int pop() {
        return queue.remove();
    }

    public int top() {
        return queue.peek();
    }

    public boolean empty() {
        return queue.isEmpty();
    }
}

最小值栈

155. Min Stack (Easy)

class MinStack {

    private Stack<Integer> dataStack;
    private Stack<Integer> minStack;
    private int min;

    public MinStack() {
        dataStack = new Stack<>();
        minStack = new Stack<>();
        min = Integer.MAX_VALUE;
    }

    public void push(int x) {
        dataStack.add(x);
        min = Math.min(min, x);
        minStack.add(min);
    }

    public void pop() {
        dataStack.pop();
        minStack.pop();
        min = minStack.isEmpty() ? Integer.MAX_VALUE : minStack.peek();
    }

    public int top() {
        return dataStack.peek();
    }

    public int getMin() {
        return minStack.peek();
    }
}

对于实现最小值队列问题,可以先将队列使用栈来实现,然后就将问题转换为最小值栈,这个问题出现在 编程之美: 3.7。

用栈实现括号匹配

20. Valid Parentheses (Easy)

"()[]{}"

Output : true
public boolean isValid(String s) {
    Stack<Character> stack = new Stack<>();
    for (char c : s.toCharArray()) {
        if (c == '(' || c == '{' || c == '[') {
            stack.push(c);
        } else {
            if (stack.isEmpty()) {
                return false;
            }
            char cStack = stack.pop();
            boolean b1 = c == ')' && cStack != '(';
            boolean b2 = c == ']' && cStack != '[';
            boolean b3 = c == '}' && cStack != '{';
            if (b1 || b2 || b3) {
                return false;
            }
        }
    }
    return stack.isEmpty();
}

数组中元素与下一个比它大的元素之间的距离

739. Daily Temperatures (Medium)

Input: [73, 74, 75, 71, 69, 72, 76, 73]
Output: [1, 1, 4, 2, 1, 1, 0, 0]

在遍历数组时用栈把数组中的数存起来,如果当前遍历的数比栈顶元素来的大,说明栈顶元素的下一个比它大的数就是当前元素。

public int[] dailyTemperatures(int[] temperatures) {
    int n = temperatures.length;
    int[] dist = new int[n];
    Stack<Integer> indexs = new Stack<>();
    for (int curIndex = 0; curIndex < n; curIndex++) {
        while (!indexs.isEmpty() && temperatures[curIndex] > temperatures[indexs.peek()]) {
            int preIndex = indexs.pop();
            dist[preIndex] = curIndex - preIndex;
        }
        indexs.add(curIndex);
    }
    return dist;
}

循环数组中比当前元素大的下一个元素

503. Next Greater Element II (Medium)

Input: [1,2,1]
Output: [2,-1,2]
Explanation: The first 1's next greater number is 2;
The number 2 can't find next greater number;
The second 1's next greater number needs to search circularly, which is also 2.

与 739. Daily Temperatures (Medium) 不同的是,数组是循环数组,并且最后要求的不是距离而是下一个元素。

public int[] nextGreaterElements(int[] nums) {
    int n = nums.length;
    int[] next = new int[n];
    Arrays.fill(next, -1);
    Stack<Integer> pre = new Stack<>();
    for (int i = 0; i < n * 2; i++) {
        int num = nums[i % n];
        while (!pre.isEmpty() && nums[pre.peek()] < num) {
            next[pre.pop()] = num;
        }
        if (i < n){
            pre.push(i);
        }
    }
    return next;
}

参考文章

数据结构基础——线性表、栈、队列、串 数据结构 逻辑结构:集合(集合关系);线性(一对一);树(一对多);图(多对多) 存储结构:顺序存储;链式存储 线性表(linear_list) 线性表是n个数据元素的有限序列(有一个头、一个尾、一个前驱、一个后继)。根据存储结构的不同,可分为: 顺序表:顺序存储结构实现 线性链表/单链表:链式存储结构实现 **线性表插入/删除元素的时间复杂度为O(n) 线性链表/单链表 链表中的一个节点a(i)存储两部分信息: 数据域:存储数据元素本身的信息 指针域:直接后继存储位置 ... 阅读详情

相关推荐

数据结构:线性表、队列、栈

线性表是一种数据结构,一个班级的成员、一个手机通讯录、一个用户的微信列表可以是一个线性表,生活中有很多例子都可以用线性表的描述,只是这种描述不够专业,很大程度上都用不上线性表这种专业知识,作为一个程序员,数据结构是一门必须掌握的编程工具,而线性表是最基础的数据结构, 线性表具有以下特征: 1、 线性表可以理解为一个集合,既然是一个集合那么这个线性表中的节点都应该具有某种共性,是一类事物的具体对象。 2、线性表中的节点可以具有一定的顺序,这和集合的无序性有...

特殊程序 769

数据结构基础、线性表、栈和队列、数组和字符串

Java面试宝典之数据结构基础 —— 线性表篇作者:egg邮箱:xtfggef@gmail.com微博:http://weibo.com/xtfggef博客:http://blog.youkuaiyun.com/zhangerqing(转载请说明出处)这部分内容作为计算机专业最基础的知识,几乎被所有企业选中用来作考题,因此,本章我们从本章开始,我们将从基础方面对数据结构进行讲解,内容主要是线性表,包括栈、队列...

qq_39843147的博客 673

数据结构基础知识概念 数据结构的逻辑结构: 线性表 顺序表 链表 栈和队列 栈的链式存储: 队列的链式存储:

目录 数据结构是什么? 数据结构的存储结构: 线性表 树存储结构 图存储结构 一、基本概念 2、算法的基本概念 二、线性表 三、栈和队列 四、树、二叉树 五、图 六、查找 七、排序 数据结构是什么? 我认为,数据结构是一门学科,它教会我们“如何存储具有复杂关系的数据更有助于后期对数据的再利用”。 数据结构的存储结构: 线性表,还可细分为顺序表、链表、栈和队列; 树结构,包括普通树,二叉树,线索二叉树等; 图存储结构; 线性表 线性表结构...

ZhangJiqun&191cm&85kg 667

Java之美[从菜鸟到高手演变]之数据结构基础、线性表、栈和队列、数组和字符串

原文链接:http://blog.youkuaiyun.com/zhangerqing/article/details/8796518 Java面试宝典之数据结构基础 —— 线性表篇 作者:egg 邮箱:xtfggef@gmail.com 微博:http://weibo.com/xtfggef 博客:http://blog.youkuaiyun.com/zhangerqing(转

JAVA AND GIS 963

保姆级教程:用LoRA微调Chinese-Mistral-7B模型,并一键部署到Ollama(附完整代码)

本文提供了一份详细的LoRA微调Chinese-Mistral-7B模型的保姆级教程,涵盖环境配置、数据预处理、微调实战、模型量化及Ollama部署全流程。通过实战案例和完整代码,帮助开发者快速构建专属中文大模型,适用于医疗、法律等垂直领域。

weixin_30369041的博客 252

人工势场法在自动驾驶避障中的实践与优化

本文深入探讨了人工势场法在自动驾驶避障中的核心原理与实践优化。通过解析引力与斥力模型,揭示了经典算法在局部最优和目标不可达等问题上的局限性,并重点介绍了改进斥力场函数、引入道路边界斥力及动态参数调整等关键优化策略,有效提升了该局部路径规划算法在复杂动态场景下的实用性与鲁棒性。

weixin_29208327的博客 929

数据结构基础代码 --- 线性表,栈、队列和数组,二叉树

数据结构基本代码-考研

qq_45488132的博客 383

西门子S7-1200与汇川SV660F伺服Profinet通讯调试实战

在工业自动化领域,Profinet作为工业以太网标准协议,凭借其高实时性和灵活组网能力,已成为伺服驱动器与PLC通讯的主流选择。其核心原理是通过设备名识别、IP分配以及标准报文(如111速度报文、105定位报文)传输控制字与状态字,实现驱动器的精准控制。相比传统脉冲或CANOpen方案,Profinet直连省去了协议转换网关,降低了成本与故障点,尤其适用于绕线设备、包装机械等中小型单轴或多轴运动控制系统。本文以西门子S7-1200 PLC搭配汇川SV660F伺服为例,完整梳理了从GSDMD组态、InoDri

weixin_29184371的博客 234

数据结构基础(数组、线性表、栈和队列)

基础知识 数据结构基本概念 1)数据 数据元素:数据基本单位,可由若干数据项组成; 数据对象:性质相同的数据元素的集合; 数据类型:包括原子类型,结构类型,抽象数据类型; 抽象数据类型(ADT):通常用(数据对象,数据关系,基本操作集)这样的三元组表示; 数据结构:包括逻辑结构、存储结构、数据的运算; 2)数据的逻辑结构(独立于计算机的,与存储结构无关) 包括:线性结构(...

询昵的博客 757

一张图看懂中国民航适航审定体系:从适航司到审定中心,到底谁管谁?

本文深入解析中国民航适航审定体系,从立法层到执行层的完整链条,揭示适航管理的金字塔结构和核心流程。涵盖适航司、审定中心等关键机构职能,以及型号审定、生产许可审定等全生命周期管理,展现中国适航体系的特色实践与创新探索。

weixin_30896511的博客 479

数据库系统工程师软考备战:第三篇 - SQL语言深入解析与应用

​​创建表​​​修改表​​​删除表​。

Programming Talk 123

【数据结构讲解】【线性表2】—— 栈和队列基础和题目推荐

看看下面这个案例:(出自洛谷课件)像这种更早被放入桌子的盘子反而更晚出来的,后进先出LastInFirstOutLIFOLastInFirstOutLIFO)的数据结构叫做栈。栈是一种“后进先出”的线性表,其限制是仅允许在表的一端进行插入和删除运算,这一端被称为栈顶。看看下面这个案例:(出自洛谷课件)像这样,先排队的人先结账的,先进先出FirstInFirstOutFIF。

Pantheraonca的博客 1126

YOLO11改进|卷积篇|引入SPDConv

YOLO11中添加SPDConv卷积

A1983Z的博客 3700

数据结构和算法 (二)数据结构基础、线性表、栈和队列、数组和字符串

Java面试宝典之数据结构基础 —— 线性表篇 一、数据结构概念 用我的理解,数据结构包含数据和结构,通俗一点就是将数据按照一定的结构组合起来,不同的组合方式会有不同的效率,使用不同的场景,如此而已。比 如我们最常用的数组,就是一种数据结构,有独特的承载数据的方式,按顺序排列,其特点就是你可以根据下标快速查找元素,但是因为在数组中插入和删除元素会 有其它元素较大幅度的便宜,所以会带来较多...

weixin_30418341的博客 127

C#实现每日定时执行制定程序(附完整源码)

C#实现每日定时执行制定程序(附完整源码)

希望我的博客,能帮上你解决学习中工作中所遇到的问题 867

手把手教你学SOME/IP「3.2.1.发布/订阅行为」

本文详细介绍了SOME/IP协议中的服务发现机制,重点解析了发布/订阅行为的流程。主要内容包括:1)服务发布与Method通信流程,涵盖find/offer报文交互、TTL保活机制及异常处理;2)服务订阅与Event通信流程,包括subscribe/ack报文交互和组播延迟机制;3)特殊场景如快速发送、半周期回复、重置订阅等机制。通过邮局订阅报纸的类比,帮助理解服务发现的核心原理,并强调流程图对于问题定位的重要性。文章为SOME/IP协议的工程实现提供了实用指导。

nihaoljq2010的博客 1225

Java数据结构基础——线性表、栈、队列和优先队列

1. 引言 2. 合集 3. 迭代器 4. 线性表 4.1 List接口中的通用方法 1. 引言 为一个特定的任务选择最好的数据结构和算法是开发高性能软件的一个关键。在面向对象思想里,一种数据结构也被认为是一个容器(container)或者容器对象(container object) ,他是一个能存储其他对象的对象,这里的其他对象常称为数据或者元素。 Java提供了很...

Littlemotor 648

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

Java之数据结构基础、线性表、栈和队列、数组和字符串,树—学习笔记

Java面试宝典之数据结构基础 —— 线性表篇         这部分内容作为计算机专业最基础的知识,几乎被所有企业选中用来作考题,因此,本章我们从本章开始,我们将从基础方面对数据结构进行讲解,内容主要是线性表,包括栈、队列、数组、字符串等,主要讲解基础知识,如概念及简单的实现代码,非线性结构我们在后面的文章中给出。 一、数据结构概念     用我的理解,数据结构包含数据

zolalad的专栏 6381

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

c++数据结构算法复习基础--8--线性表-栈和队列-两个栈实现一个队列-两个队列实现一个栈

线性表-栈和队列-两个栈实现一个队列-两个队列实现一个栈

kyrie_sakura的博客 436

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

数据结构相关知识总结(绪论,线性表,栈和队列)

文章目录第一章:绪论第二章:线性表第三章:栈和队列 第一章:绪论 1.数据结构:是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等的学科。 2.数据结构涵盖的内容: 3.基本概念和术语: 数据:对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素:数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 数据对象:性质相同的数据元素的集合,是数据的一个子集。 数据结构:相互之间存在一种或多种特定关系的数据元素的集合。 数据

一天不看代码浑身难受 883

JAVA基础-数据结构一(线性表、链表、栈、队列)

/定义一个泛型数组//数组内元素的实际数量//size代表数组里实际有效的数据数量java里面没有像C语言的结构体,但java有内部类新建一个内部类Node表示链表内的单个节点,内部类中包括1.元素2.指向下一节点的指针3.构造函数给元素赋值构造好节点类,再新建头结点和尾结点指针,并新建size表示链表的有效长度{//定义一个结点内部类E data;Node next;//指向下一结点的指针//头结点//尾结点//链表实际长度。

2302_76949164的博客 1369
上一篇: 【数据结构基础】线性表(散列)- 哈希表
下一篇: 【数据结构基础】树 - 基础和Overview
毕设王同学
博客等级 码龄12年 133粉丝 128原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

毕设王同学

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值