栈结构
栈是一种遵从后进先出 原则的有序集合，它的结构类似如下：
讯享网
栈的常见操作
- ：添加一个新元素到栈顶位置；
- ：移除栈顶的元素，同时返回被移除的元素；
- ：返回栈顶的元素，不对栈做任何修改（该方法不会移除栈顶的元素，仅仅返回它）；
- ：如果栈里没有任何元素就返回true，否则返回false；
- ：返回栈里的元素个数。这个方法和数组的length属性类似；
- ：将栈结构的内容以字符串的形式返回。
代码实现
以上代码虽然实现了栈的基础功能，但是可以发现外界其实可以直接访问到items变量，然后直接进行修改，这显然是不合理的,例如：
正常情况下，外界只能通过栈提供的方法来修改栈，而不能直接访问栈。所以需要将items变量（即栈数组）私有化，使外界无法直接访问。
实现栈数组私有化
可以看到现在的确无法直接通过来直接访问栈数组，会报错。但是并不意味着其他方法就不行：
对象上提供了一个叫的方法，该方法可以获取对象属性中以symbol命名的键名，通过它，就可以获取该栈的值，从而直接访问到栈，所以通过还是无法实现私有化。
实现栈数组私有化
栈实现十进制转换
在中，提供了 方法将十进制转换成其他进制，其实我们自己也可以使用栈这种数据结构，实现十进制的转换。
- 十进制转二进制
- 十进制转换为八进制
- 十进制转16进制
- 十进制转换为其他进制
栈判断平衡括号
{[()]} 属于平衡括号
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/189812.html