LeetCode_栈与队列

02两栈共享空间_DoubleStack--(栈与队列)

#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1 #define ERROR 0 #define TR
·2015-11-07 15:54

01顺序栈_Stack---(栈与队列)

#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1 #define ERROR 0 #define TR
·2015-11-07 15:53

栈与队列：refresh的停车场

  数据结构实验之队列一:排队买饭 Time Limit: 1000MS Memory limit: 65536K 题目描述 中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧，人还是很多的，排队是免不了的，
·2015-11-03 20:35

栈与队列问题：双向队列

  双向队列 Time Limit: 1000MS Memory limit: 65536K 题目描述       想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LIN X  X表示一个整数，命令代表左
·2015-11-03 20:34

[翻译]C#数据结构与算法 – 第五章栈与队列（Part 1）

第5章栈与队列 以列表组织数据是很自然的方式。之前我们使用Array与ArrayList将数据作为列表组织。
·2015-11-01 09:48

数据结构实验二

实验二：栈与队列的应用内容：（1）输入一个十进制数，利用栈操作，将该数转换成n进制数。（2）输入一个表达式，表达式中包括三种括号“（）”、“[]”和“{}”，判断该表达式的括号是否匹配。
zyq_19960204·2015-11-01 00:00

(c#)数据结构与算法分析 --栈与队列

  栈stack         栈是一种先进后出机制，它只允许访问访问一个数据项，即 栈顶（最后插入的数据项）。它有主要的三种操作： push,向栈内压入值； pop,弹出栈顶的值，即返回栈顶的值，并把它从栈内删除； peek,只返回但不删除栈顶。    &nbs
·2015-10-31 10:03

栈与队列（C#描述）课堂感想及作业

     今天上午3、4节课数据结构与算法，老师讲了栈（stack）和队列(queue),演示示例代码发现课本上的代码有很多的bug 1、用栈进行简单的算术表达式的示例（P52的示例代码）没有考虑到+、-、*、/ 的优先级问题，以及如果有括号，该如何处理 　　MyHomeWork ：①向该示例代码中加进处理优先级的代码（包括小括号、中括号、大括号） 　　　　　　
·2015-10-31 10:51

[翻译]C#数据结构与算法 – 第五章栈与队列（Part 2）

队列，Queue类及一个队列类的实现     队列是这样一种数据结构，数据由列表的尾部进入，并由列表的头部被移除。队列用于按项的出现顺序来存储它们。队列是先进先出（FIFO）数据结构的一个代表。队列常用于提交给操作系统的命令的处理或提交给一个打印池任务的处理，另外模拟程序使用队列模型模拟排队等候的顾客。 队列操作 与队列相关的两个主要操作是向队列中
·2015-10-30 12:50

实现无锁的栈与队列(3)

怎样实现一个无锁队列，网络上有很多的介绍，其中流传最广，影响最大的恐怕就属于以下两篇论文：  a) "Implementing lock free queue" by  John.D.Valois  b) "Simple, Fast, and Practical Non-Blocking and Blocking 
·2015-10-30 11:15

实现无锁的栈与队列(4)

现在我们来尝试解决前一篇文章提到的问题。 (一) 首先是内存释放的问题。 这个问题乍看起来很棘手：我们现在要访问一段内存，但却不知道这段内存是否还合法，是否已被释放。 很直接的一个想法是，看看有没别的方式可以检查该内存是否合法，这个想法很单纯，但从前面几篇文章的讨论我们得知，任何时候直接去碰队列上的节点都是不安全的，当前线程永远不知道下一秒后会发生了什么事情，这就是为什么lock free
·2015-10-30 11:15

leetcode_232——Implement Queue using Stacks（栈与队列）

Implement Queue using Stacks   Total Accepted: 5687 Total Submissions: 16629 My Submissions Question  Solution    Implement the following operations of a que
·2015-10-27 14:04

栈与队列

1.用2个栈实现一个队列（剑指offer——面试题7） 思想：往队尾添加结点的时候，就是把当前结点压入stack1中。删除队首的结点时，首先判断stack2是否为空，如果stack2为空，则把stack1中的所有结点都压入到stack2中。如果stack2仍然为空，说明队列为空。删除stack2中的栈顶结点。 #include<stack> #include<queue&
·2015-10-27 14:37

