1.//使用两个队列实现一个栈,优化版（1.入栈只如q1,出栈将q1数据倒q2，删掉刚进来的，
//若q1无数据，从q2倒,删q2中最后一个数据2.只保证一个栈中有数据，简单，易理解）
//第一种实现template<classT>
classStack
{
public:
boolEmpty()
{
return_q1.empty()&&a..
分类：
其他好文 时间：
2016-04-25 19:43:05
阅读次数：
192
看到这个题的时候我们是否会记起点什么呢？是不是很熟悉的感觉呢，没错就是括号匹配问题。我们知道后会立马想起一个数据结构---栈。
(1).我们需要借助一个栈来保存括号的左边部分找到右边的部分时，找出栈顶元素，若两者匹配，则删除栈顶元素，继续下一轮遍历。
(2).如果当前元素是括号的右边部分，但是却不合栈顶元素匹配，则说明整个匹配失败。
(3).需要注意的是，栈空的情况。最后是通过栈是否为空来判...
分类：
其他好文 时间：
2016-04-22 09:28:22
阅读次数：
159
转载： 一、java栈 Java 栈总是和线程关联在一起，每当创建一个线程时，JVM就会为这个线程创建一个对应的Java栈，在这个Java栈中又会含有多个栈(Frames)，这些栈帧是与每个方法关联起来的，每个运行一个方法就创建一个栈帧会含有一些“内部变量"（在方法内定义的变量）、"操作栈"和"方法 ...
分类：
编程语言 时间：
2016-04-20 23:25:12
阅读次数：
176
一、JAVA内存管理与GC机制
Java在JVM所虚拟出的内存环境中运行，java内存分为栈(stack)和堆(heap)两部分。
栈
在Java中，JVM中的栈记录了线程的方法调用。每个线程拥有一个栈，线程创建时创建栈。在某个线程的运行过程中，如果有新的方法调用，那么该线程对应的栈就会增加一个存储单元，即帧(frame)。在frame中，保存有该方法调用的参数、局部变量、临时数据...
分类：
其他好文 时间：
2016-04-20 02:04:01
阅读次数：
194
将边按$a$从小到大排序，每$\sqrt{m}$个取一个关键点。 对于每个关键点，将这个点之前的边以及要在这个关键点回答的询问按$b$排序。 依次加入这个关键点之前的每条边，用并查集维护每个连通块$a$和$b$的最大值。 对于零碎部分，只有$\sqrt{m}$条边，暴力加入即可。 用一个栈按时间记录 ...
分类：
其他好文 时间：
2016-04-18 22:26:53
阅读次数：
232
SPFA：Shortest Path Faster Algoriithm 快速最短路径算法 SPFA的核心算法就是Bell-Ford算法。它使用一个队列或者一个栈来减少了Bell-Ford中不必要的松弛。可以处理负边和环的情况，他的使用比Dijstra更广泛。但是未经优化的SPFA算法时间复杂度不稳 ...
分类：
编程语言 时间：
2016-04-18 22:21:15
阅读次数：
374
参考《大话数据结构》P95~96——两栈共享存储空间。 当两个栈的需求空间有相反关系时，也就是一个栈增长时，另一个栈在缩短，可以采用两栈共享空间结构。这是针对两个具有相同数据类型的栈的一个设计技巧。 举个简单的例子： 代码和解释如下（VS2012测试通过）： 运行结果： ...
分类：
其他好文 时间：
2016-04-18 22:20:31
阅读次数：
1132
问题描述：
这周的数据结构作业要求写一个程序判断输入为n的所有8皇后的情况， 皇后大致就是在一个n*n的棋盘上所有不同行列及不同对角线的格子排列
提示用书本上求解迷宫时用到的回溯法，也就是用到一个栈来保存当前满足的皇后，若进行不下去则回溯
采用C语言实现
代码：
1，文件 BetterQueen.h
里面主要定义了一些程序要用到的数据结构和函数接口
#ifndef BETTE...
分类：
编程语言 时间：
2016-04-16 10:58:40
阅读次数：
285
基于栈实现解决迷宫问题栈是一种非常常见的数据结构，在计算机领域被广泛应用，例如操作系统会给每个线程创建一个栈用来存储函数调用时各个函数的参数，返回地址及临时变量等，栈的特点是后进先出，即最后被压入（push）栈的元素会第一个被弹出（pop）。如下所示给定一个迷宫（..
分类：
其他好文 时间：
2016-04-14 22:40:18
阅读次数：
199
两个队列实现一个栈思路：模拟栈中定义两个队列q1,q2。push:模拟栈push数据,在q1中push，调用队列q1的push方法pop:模拟栈pop数据,将q1的数据留出队尾的数据，其余的push到q2中，pop掉q1中剩下的最后一个元素。之后将q2的数据在push到q1中。（需要pop多个数据，需要写循环）.打..
分类：
其他好文 时间：
2016-04-13 20:57:00
阅读次数：
112
