AIoT智能物联网数据结构算法：栈与队列详解.pptxVIP

2020数据结构与算法

4栈Part01

01COMPANY线性表:由零个或多个数据元素组成的有限序列除了第一个节点外,均有唯一的前驱结点除了最后一个节点外,均有唯一的后继结点线性表主要由顺序存储结构或者链式存储结构

01线性表一般线性表:可以自由的操作节点,例如顺序表,链表受限线性表:对节点的操作受到限制,例如栈和队列

01栈特点:1.只能对栈顶进行添加或者弹出2.后进先出

01设有一个栈,元素依次进栈的顺序为A、B、C、D、E，下列__是不可能的出栈序列。(不是必须全进栈才能出栈)A,B,C,D,EB,C,D,E,AE,A,B,C,DE,D,C,B,A

01栈要实现的操作

01用栈来解决问题力扣第20题:有效的括号给定一个只包括‘(’,‘)’,‘[’,‘]’,‘{’,‘}’的字符串判断该字符串是否有效有效字符串需满足: 1.左括号必须用相同类型的右括号闭合 2.左括号必须以正确的顺序闭合空字符串可被认为是有效字符串例如:“{}”结果为True,“({[]})”结果为True,“(]”结果为False,“([)]”结果为False