— 数据结构 栈 — java

栈

只允许在一个方向上进行数据的插入和删除操作，进行删除和插入操作的一端叫做栈顶，另一端叫做栈尾

压栈 将数据插入到栈当中，入数据的位置是栈顶

出栈 将数据从栈中弹出（删除），弹出的方向是在栈顶

栈的模拟实现

栈的设计

字段的设计

default是默认的数组大小，size是储存的有效数据的个数，top指的是栈顶，top指向的是最后一个有效数据的下一个位置，now也就是指的是最后和一个有效数据的位置

push 插入

也就是在top位置插入该数据，然后让now指向这个新插入的元素，但是插入的时候可能会满，那么就需要判满isFull然后判断是否扩容

pop 删除

如果空了那么就不能在删，这里抛出了一个异常，删除只需让最后一个有效元素变成无效元素

即top– size– now– 让他们全部往后移动一位

peek 的到栈顶数据

直接返回now的指向的数据

判空 isEmpty

也就是有效数据为0 

java中也实现了Stack

栈的使用，我们可以用栈来解决括号是否有效 使用栈就很简单

思路，如果是左括号就压入栈中，是右括号就和栈顶元素比较，不匹配那就是违法的，如果最后字符串遍历完了且栈为空，那么就是合法的

end   下一篇队列