C#与Java对比学习：数据类型、集合类、栈与队列、迭达、可变参数、枚举

数据类型：   C#：String与StringBuilder Java：String与StringBuffer 第一个不习惯是string的第一个字母必须大写了。 第二个不习惯是int得写成Integer了，虽然可以定义int i=0，但是对于泛型等用法必须ArrayList<Integer>。 常用集合类比较：   C#  ：HashT
·2015-10-26 15:26

关于Hazard Pointers的话题

关于Hazard Pointers的话题, 起源于这个文章: 实现无锁的栈与队列(4) http://www.cnblogs.com/catch/p/3176636.html 其实他的系列文章(3)
·2015-10-23 09:42

实现无锁的栈与队列(2)

 书续上回：实现无锁栈与队列(1)  对于下面这个看起来很美好的无锁栈： 1 //无锁的栈。
·2015-10-21 12:11

实现无锁的栈与队列(1)

为了实现一个快速无锁的logging模块， 这几天花了不少时间去了解怎样实现一些无锁的操作及与之相对应的数据结构。对多线程场景下的无锁操作的研究一直是个热点，理想中的无锁操作，它应能天然地避开有锁操作的一些缺陷，比如：     1）减少线程切换，能够相对快速高效地读写（不使用mutex, semaphore）     2）避免死锁的可能，任何操作都应能在
·2015-10-21 12:10

栈与队列

      今天我要来说说常用的两种数据结构：栈与队列。何为栈？简而言之，它具有“先进后出、后进先出”的特征。何为队列？就像我们日常生活中的排队，具有“先到先服务、先进先出”的特征。一、基于数组的栈。
何以-追梦·2015-10-20 15:00

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

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

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

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

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

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

SDUT 3334 栈与队列：出栈序列判定 栈混洗

数据结构实验之栈七：出栈序列判定TimeLimit:30MSMemorylimit:1000K题目描述给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1，2，3，4，5是某栈的压入顺序，序列4，5，3，2，1是该压栈序列对应的一个出栈序列，但4，3，5，1，2
HAI__嗨I起来·2015-10-09 17:56

SDUT 3334 栈与队列：出栈序列判定 栈混洗

数据结构实验之栈七：出栈序列判定TimeLimit:30MSMemorylimit:1000K题目描述给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1，2，3，4，5是某栈的压入顺序，序列4，5，3，2，1是该压栈序列对应的一个出栈序列，但4，3，5，1，2
became_a_wolf·2015-10-09 17:00

研磨数据结构与算法-03栈与队列

一，栈publicclassMyStack{//底层实现是一个数组privatelong[]arr;privateinttop;/***默认的构造方法*/publicMyStack(){arr=newlong[10];top=-1;}/***带参数构造方法，参数为数组初始化大小*/publicMyStack(intmaxsize){arr=newlong[maxsize];top=-1;}/***
妄语尘缘·2015-09-19 14:09

初学栈与队列

建立一个栈的基本流程为首先定义栈的结构包括栈的大小指向栈顶和栈底的指针1.使用malloc函数开辟一段连续的空间使top=base=该空间的首地址2.将数据压入（push）栈中 使用for循环使得top=压入的数据然后top+1指向下一个空间3.如果预留空间不够大即(S->top-S->base)/sizeof(SElemType)>=S->size用realloc函数重新分配即可几个基本操作1.
caterpillarous·2015-09-18 20:00

第4章 栈与队列

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

数据结构学习之路-第二章：线性表的顺序表示与实现

这本书用了三章来讲解线性表，第二章(链表)，第三章(栈与队列)，第四章(串)。由此可见线性表的重要性，可以说，这是整本数据结构的基础，如果线性
libin1105·2015-08-24 17:00

数据结构（1）栈与队列

计算机程序离不开算法和数据结构，本文简单介绍栈(Stack)和队列(Queue)的实现，.NET中与之相关的数据结构，典型应用等，希望能加深自己对这两个简单数据结构的理解。1. 基本概念概念很简单，栈(Stack)是一种后进先出(lastinfirstoff，LIFO)的数据结构，而队列(Queue)则是一种先进先出(fisrtinfirstout，FIFO)的结构，如下图：2. 实现现在来看如何
·2015-08-10 19:00

C#高级编程五十天----栈

栈栈与队列是一个非常类似的容器,他们的区别在于队列是先进先出,而栈是后进先出.Stack与Stack,像队列一样,栈也提供了泛型与非泛型版本.Stack的方法:方法说明Pop()从栈顶读栈并删除元素Push
shanyongxu·2015-07-23 13:00

数据结构随记_2

第三章 栈与队列 一．简答题 1. 在一个循环队列中，队首指针指向队首元素的  前一个    位置。
lx.asymmetric·2015-07-05 15:00

栈与队列，小猫钓鱼

//小哼和小哈玩小猫钓鱼，每人先摸6张牌，小哼先拿牌，然后依次出牌，若牌与桌上的相同则将出的牌放在牌尾，并将之间的牌放入手牌的末尾，否则将牌打至桌上，问谁能获胜。#include #include #include usingnamespacestd; intmain() { queueq1; queueq2; stacks; inti,j,a,n,temp; intvis[10]={0};//
fengsigaoju·2015-06-13 12:00

第四章 栈与队列

一、栈的定义栈（stack）是限定尽在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端成为栈顶（top），另一端成为栈底（bottom），不含任何数据元素的栈称为空栈。栈又称为后进先出（LIFO)的线性表。图示出栈入栈操作： 二、栈的抽象数据类型图示栈的各项操作：由于栈本身就是一个线性表，那么上一章我们讨论了线性表的顺序存储和链式存储，对于栈来说也是同样适用的。三、栈的顺序存储结构及实现
yayun0516·2015-05-29 10:00

