括号配对问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 时间限制：3000 ms | 内存限制：65535 KB 难度：3 如果有错误描述，欢迎指出哈！！！！共同探讨一起进步！！！ ...
分类：
其他好文 时间：
2016-04-28 23:56:52
阅读次数：
391
//1.两个栈栈头在数组头尾（利用率高）
//2.两个栈栈头在数组中间（利用率低）
//3.奇偶下标分别为两栈（扩容时复制数据简单）
//实现1
template<classT>
classStack
{
public:
Stack()
:_array(NULL)
,_q1Size(0)
,_q2Size(0)
,_capacity(0)
{}
~Stack()
{
..
分类：
编程语言 时间：
2016-04-25 22:58:29
阅读次数：
389
栈的特点：先进后出队列特点：先进先出//实现两个栈实现一个队列
//每次都push到_s1中，pop从_s2，提高效率（每次不用互相倒栈）#pragmaonce
#include<iostream>
#include<stack>
#include<queue>
#include<assert.h>
usingnamespacestd;
template<..
分类：
其他好文 时间：
2016-04-25 19:45:04
阅读次数：
137
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. 栈 1.1 分类 顺序栈：顺序线性表实现 链式栈：单向链表存储堆栈 1.2栈的应用 1）数制转换 import java.util.Scanner; import java.util.Stack; public class Tran{ public static void main(Strin ...
分类：
编程语言 时间：
2016-04-21 18:31:16
阅读次数：
251
/*
（一）初级迷宫问题：
0：代表通
1：代表不通
求迷宫的通路
（二）步骤：
1.创建迷宫
*从文件中读取迷宫
*开辟二维数组存放迷宫
2.寻找通路
*检查某位置是否为通
*出口位置判断
*走过的路用2标记
*利用栈回溯
（三）问题
1.解决回溯中重复探测：递归
2.最优解：迷宫的最短..
分类：
其他好文 时间：
2016-04-17 23:20:10
阅读次数：
262
基于栈实现解决迷宫问题栈是一种非常常见的数据结构，在计算机领域被广泛应用，例如操作系统会给每个线程创建一个栈用来存储函数调用时各个函数的参数，返回地址及临时变量等，栈的特点是后进先出，即最后被压入（push）栈的元素会第一个被弹出（pop）。如下所示给定一个迷宫（..
分类：
其他好文 时间：
2016-04-14 22:40:18
阅读次数：
199
栈和队列是数据结构中重要的部分，通过栈来实现走出迷宫。1代表不能通行，0代表可以通行，将走的迷宫路线坐标不断地存入栈中，并赋成2，分别判断各个方向，如果是0则前进，1则判断下个方向。迷宫的地图可以通过新建记事本，将地图输入。代码实现：structPos
{
int_row;//行
i..
分类：
其他好文 时间：
2016-04-12 07:51:12
阅读次数：
250
"迷宫问题（栈）"“栈”是一种简单的数据结构，它的主要特点就是"先进后出"，即就是先压入栈中的数据需要最后出栈。相当于栈是一个杯子，最先放进栈中的东西，只能够最后拿出来。下面对“栈”的特点用图形象的表示出来。这次所要讨论的是基于栈的迷宫问题，当给定一个迷宫，我..
分类：
其他好文 时间：
2016-04-12 07:49:36
阅读次数：
464
昨天刚实现了栈的一些基本操作，今天就来实现一点栈的应用把！首先，写一点比较简单的：1.逆波兰表达式的计算。在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间，这种表示法也称为中缀表示。逆波兰表达式也称为后缀表达式。比如：两种表达式如果在程序中运行..
分类：
其他好文 时间：
2016-04-12 07:39:30
阅读次数：
167
