stack：栈，先进后出，操作方法相对其它容器来说比较少，具有以下特性：1、LIFO 后进先出，与队列相反，队列时FIFO（先进先出）2、没有迭代器访问。3、C++ 11标准中新增了两个接口，如下： emplace（）：在栈顶添加一个新元素 swap（）：两个栈相互交互，如：栈A大小2，栈B大小3， ...
分类：
其他好文 时间：
2017-03-15 00:08:50
阅读次数：
200
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 ...
分类：
其他好文 时间：
2017-03-02 15:18:17
阅读次数：
182
感觉两个队列实现栈 比 两个栈实现队列 麻烦 1.栈为空：当两个队列都为空的时候，栈为空 2.入栈操作：当队列2为空的时候，将元素入队到队列1；当队列1位空的时候，将元素入队到队列2； 如果队列1 和 队列2 都为空的时候，那就选择入队到队列1. 3.出队操作：当两个队列都为空的时候，引发错误“栈为 ...
分类：
编程语言 时间：
2017-02-23 23:53:32
阅读次数：
414
使用两个栈Stack1和Stack2来实现一个队列。其中一个栈作为主存放数据的，另外一个栈作为临时存放数据的栈。具体操作如下： enqueue: 栈Stack1的入栈操作。 dequeue：将Stack1中的元素一个一个地全部依次出栈，并且在Stack1出栈的同时把出栈的元素作为参数对Stack2进 ...
分类：
其他好文 时间：
2017-02-07 22:39:51
阅读次数：
213
题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1566 两个栈不断pop，共C（n+m，n）种，ai表示每个相同序列的方案数，求∑(ai^2) sol ：首先，将相同的序列看做两个人选取后相同的方案数 考虑Dp，dp[i][j][k][l]表示 ...
分类：
其他好文 时间：
2017-01-20 14:55:11
阅读次数：
260
题目很简单，今天看了下Java泛型的东西，用泛型改写了一下： ...
分类：
其他好文 时间：
2016-12-23 13:40:33
阅读次数：
177
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 题目：请实现一个函数，将一个字符串中的空格替换成“%20” 两种方法实现：输入一个链表，从尾到头打印链表每个节点的值 用两个栈 ...
分类：
其他好文 时间：
2016-12-09 22:13:04
阅读次数：
214
表达式求值是程序设计语言编译中的一个基本问题，它的实现就是对“栈”的典型应用。本文针对表达式求值使用的是最简单直观的算法“算符优先法”。 本文给出两种方式来实现表达式求值，方式一直接利用中缀表达式求值，需要用到两个栈，操作数栈和操作符栈。首先置操作数栈为空栈， 操作符栈仅有“#”一个元素。依次读入表 ...
分类：
其他好文 时间：
2016-11-28 15:35:12
阅读次数：
278
栈的特点，就是先进后出。栈可以是链表形式，也可以用数组形式实现。 思考题目的时候，已形成本能，不知道如何总结。反过来想的话，就是问题和数据结构的特性。比如第一题，一个数组三个栈，那么肯定是分割数组了。比如MyQueue这题，因为栈是先进后出，队列是先进先出。题目要求可以用两个栈，那么肯定是可以来回倒 ...
分类：
其他好文 时间：
2016-10-10 16:36:00
阅读次数：
221
栈 特点：先进后出 顺序栈：通过数组来实现 共享栈:两个顺序栈共享一个一维数据空间，将两个栈的栈底分别设置在共享空间的两端，两个栈顶向共享空间的中间延伸。共享栈是为了更好的利用存储空间 链栈：通过链表(单链表，头插法)来实现栈的功能，其特点栈不会上溢 队列 特点:先进先出 顺序队列:队头指针fron ...
分类：
其他好文 时间：
2016-10-10 13:42:44
阅读次数：
142
