c++栈的学习（ 括号匹配问题）

（自存笔记）

1.栈(Stack)是一种线性存储结构，它具有如下特点：
（1）栈中的数据元素先进后出。（只从一端进行插入删除操作，所以经常进几个，然后判断一下，再出几个）
（2）只能在栈顶进行插入和删除操作。
概念：
2.概念：

栈顶与栈底：允许元素插入与删除的一端称为栈顶，另一端称为栈底。
入栈：栈的插入操作，也叫做进栈、压栈。
出栈：栈的删除操作，也叫做弹栈。

#include<stack>
stack<int> s;
int i=1;
s.pop();           //出栈，弹出栈顶元素, 但不返回其值
s.push(i);         //入栈，在栈顶添加新元素
s.size();   	   //求栈的大小 
s.empty();         //判断栈是否为空，为空返回true, 否则返回false;
s.top();           //获取栈顶元素的值

由于pop（）不返回栈顶元素的值，所以先用top（）获取值，判断后用pop（）弹出

题目举例： 括号匹配

给定仅包含“()[]{}”六种括号的字符串，请你判断该字符串中，括号的匹配是否是合法的，也就是对应括号的数量、嵌套顺序完全正确。

输入格式:

第一行一个整数T（T<=10）

<