LeetCode_栈与队列

力扣高频|算法面试题汇总(十）：图论

力扣高频|算法面试题汇总(一）：开始之前力扣高频|算法面试题汇总(二）：字符串力扣高频|算法面试题汇总(三）：数组力扣高频|算法面试题汇总(四）：堆、栈与队列力扣高频|算法面试题汇总(五）：链表力扣高频
NotFound1911·2020-07-07 20:46

leetcode_最长回文字符串

题目：Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.我的答案：stringlongestPalindrome(strings){intmax_len=0;intstart=0;intlen=s.length();//动态创建二维数组bool**p=newbo
小脆脆·2020-07-07 20:46

JavaScript 栈与队列的使用

栈JavaScript通过调用数组的push与pop方法实现栈，具体操作如下varnumbers=newArray();numbers.push("fisrt");numbers.push("second");numbers.push("third","forth");//压入两项alert(numbers.pop());//弹出forth队列JavaScript通过调用数组的push和shift
森林海的棕熊·2020-07-07 19:38

leetcode_效率题解_23. Merge k Sorted Lists(合并k个有序链表）

相关题解：leetcode_效率题解_[python/C++]_21.MergeTwoSortedLists(合并2个有序链表）题目链接【题目】Mergeksortedlinkedlistsandreturnitasonesortedlist.Analyzeanddescribeitscomplexity
Mosen_Huang·2020-07-07 10:01

栈与队列

1.用两个队列实现一个栈importjava.util.Stack;publicclassSolution{Stackstack1=newStack();Stackstack2=newStack();publicvoidpush(intnode){stack1.push(node);}publicintpop(){if(stack2.empty()){while(!stack1.empty()){
ahuustcly·2020-07-07 08:36

数据结构实验之栈与队列一：进制转换

数据结构实验之栈与队列一：进制转换TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription输入一个十进制非负整数，将其转换成对应的
ctltak·2020-07-07 06:42

数据结构——栈与队列的实现与应用

文章目录前言栈链栈与顺序栈栈的实现（下题使用的顺序栈为例）队列链队列与循环队列循环队列的实现利用栈与队列解决停车场管理问题问题内容问题实现（偷懒摘笔者试验报告）问题分析实现思路写在后面前言在董建明《数据结构与算法
Matthew.yy·2020-07-07 01:00

1. 面试题整理

代码题1.代码：数组、字符串、链表问题2.代码：栈与队列、树与图3.代码：C库函数实现4.代码：华为面试题C/C++知识点1.知识点：BAT大厂面试题整理2.知识点：2018C++开发工程师面试题大合集
郑行_aover·2020-07-07 01:05

数据结构：队列与栈问题

队列其实就和我们平时排队一样的2.栈与队列是非线性结构，应该是线性结构，再确切点说是访问受限的线性表线性链表是非线性结构，应该是线性结构二叉树是线性结构，应该是非线性结构（层次结构3.BFS需要队列的辅助
Kobe51920·2020-07-06 22:40

数据结构----栈和队列的综合应用

一．实验目的熟悉掌握数据结构中队列的基本操作，能够结合栈与队列的结构灵活解决一些实际中问题。
AlbenXie·2020-07-06 20:39

数据结构_线性结构_栈与队列

数据结构_线性结构_栈与队列栈栈的定义:限定仅在表尾进行插入和删除操作的线性操作栈的基本实现（顺序与链式）//--------------------------------顺序存储结构1-------
x_zhaohu·2020-07-06 20:14

线性结构的两种应用：栈与队列

一栈①什么是栈：一种可以实现先进后出的数据结构。栈类似于一个箱子，先放进去的书，最后才能取出来，同理，后放进去的书，先取出来②栈的分类：静态栈和动态栈静态栈：静态栈的核心是数组，类似于一个连续内存的数组，我们只能操作其栈顶元素。动态栈：动态栈的核心是链表。③栈的算法：栈的算法主要是压栈和出栈两种操作：那么对于栈的操作，我们应该知道：1、栈操作的对象是一个一个的节点。2、栈本身也是一种存储的数据结构
weixin_30258027·2020-07-06 18:15

线性结构 —— 栈与队列

【概述】stack和queue是在程序设计中经常会用到的数据容器，STL提供了方便的堆栈、队列的实现，准确地说，STL中的stack与queue不同于pair、vector等容器，而是对栈、队列这三个数据结构的重新包装。【stack的使用】stack定义在头文件中，其提供了堆栈的全部功能，即实现了先进后出的数据结构。定义：stackstackNamestack的基本操作有：s.push(x)：将元
Alex_McAvoy·2020-07-06 18:15

栈与队列的相互实现

两个栈实现一个队列思路进出栈两次之后与队列弹出顺序一致stack1:负责压栈，stack2负责弹栈（如果为空，则将stack1中元素全部压入stack2）注意：本身队列pop返回值为void，题目中要求的pop返回类型为int。代码示例classSolution{public:voidpush(intnode){stack1.push(node);}intpop(){if(stack2.empty
analanxingde·2020-07-06 17:44

数据结构—线性结构（线性表、栈与队列）

3.3线性表的抽象数据类型ADT线性表的抽象定义集合A和集合B的并集操作3.4线性表的顺序存储结构线性表的顺序存储的结构代码地址计算3.5顺序存储结构的插入与删除获得元素操作GetElem插入操作ListInsert删除操作LiseDelete优缺点比较。3.6线性表的链式存储结构线性表的单链表存储结构LinkList3.7单链表的读取GetElem3.8单链表的插入和删除ListInsertLi
Eddiewzw·2020-07-06 15:32

数据结构与算法分析：栈与队列

以下是对数据结构中的栈和队列的一些总结：一、栈栈(Stack)是一种特殊的线性表，有后进先出（LastInFirstOut,LIFO）的性质，且只能从线性表的一段进行插入和删除元素等操作。栈的常用操作有：进栈、出栈、取栈顶、将栈置空、判断栈是否为空、判断栈是否已满等等。由于栈也属于线性表，因此线性表的存储结构对栈也适用，因此，使用数组或者单向链表均可以实现栈。这两种存储结构的不同，因此实现栈的方式
XJF199001·2020-07-06 15:41

算法与数据结构复习 第三章 栈与队列（详解）

文章目录第三章栈与队列书面作业一、判断题二、单选题三、填空题四、程序填空五、函数题第三章栈与队列书面作业一、判断题1、在对不带头结点的链队列作出队操作时，不会改变头指针的值。
我是一名好学者·2020-07-06 05:27

数据结构-栈

栈与队列栈概念栈：是限定仅在表尾进行插入和删除操作的线性表。栈顶(top)：允许插入和删除的一端，即表尾称为栈顶栈底(bottom):表头称为栈底栈是LIFO结构，后进先出。
小橘子ღ·2020-07-05 23:00

数据结构-栈

栈与队列栈概念栈：是限定仅在表尾进行插入和删除操作的线性表。栈顶(top)：允许插入和删除的一端，即表尾称为栈顶栈底(bottom):表头称为栈底栈是LIFO结构，后进先出。
小橘子ღ·2020-07-05 23:00

记一次面经pm

参考网站在我的记忆中，数据结构包括链表、线性表、栈与队列、数组、一些排序，比如冒泡排序、快速排序、希尔排序、堆排序等，还有一些树、二叉树、图等。
weixin_30426957·2020-07-05 20:28

数据结构实验之栈与队列四：括号匹配

ProblemDescription给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的(),[],{}是否匹配。Input输入数据有多组，处理到文件结束。Output如果匹配就输出“yes”，不匹配输出“no”SampleInputsin(20+10){[}]SampleOutputyesno#include#include#include#de
waitingAC·2020-07-05 19:54

数据结构 - 哈夫曼树 - 字典树 - 面试中可能会涉及的树知识点

数据结构-哈夫曼树-哈希树-字典树-面试中可能会涉及的树知识点数据结构是面试中必定考查的知识点，面试者需要掌握几种经典的数据结构：线性表（数组、链表）、栈与队列、树（二叉树、二叉查找树、平衡二叉树、红黑树
从零开始的异世界生活·2020-07-05 17:31

栈与队列，优先队列的操作

使用标准库的栈和队列时，先包含相关的头文件#include#include定义栈如下：stackstk;定义队列如下：queueq;栈提供了如下的操作s.empty()如果栈为空返回true，否则返回falses.size()返回栈中元素的个数s.pop()删除栈顶元素但不返回其值s.top()返回栈顶的元素，但不删除该元素s.push()在栈顶压入新元素队列提供了下面的操作q.empty()如果
FC_code·2020-07-05 07:07

5.Python基础学习笔记day5-栈队列、模块包、与时间模块

5.Python基础学习笔记day5-栈队列、模块包、与时间模块一、栈与队列'''栈：先进后出'''#创建栈，使用列表来模仿栈mystack=[]#入栈mystack.append(1)#出栈print
AQFOFP·2020-07-04 10:22

LeetCode_直方图最大面积(Largest Rectangle in Histogram)

一、题目Givennnon-negativeintegersrepresentingthehistogram’sbarheightwherethewidthofeachbaris1,findtheareaoflargestrectangleinthehistogram.Aboveisahistogramwherewidthofeachbaris1,givenheight=[2,1,5,6,2,3]
fuck两点水·2020-07-04 08:51

类C语言--栈与队列习题：回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。试写一个算法判定给定的字符向量是否为回文。(提示：将一半字符入栈)

此代码可以正常运行，下附有运行界面，是是实实在在的类C语言将字符串前一半入栈，然后，栈中元素和字符串后一半进行比较。即将第一个出栈元素和后一半串中第一个字符比较，若相等，则再出栈一个元素与后一个字符比较，……，直至栈空，结论为字符序列是回文。在出栈元素与串中字符比较不等时，结论字符序列不是回文。#include#include#includetypedefcharElemType;typedefs
September_Y·2020-07-04 08:08

3.栈与队列

点击使用幕布网页版查看（含思维导图）[栈]点击使用幕布网页版查看（含思维导图）[队列]栈（stack）特点：操作受限的线性表，只允许在一端插入和删除数据，后进先出顺序栈，入栈操作有两种情况：栈空间足够，那么直接入栈就行（定义不涉及内存搬移的入栈操作为simple-push操作，时间复杂度为O(1)）栈空间不足，则此时需要申请一块更大的内存空间，并将栈中的所有数据（设大小为K）搬移至新的栈中，这里的
codespoon·2020-07-03 16:00

Leetcode_入门_双指针

Leetcode_入门_双指针1、两数之和(167、Easy)1）题目要求2）我的解法3）其他解法4）自己的优化代码5）学到的东西2、平方数之和(633、Easy)1）题目要求2）我的解法3）其他解法4
波仔头·2020-07-02 17:13

【Leetcode_总结】 1232. 缀点成线 - python

在一个XY坐标系中有一些点，我们用数组coordinates来分别记录它们的坐标，其中coordinates[i]=[x,y]表示横坐标为x、纵坐标为y的点。请你来判断，这些点是否在该坐标系中属于同一条直线上，是则返回true，否则请返回false。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/check-if-it-is-a-straigh
Maka_uir·2020-07-02 11:40

【Leetcode_总结】 1221. 分割平衡字符串 - python

在一个「平衡字符串」中，'L'和'R'字符的数量是相同的。给出一个平衡字符串s，请你将它分割成尽可能多的平衡字符串。返回可以通过分割得到的平衡字符串的最大数量。示例1：输入：s="RLRRLLRLRL"输出：4解释：s可以分割为"RL","RRLL","RL","RL",每个子字符串中都包含相同数量的'L'和'R'。示例2：输入：s="RLLLLRRRLR"输出：3解释：s可以分割为"RL","L
Maka_uir·2020-07-02 11:08

【Leetcode_总结】 1200. 最小绝对差 - python

给你个整数数组arr，其中每个元素都不相同。请你找到所有具有最小绝对差的元素对，并且按升序的顺序返回。示例1：输入：arr=[4,2,1,3]输出：[[1,2],[2,3],[3,4]]示例2：输入：arr=[1,3,6,10,15]输出：[[1,3]]示例3：输入：arr=[3,8,-10,23,19,-4,-14,27]输出：[[-14,-10],[19,23],[23,27]]链接：http
Maka_uir·2020-07-02 11:37

第三章 栈与队列

第三章栈与队列一、栈1.栈：只能在表尾进行插入和删除操作的线性表允许插入和删除的一端称为栈顶，另一端为栈底2.栈的操作特性：线性关系；后进先出3.顺序栈：是栈的顺序存储结构，是顺序表的简化栈底—>数组下标为
icepointLine·2020-07-02 03:17

python 线性数据结构_栈与队列_代码实现_详解

1.基础概念1.1数据结构定义数据结构=数据+存储方式+操作数据-存储什么数据？如int,string类型存储方式-如何组织数据与数据之间的关系操作-如何快速的读取查询数据，写入数据到数据结构中1.2何为线性数据结构元素的顺序取决于添加顺序或移除顺序。一旦某个元素被添加进来，它与前后元素的相对位置将保持不变。这样的数据集合经常被称为线性数据结构。线性数据结构可以看作有两端。这两端有时候被称作“左端
努努Hao·2020-07-01 22:42

第 4 章 栈与队列

栈是限定仅在表尾进行插入插入和删除操作的线性表；队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。4.1开场白4.2栈的定义4.2.1栈的定义栈是限定仅在表尾进行插入插入和删除操作的线性表。允许插入和删除的一端称为栈顶（top），另一端称为栈底（button）。不含任何数据元素的栈称为空栈，栈又称为后进先出（LastInFirstOut)的线性表，简称LIFO结构。栈是一个特殊的线性
Gastation·2020-07-01 19:38

Leetcode_动态规划

70.爬楼梯有n级台阶，每次有两种方法上楼（一次上一节/一次上两节）。问：有多少种方案？https://leetcode-cn.com/problems/climbing-stairs/输入：3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶解题思路动态规划：一个问题的最优解，可以从其子集的最优解组合而得。第i级台阶的方法总数=（i-1）级台阶方法总数+（i-
刘cx的玉米地·2020-07-01 18:42

第4章 栈与队列

栈（stack）是限定仅在表尾进行插入和删除操作的线性表，即后进先出（LIFO，LastInFirstOut）。如浏览器上的“后退”按钮。ADT栈（stack）Data同线性表。元素具有相同的类型，相邻元素具有前驱和后继关系。OperationInitstack(*S);初始化操作，建立一个空栈S。DestroyStack(*S);若栈存在，则销毁它。ClearStack(*S);将栈清空。Sta
NodYoung·2020-07-01 12:47

LeetCode_面试题10.01_ 合并排序的数组(直接比较插入合并)

LeetCode_面试题10.01_合并排序的数组(直接比较插入合并)题目描述：给定两个排序后的数组A和B，其中A的末端有足够的缓冲空间容纳B。编写一个方法，将B合并入A并排序。
JopenC·2020-07-01 10:46

数据结构实验之栈与队列八：栈的基本操作

数据结构实验之栈与队列八：栈的基本操作TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription堆栈是一种基本的数据结构。
Doer Cyrus·2020-07-01 10:14

【暑假集训笔记】栈与队列应用的一般思考方向

/**栈应用：1.单个栈应用火车站题型：根本问题————给定两个字符串，请问是否可以通过栈的操作（给个容器，后进先出的操作）让两个字符串相等解决思路：用栈模拟整个过程code12.多个栈应用计算器题型：涉及知识点：逆波兰表示法例题：输入下面算式计算出表达式的值（无负数，无括号，很简单）5+6*7/8思路：数据放在一个栈（数据栈），+-放到一个栈（符号栈），*/放到一个栈（临时栈）。输入数据之后，立
mmciel·2020-07-01 09:58

【Leetcode_总结】831. 隐藏个人信息 - python

Q:给你一条个人信息stringS，它可能是一个邮箱地址，也可能是一个电话号码。我们将隐藏它的隐私信息，通过如下规则:1.电子邮箱定义名称的长度大于2，并且只包含小写字母a-z和大写字母A-Z。电子邮箱地址由名称开头，紧接着是符号'@'，后面接着一个名称，再接着一个点号'.'，然后是一个名称。电子邮箱地址确定为有效的，并且格式是"[email protected]"。为了隐藏电子邮箱，所有的名称必
Maka_uir·2020-07-01 03:23

小猪的数据结构辅助教程——3.1 栈与队列中的顺序栈

小猪的数据结构辅助教程——3.1栈与队列中的顺序栈标签（空格分隔）：数据结构本节学习路线图与学习要点学习要点1.栈与队列的介绍，栈顶，栈底，入栈，出栈的概念2.熟悉顺序栈的特点以及存储结构3.掌握顺序栈的基本操作的实现逻辑
coder-pig·2020-06-30 19:09

小猪的数据结构辅助教程——3.2 栈与队列中的链栈

小猪的数据结构辅助教程——3.2栈与队列中的链栈标签（空格分隔）：数据结构1.本节引言：嗯，本节没有学习路线图哈，因为栈我们一般都用的是顺序栈，链栈还是顺带提一提吧，栈因为只是栈顶来做插入和删除操作，所以较好的方法是将栈顶放在单链表的头部
coder-pig·2020-06-30 19:09

栈与队列相关算法总结

一、栈使用栈这种数据结构作为辅助空间最典型的情况就是当前元素需要与前面的元素做比较或者在树、图中化递归为非递归20.ValidParenthesesGivenastringcontainingjustthecharacters'(',')','{','}','['and']',determineiftheinputstringisvalid.Aninputstringisvalidif:Openb
ycllycll·2020-06-30 06:07

2019年12月第三周

栈与队列队列与栈一个鲜明的区别就是队列是先进先出，栈是先进后出；形象的来说就是队列是在食堂打饭，而栈是先把东西放到桶里面，再取出东西的过程。
xwl666666·2020-06-30 04:54

《大话数据结构》第四章栈与队列学习笔记

《大话数据结构》第四章栈与队列学习笔记顺序栈–进栈/*插入元素e为新的栈顶元素*/StatusPush(SqStack*S,SElemTypee){if(S->top==MAXSIZE－1)/*栈满*/
weixin_45632393·2020-06-29 16:30

数据结构-2-栈与队列

数据结构-2-栈与队列栈栈的抽象数据类型栈的顺序存储结构栈的链式存储结构栈的应用——四则运算表达式求值后缀表达式的转换用后缀表达式求值队列队列的抽象数据类型循环顺序队列链式队列栈栈(stack)是限定仅在尾表进行插入和删除操作的线性表
Joseph佳·2020-06-29 16:49

数据结构与算法（青岛大学-王卓老师）——学习笔记（第5周）

栈与队列P48——栈与队列的定义与特点逻辑结构为：有一个前驱后一个后继，除了端点。队列：案例引入：顺序栈的表示与实现：注意：这里文字叙述错误，（2）（3）换顺序。
刘大聪聪聪聪·2020-06-29 13:34

堆栈与队列的区别及使用场景（python实现）

堆栈：先入后出，只能在一端进行操作队列：先入先出，一端进入，一端出列※堆栈和队列的适用场景堆栈：用于符号的匹配：在编译器的语法检查中，一个过程就是检查各种括号是否匹配，比如([])，这就是匹配的，而{[}]就不匹配了。用于计算代数式：如果我们要计算6+4*8，要考虑到优先级的问题；先要把代数式构造成648*+的形式；逐个读取数据，当读到数字时，把数字入栈；读到运算符时，弹出栈中的两个元素进行运算并
人工智障之深度瞎学·2020-06-29 13:24

大话数据结构笔记——第四章：栈与队列

栈与队列栈栈的定义进栈出栈的变化形式栈的抽象数据类型栈的顺序存储及实现两栈共享空间栈的链式存储及其实现栈的作用递归四则运算表达式求值队列队列的抽象数据类型循环队列队列的链式存储结构总结栈是限定仅在尾表进行插入和删除操作的线性表
RememberHonor·2020-06-29 07:06

数据结构学习大纲

算法性能描述第二章线性表2.1线性表的概念2.2线性表的顺序存储2.3线性表的链式存储2.3.1单链表2.3.2循环链表2.3.3双向链表2.3.4静态链表2.4顺序表与链表的综合比较第三章限定性线性表——栈与队列
小原小原吃汤圆·2020-06-29 05:12
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他