leetcode_数组_相关内容2(

1.169MajorityElement传送门：https://leetcode.com/problems/majority-element/大意：求出出现次数最多的数。题解：少见的官方给出了题解，并提供了多种思路。建议都试一试。传送门：https://leetcode.com/problems/majority-element/solution/AC代码：classSolution{public
Allianzcortex·2015-05-15 19:37

leetcode_数组_相关内容_1（48-66-88-118-119）

对于自己之前写的内容应该做更好的梳理。1.48:RotateImage传送门：https://leetcode.com/problems/rotate-image/大意：给出n*n的一个矩形，进行90‘顺时针旋转。题解：1.思路：对矩阵，第i行j列的元素逆转过来后就是另一个矩阵的j行n-i列。AC代码如下：classSolution{public:voidrotate(vector>&matrix
Allianzcortex·2015-05-15 19:34

leetcode_树_相关内容

1.leetcode种对于树的定义如下：/***Definitionforbinarytree*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/1.110-balancedbinarytree传送门：https://leetcode.c
Allianzcortex·2015-04-30 21:41

线性表之栈与队列

一。栈是限定仅在表尾进行插入和删除操作的线性表  队列是只允许在一端进行插入操作，而在另另一端进行删除操作的线性表。  允许插入和删除的一端称为栈顶，另一端称为栈底，不包含任何数据元素的栈称为空栈，栈称为后进先出 LIFO结构栈的抽象数据类型ADT栈（stack）Data同线性表。元素具有相同的类型，相邻元素具有前驱和后继关系OperationInitStack(*S):初始化操作，建立一个空栈S
pankuo1·2015-04-11 20:47

Cracking the Coding Interview 150题（二）

3、栈与队列3.1描述如何只用一个数组来实现三个栈。3.2请设计一个栈，除pop与push方法，还支持min方法，可返回栈元素中的最小值。pop、push和min三个方法的时间复杂度必须为O(1)。
lisong694767315·2015-04-07 02:00

栈与队列

1．用栈实现队列s1是入栈的，s2是出栈的。入队列：直接压入s1即可出队列：如果s2不为空，把s2中的栈顶元素直接弹出；否则，把s1的所有元素全部弹出压入s2中，再弹出s2的栈顶元素 2.用队列实现栈两个队列Q1，Q2定义两个指针：push_temp:指向专门进栈的队列；pull_temp：指向出栈的队列初始下：push_temp=Q1,pull_temp=Q2入栈：直接入push_temp所指的
zero__007·2015-04-01 20:00

数据结构与算法之----栈与队列

1、栈1.1栈的顺序存储结构#include"stdafx.h" #include #include usingnamespacestd; structSqstack { int*data; inttop; intmaxsize; Sqstack():top(-1){}//初始化为-1 }; voidPush(Sqstack&S,inte) { if(S.top==S
u012599545·2015-03-17 16:00

两个栈实现队列 与 两个队列实现栈

                              两个栈实现队列与两个队列实现栈栈与队列是数据结构中较为重要，面试官提过的一个问题，如何使用两个栈实现一个队列，现在，就将如何使用两个栈实现一个队列以及如何使用两个队列实现一个栈记录下来
在下个路口·2015-03-03 20:00

两个栈实现队列 与 两个队列实现栈

阅读更多两个栈实现队列与两个队列实现栈栈与队列是数据结构中较为重要，面试官提过的一个问题，如何使用两个栈实现一个队列，现在，就将如何使用两个栈实现一个队列以及如何使用两个队列实现一个栈记录下来。
在下个路口·2015-03-03 20:00

nyoj1140鸡蛋栈（怒切一水）

栈与队列的不同就在于栈的底端是封闭的。所以，栈的插入和删除操作只能在栈的一端进行，即栈顶。栈的插入操作称为入栈，删除操作称为出栈。底________________顶|底———————
u012349696·2014-11-20 21:00

数据结构与算法2-栈与队列实现 (stack and queue implementation)

数据结构与算法2-栈与队列实现(stackandqueueimplementation)写在前面              本节动手实践栈与队列的编写，包括数组实现的栈ArrayStack，链表实现的栈
ziyuanxiazai123·2014-11-01 21:00

STL栈与队列的操作

栈（statck）这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的（FirstInLastOut,FILO）。栈只有一个出口，允许新增元素（只能在栈顶上增加）、移出元素（只能移出栈顶元素）、取得栈顶元素等操作。在STL中，栈是以别的容器作为底部结构，再将接口改变，使之符合栈的特性就可以了。使用标准库的栈和队列时，先包含相关的头文件#include#include定义栈如下：stackst
u014492609·2014-10-03 21:00

栈与队列（网址集锦）

POJ1028用栈模拟浏览器的前进与后退 http://blog.csdn.net/yangliuy/article/details/6005378面试题研究用两个栈模拟实现队列 http://blog.csdn.net/yangliuy/article/details/7089833POJ1033磁盘文件碎片整理模拟题栈应用  http://blog.csdn.net/yangliuy/arti
jiangliqing1234·2014-09-28 16:00

Head First 栈与队列

目录一、前言二、LIFO——栈1、栈的概述2、栈的基本算法三、栈的应用1、进制转换2、括号匹配问题3、行编辑问题4、表达式求值四、FIFO——队列1、队列的顺序存储2、队列的链式存储3、循环队列***********************************************--------------------------------------分割线---------------
u013604612·2014-09-17 07:00

C#与Java对比学习：数据类型、集合类、栈与队列、迭达、可变参数、枚举

数据类型： C#：String与StringBuilderJava：String与StringBuffer第一个不习惯是string的第一个字母必须大写了。第二个不习惯是int得写成Integer了，虽然可以定义inti=0，但是对于泛型等用法必须ArrayList。常用集合类比较： C# ：HashTable     List                                D
yuanyuan_186·2014-07-04 16:00

LeetCode_将LeetCode中的字符串用例转换成二叉树

最近刷LeetCode题目时总会出现错误时，手动生成用例的情况，于是自己写了一个将格式字串转换成二叉树的函数。//实现将一个字符串转换成二叉树 //str的形式按照LeetCode上所描述str={1,#,2,3} intgetOneNodeVal(string&str,int&curPos){ introotVal=0; intnextPos=curPos; stringvalStr; //生
loveRooney·2014-06-22 15:00

栈与队列

简介 这两个都是最基础最简单的数据结构。 栈 数据用一个数组来存储，再用一个变量来跟踪栈顶就足够了。 栈的特点是后进先出，主要的方法就两个，Push压入栈，Pop弹出。 class DSStack<T> { private T[] _ds; private int _top; public DSStack(int len
·2014-06-13 14:00

C#与Java对比学习：数据类型、集合类、栈与队列、迭达、可变参数、枚举

数据类型： C#：String与StringBuilderJava：String与StringBuffer第一个不习惯是string的第一个字母必须大写了。第二个不习惯是int得写成Integer了，虽然可以定义inti=0，但是对于泛型等用法必须ArrayList。常用集合类比较： C# ：HashTable     List                                Dic
secyaher·2014-06-05 23:00
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他