2 基础数据结构数组和链表是实现各种数据结构的基石，本节中的三种最基本的数据结构都可以用数组或者链表来实现。2.1 栈用数组实现“栈”非常简单。下面以C++为例，实现一个简单的固定大小的“栈”。首先，接口API定义如下，核心函数就是push()和pop()：2.1.1 数组实现下面用数组方式的实现“栈”，当然也可以用链表实现数组，但是一般尽管栈会处理很多操作，但任意时刻保存在栈中的元素不会很多，所...
分类：
其他好文 时间：
2015-03-31 22:19:47
阅读次数：
126
使用标准库的栈和队列时，先包含相关的头文件#include#include定义栈如下：stack stk;定义队列如下：queue q;栈提供了如下的操作s.empty()如果栈为空返回true，否则返回false s.size() 返回栈中元素的个数s.pop() 删除栈顶元素但不返回其值s.to...
分类：
编程语言 时间：
2015-03-10 10:15:50
阅读次数：
201
题意 判断输入的括号序列是否是配对的
栈的基础应用 栈顶元素与输入的字符匹配就出栈咯 注意括号序列可以为空
STL栈
#include
using namespace std;
int main()
{
int cas;
char c;
cin >> cas;
getchar();
while(cas--)
{
stac...
分类：
其他好文 时间：
2015-01-23 18:26:16
阅读次数：
192
题目描述
计算机系的同学从大一就开始学习程序设计语言了。初学者总是容易写出括号不匹配的程序。至今你仍然清楚地记得，那天上机的时候你的程序编译出错，虽然你使尽了吃奶的力气也没有把错误逮着。你实在没有办法只得举手向老师请教。结果老师走过来一看，板着脸，指着屏幕，很不高兴地冲着你说：“括号！括号！括号没有匹配！”自那以后，你痛定思痛决定写一个程序，帮助分析程序的括号是否出错，以免再出洋相。为了简化...
分类：
其他好文 时间：
2015-01-01 10:09:05
阅读次数：
217
题目信息：
http://acm.nyist.net/JudgeOnline/problem.php?pid=128
+ 2 * + 3 4 5的值就是 37，详见输入输出。
输入有多组测试数据，每组测试数据占一行，任意两个操作符之间，任意两个操作数之间，操作数与操作符之间都有一个空格。输入的两个操作数可能是小数，数据保证输入的数都是正数，并且都小于10，操作数数目不超过500。
以E...
分类：
其他好文 时间：
2014-12-21 23:39:49
阅读次数：
294
栈 stack 是一种先进后出的(First In Last Out, FILO)的数据结构。在 STL中，其底层容器默认使用的是 deque, 也可以自己指定用 vector 或 list容器，然后将其接口适配为栈的接口。队列 queue 是一种先进先出(First In First Out, FIFO)的数据结构。在 STL 中，其底层容器默认使用的也是 deque,也可以自己指定用 vector 或 list容器，然后将其接口适配为队列的接口。优先级队列 priority_queue 是一种允许用户以...
分类：
其他好文 时间：
2014-09-29 20:25:01
阅读次数：
230
题意：不解释（这题是学数据结构必做的）
以前自学数据结构的时候，只是会顺序表来模拟栈。最近简单学习了stack头文件 又来做了一遍（还是以前的味道）
代码：
#include
#include
#include
using std::stack;
stack s;
char s1[100], s2[100];
int vis[10];
char stac[100];
int main...
分类：
其他好文 时间：
2014-08-18 22:09:23
阅读次数：
283
Rails
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 24762
Accepted: 9715
Description
There is a famous railway station in PopPush City. Country there is...
分类：
其他好文 时间：
2014-08-09 13:30:17
阅读次数：
286
