LeetCode_栈与队列

数据结构——栈与队列

1.栈（stack）1.1栈栈又成为堆栈，是一种受约束的线性表，限制就是只允许在表的一端插入和删除操作。进行插入，删除操作的一端称为栈顶，另一端称为栈底。当一个栈没有元素的时候，称为空栈。向栈插入元素称为进栈或者入栈，删除元素称为出栈或者退栈。因为操作都是在栈顶，所以是后进先出的（LastInFirstOut，简称LIFO）。看到这里觉得这个栈的结构有点眼熟，想了半天，想起来小时候流行的存储硬币，
Einsam0·2018-10-09 14:27

Java常见数据结构与算法

一、线性表1.数组实现2.链表二、栈与队列三、树与二叉树1.树2.二叉树基本概念3.二叉查找树4.平衡二叉树5.红黑树一、线性表线性表是最常用且最简单的一种数据结构，它是n个数据元素的有限序列。
我如云影君如梦·2018-09-16 16:00

数据结构（C语言版）严蔚敏：第三章：栈与队列---栈的应用---p52表达式求值的算法详细分析

P53页表达式求值----请先查看相应书籍，至少先了解下p53页的算符间优先关系表。算法3.4：描述“算符优先算法”的求值过程表达式原文OperandTypeEvaluateExpression(){//算术表达式求值的算符优先算法。设OPTN和OPND分别为运算符栈和运算数栈//OP为运算符集合InitStack(OPTR);Push(OPTR,’#’);initStack(OPND);c=ge
huanglaoxie_it·2018-09-14 09:05

数据结构和算法(2)-栈与队列

引言栈与队列两种实现方法：数组及链表。数组实现采用“基于下标访问”（Index-basedaccess）的模式，而链表实现则是基于“节点”（Node）或“位置”（Position）的概念。
Ryze丶·2018-09-13 17:16

栈与队列的异同

栈（Stack）和队列（Queue）是两种操作受限的线性表。（线性表：线性表是一种线性结构，它是一个含有n≥0个结点的有限序列，同一个线性表中的数据元素数据类型相同并且满足“一对一”的逻辑关系。“一对一”的逻辑关系指的是对于其中的结点，有且仅有一个开始结点没有前驱但有一个后继结点，有且仅有一个终端结点没有后继但有一个前驱结点，其它的结点都有且仅有一个前驱和一个后继结点。）这种受限表现在：栈的插入和
1313123131312·2018-09-13 09:12

数据结构实验之栈与队列三：后缀式求值

TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。Input输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。Output求该后缀式所对应的算术表达式的值，并输出之。SampleInput59*684/
Dmenghu·2018-09-10 20:51

数据结构实验之栈与队列三：后缀式求值

TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。Input输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。Output求该后缀式所对应的算术表达式的值，并输出之。SampleInput59*684/
Dmenghu·2018-09-10 20:51

【栈与队列】求解汉诺塔问题（1.用递归的方式）

功能需求事先声明:博主在一本算法书上看到这个问题,对此有一些想法,有一部分出自抄腾,博主一心想表达自己对于处理问题的观点.对于此无需注明转发出处.此汉诺塔问题递归算法并未解决柱子还原之前不能为空问题,此种方法还有待优化.汉诺塔问题一直是数据算法结构中比较经典的一个问题，但是还需要略微解释一下：相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B
hekaikai666·2018-09-08 15:49

数据结构实验之栈与队列七：出栈序列判定3334

数据结构实验之栈与队列七：出栈序列判定TimeLimit:30msMemoryLimit:1000KiBSubmitStatisticDiscussProblemDescription给一个初始的入栈序列
JKxiaoming·2018-08-23 20:52

SDUT - 1479 数据结构实验之栈与队列九：行编辑器

#include#include#includechars[1005],a[1005];intp=0;intmax(inta,intb){returna>b?a:b;}intmain(){intlen,i;while(gets(s)){len=strlen(s);for(i=0;i<=len;i++){if(s[i]=='#'){p--;p=max(0,p);}elseif(s[i]=='@')p
Miracle_QSH·2018-08-20 10:25

数据结构精品电子书分享之《数据结构C语言版》

2002年7月出版社：其它页数：469ISBN：7-113-04722-X/TP*712文件格式：PDF文件大小：27.26MB内容提要：本书包括：C语言与数据结构、数组与字符串、基本链表、复杂链表、栈与队列
cpongo333·2018-08-19 12:08

【栈和队列】进制的转化

数据结构实验之栈与队列一：进制转换TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription输入一个十进制非负整数，将其转换成对应的
徐航航·2018-08-17 17:09

数据结构实验之栈与队列九：行编辑器 1479

编写代码时，题目意思狠清晰，但是之前提交好多次都不对，总是第一组数据对，第二组就不行，后来请教别人发现是Init函数初始内存分配不足，导致第二栈因内存不足直接退出，了解后又在sizeof(int)后面加了*sum解决问题。#include#include#include#definesum10000#defineadd1000typedefstruct{int*top;int*base;intsi
JKxiaoming·2018-08-15 15:46

day2——数据结构实验之栈与队列九：行编辑器

数据结构实验之栈与队列九：行编辑器TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription一个简单的行编辑程序的功能是
Eider1998·2018-08-13 23:52

day1----数据结构实验之栈与队列八：栈的基本操作（而是用scanf接收字符串的话， 在串首遇到空格的话，跳过，继续寻找下一个非空格字符， 在串中遇到空格时，结束字符串的输入。 ）

数据结构实验之栈与队列八：栈的基本操作TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription堆栈是一种基本的数据结构
Eider1998·2018-08-12 23:32

day1------数据结构实验之栈与队列七：出栈序列判定(掌握其思想！)

数据结构实验之栈与队列七：出栈序列判定TimeLimit:30msMemoryLimit:1000KiBSubmitStatisticDiscussProblemDescription给一个初始的入栈序列
Eider1998·2018-08-12 13:45

数据结构之栈与队列重点

栈和队列栈和队列都是一种操作受限的线性表。而栈分为顺序栈、链栈和共享栈。队列则分为循环队列、链式队列和双端队列。数组是线性表的一种推广，包括一维数组和多维数组。栈：只允许在一端进行插入或删除操作的线性表。其特点是后进先出。顺序栈是利用一组地址连续的存储单元存放自栈底到栈顶的数据元素，同时附设一个指针用来指示当前栈顶的位置。进栈时，栈顶指针先加1，再送值到栈顶元素。出栈时，先取元素，再将栈顶元素减1
dmy代同学·2018-08-10 09:13

数据结构与算法MOOC-第三章栈与队列练习题解析汇总

数据结构与算法MOOC-第三章栈与队列练习题解析汇总1.用队列对扑克牌排序：快速排序-（POJ）用队列对扑克牌排序2.栈的基本操作：POJ-栈的基本操作3.stackorqueue：POJ-stackorqueue4
Cai-Crayon·2018-08-08 20:39

2018-08-01 js栈与队列补充

栈与队列之js（ts）手写（补充）interfaceObjectT{value:string,}classStack{privatestackContent:ObjectT[]privatestackTop
LilacSun·2018-08-08 11:05

栈与队列的各种操作

栈与队列的各种操作1.用两个栈实现队列2.包含min函数的栈3.栈的压入、弹出序列4.栈的压入、弹出序列5.仅用递归函数和栈操作逆序一个栈6.用一个栈实现另一个栈的排序7.滑动窗口的最大值1.用两个栈实现一个队列
博弈Dream·2018-08-06 19:31

数据结构实验之栈与队列十一：refresh的停车场 sdut2088

1离散事件模拟-银行管理TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription现在银行已经很普遍，每个人总会去银行办理业务，一个好的银行是要考虑平均逗留时间的，即：在一定时间段内所有办理业务的人员逗留的时间的和/总的人数。逗留时间定义为人员离开的时间减去人员来的时间。银行只有考虑了这一点，我们在办理业
Allinone99·2018-08-04 15:37

数据结构实验之栈与队列七：出栈序列判定

数据结构实验之栈与队列七：出栈序列判定TimeLimit:30msMemoryLimit:1000KiBProblemDescription给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈
Dmenghu·2018-08-04 15:38

暑假集训day6——数据结构实验之栈与队列三：后缀式求值

数据结构实验之栈与队列三：后缀式求值TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription对于一个基于二元运算符的后缀表示式
Eider1998·2018-08-04 15:24

Android计算器：项目实践（一）

*前期知识准备**Java集合------->栈与队列------->中缀表达式转后缀表达式（便于计算机处理表达式）&&计算后缀表达式这里附上一个一个栈实现的括号配对。
jinyu_mobao·2018-08-03 19:59

暑假集训 ——数据结构实验之栈与队列四：括号匹配

数据结构实验之栈与队列四：括号匹配TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription给你一串字符，不超过
Eider1998·2018-08-03 10:25

数据结构实验之栈与队列九：行编辑器

数据结构实验之栈与队列九：行编辑器TimeLimit:1000msMemoryLimit:65536KiBProblemDescription一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据
Dmenghu·2018-08-03 09:02

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

数据结构实验之栈与队列八：栈的基本操作TimeLimit:1000msMemoryLimit:65536KiBProblemDescription堆栈是一种基本的数据结构。
Dmenghu·2018-08-03 09:11

数据结构实验之栈与队列十：走迷宫 SDUT 2449

数据结构实验之栈与队列十：走迷宫TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription一个由n*m个格子组成的迷宫
Allinone99·2018-08-02 20:30

数据结构实验之栈与队列七：出栈序列判定 SDUT3334

数据结构实验之栈与队列七：出栈序列判定 TimeLimit:30msMemoryLimit:1000KiBProblemDescription 给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈
Allinone99·2018-08-02 20:31

数据结构实验之栈与队列六：下一较大值（二）

数据结构实验之栈与队列六：下一较大值（二）TimeLimit:150msMemoryLimit:8000KiBProblemDescription对于包含n（1间隔。
Dmenghu·2018-08-02 09:20

2018-07-31 计算机内存与堆栈

感觉上一周给自己挖了一个深坑，在繁重的工作任务之下，感觉自己完全没有办法重现当时联系过的js的栈与队列，再深刻剖析一下数据结构中的栈与队列的形式与变化。
LilacSun·2018-08-01 21:44

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

数据结构实验之栈与队列四：括号匹配#include#include#includeintdate[52];//初始化栈的大小intmain(){chara[55];inti,top,base,len;while
Dmenghu·2018-08-01 19:41

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

数据结构实验之栈与队列四：括号匹配#include#include#includeintdate[52];//初始化栈的大小intmain(){chara[55];inti,top,base,len;while
Dmenghu·2018-08-01 19:41

LeetCode_买卖股票的最佳时机 I II

买卖股票的最佳时机I给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格需要大于买入
NPC一H·2018-08-01 18:26

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

数据结构实验之栈与队列一：进制转换TimeLimit:1000msMemoryLimit:65536KiBProblemDescription输入一个十进制非负整数，将其转换成对应的R(2#includeintdate
Dmenghu·2018-08-01 16:03

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

数据结构实验之栈与队列一：进制转换TimeLimit:1000msMemoryLimit:65536KiBProblemDescription输入一个十进制非负整数，将其转换成对应的R(2#includeintdate
Dmenghu·2018-08-01 16:03

数据结构实验之栈与队列二：一般算术表达式转换成后缀式SDUT2132

数据结构实验之栈二：一般算术表达式转换成后缀式TimeLimit:1000msMemorylimit:65536K有疑问？点这里^_^题目描述对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。输入输入一个算术表达式，以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。示例输入a*b+(c-d/e)*f#示例输出ab*cde/-f*+提示所谓后缀式表达式即是：计算机内部对算
Allinone99·2018-07-31 10:52

1479数据结构实验之栈与队列九：行编辑器

数据结构实验之栈与队列九：行编辑器TimeLimit:1000msMemoryLimit:65536KiBProblemDescription一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据
小自洽·2018-07-26 08:52

3334数据结构实验之栈与队列七：出栈序列判定

数据结构实验之栈与队列七：出栈序列判定TimeLimit:30msMemoryLimit:1000KiBProblemDescription给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈
小自洽·2018-07-25 20:16

C++算法

绪论计算计算模型渐进分析算法分析迭代与递归动态规划局限下界2.向量抽象数据类型可扩充向量无序向量有序向量起泡排序归并排序3.列表循秩访问接口与实现无序列表有序列表选择排序循环节插入排序归并排序逆序对游标实现Java序列Python列表4.栈与队列栈
chien1122·2018-07-25 01:28

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

数据结构实验之栈与队列一：进制转换TimeLimit:1000msMemoryLimit:65536KiBProblemDescription输入一个十进制非负整数，将其转换成对应的R(2#include
小自洽·2018-07-23 08:33

C++及数据结构复习笔记（十二）（栈与队列）

2.3栈与队列2.3.1栈的ADT接口栈stack是存放数据对象的一种特殊容器，其中的数据元素按线性逻辑次序排列，故可定义首末元素。尽管栈结构也支持对象的插入和删除，但其操作仅限于栈的某一特定端。
Lao_tan·2018-07-12 23:47

leetcode题解(栈和队列问题)

栈和队列虽然是简单的数据结构，但是使用这些简单的数据结构所解决的算法问题不一定简单,主要介绍和栈与队列相关的leetcode算法问题。
weixin_34192993·2018-07-03 10:31

堆栈与队列的使用 （C++）

堆栈stack先进后出stack类中包含以下几个成员函数：empty()堆栈为空则返回真pop()移除栈顶元素（不会返回栈顶元素的值）push()在栈顶增加元素size()返回栈中元素数目top()返回栈顶元素例子：#include #include usingnamespacestd; structchess{ introw; intcol; }; intmain() { stackst;
Sherlock955·2018-06-17 00:00

Python3 --- 栈与队列

一、栈栈（stack），有些地方称为堆栈，是一种容器，可存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（称为栈顶端指标，英语：top）进行加入数据（英语：push）和输出数据（英语：pop）的运算。没有了位置概念，保证任何时候可以访问、删除的元素都是此前最后存入的那个元素，确定了一种默认的访问顺序。由于栈数据结构只允许在一端进行操作，因而按照后进先出（LIFO,LastInFi
__静禅__·2018-06-11 15:27

回文判断。称正读与反读都相同的字符序列为回文序列

通过栈与队列相关内容的学习，我们知道，栈是"先进后出"的线性表，而队列是"先进先出"的线性表。可以通过构造栈与队列来实现在这一算法。将要判断的字符序列依次压栈和入队
LiuBo_01·2018-05-25 00:19

类型

二：栈与队列栈和队列也是比较常见的数据结构，它们是比较特殊的线性表，因为对于栈来说，访问、插入和删除元素只能在栈顶进行，后进先出(LIFO)对于队列来说，元素只能从队列尾插入，从队列头访问和删除。
徐德东·2018-05-05 11:03

Algorithm & Data structure | LeetCode_ 数组系列

由于对数据结构和算法掌握的不熟练，目前是小白入门阶段，痛下决心，要好好补一补。从大神大牛的算法学习，逐渐自己加强自身技能，若有理解错误，还望批评指教。---ZJLeetCode|数组系列|Leetbook|JackCui|LeetCode探索1.两数之和（Easy）题目描述给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例
ZJ_Improve·2018-05-04 08:38

Algorithm & Data structure | LeetCode_ 数组系列

由于对数据结构和算法掌握的不熟练，目前是小白入门阶段，痛下决心，要好好补一补。从大神大牛的算法学习，逐渐自己加强自身技能，若有理解错误，还望批评指教。—ZJLeetCode|数组系列|Leetbook|JackCui|LeetCode探索1.两数之和（Easy）题目描述给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给
ZJ_Improve·2018-05-02 14:01

二叉树的层序遍历：栈与队列方式

二叉树有先序、中序和后序三种遍历方式外，还有第四种遍历方式：层序遍历。在说二叉树层序遍历前，我们先来了解以下对于二叉树的遍历的一些东西。对二叉树的遍历，二叉树每个结点都要有左子树和右子树（无论有无左右子树，遍历时都要会去检查），就像一个二维数组一样，二维数组每个数组元素都有两个数据。对于这些二位结构的数据结构遍历，最终遍历出来都会按照一条一维的线性序列。根据遍历方法的不同，产生的一维线性序列也就不
zzzjustin_z·2018-04-30 20:47
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他