程序员，你应该知道的数据结构之栈

数据构造中的栈不要与 Java 中的栈混杂，他们俩不是一回事，数据构造中的栈是一种受限制的线性表，栈具有先进后出、落后先出的特色，由于栈只许可拜访最后一个数据项，即最后插入的数据项。或许你会有疑问，栈既然有这么多限制，为何不用数组或链表而应用栈？在开发中，我们有特定的场景，依据特定的场景去选用数据构造，栈的实用处景非常多，比如阅读器的前进与后退、字符串括号的合法性等，我们应用栈来实现就比拟好，由于栈相对数组、链表来讲对外供给的接口要少很多，接口少了，出错的几率就减少了，对风险的可控性就提高了。数据构造中的栈不要与 Java 中的栈混杂，他们俩不是一回事，数据构造中的栈是一种受限制的线性表，栈