开山之作，从数据结构中栈开始开始

	第一篇博客也是想记录今后学习数据结构的一点收获。

栈也是数据结构中的线性表，但它的操作是瘦限制的。栈（Stack）是限定仅仅只能在表尾进行插入或删除操作的线性表。从定义来看，就像一口抽干的枯井，你朝里面扔箱子，你先扔进去的就堆在了最底层（Base），等你扔到满的时候，超过了他的大小（StackSize）就满了，这时候就到了这口井的顶端（Top）。当你想拿出你第一次扔下的箱子的时候，你会发现你必须得从从顶开始把最后几个箱子依次搬出来，对，就是这么麻烦。但正好是它这种“后进先出”或者“先进后出”的特质符合我们处理很多事务的性质，比如说括号匹配的检测。有人肯定说用数组也能实现，但栈能简化程序设计，划分关注层次，缩小思考范围，更符号人类思考问题的方式。

1，问题描述

假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，即([])和[()]都是正确的，(])]和([))就不正确。

这样先出现的括号就渴望与其匹配的括号相遇，但是来的确实另外一种，这时候就需要暂时放下遇见的渴望去先满足后来出现括号的欲望，因为后出现的它更着急。

2，程序表达

Status BMatch(){

InitStack(S); //初始化栈

Char b,rb;

scanf("%c",&b); //输入一个括号

if(b != 91 || b != 40) exit(ERROR); //如果不是两种左括号，退出

push(S,b); //将左括号入栈

while(S.top != S.base){

scanf("%c",&rb);

if((*(S.top-1) == 91 && rb ==93) || (*(S.top)) == 40 && rb ==41)  pop(S,e); //括号匹配则出栈

elseif(rb==91 || rb==40)  push(S,rb);  //左括号入栈

else exit(ERROR); //否则结束

}//while

return OK;

}

3，总结

在此算法中设置一个栈，设计一个栈，读入一个括号，若是右括号则使栈顶的左括号消除，若是左括号则压入栈，这样算法结束的时候栈应该都是空的。

栈的特点很适合解决具有优先级串联的事件，先解决新出现的事件然后才能解决之前的事情，先出现后解决，最新的先解决。