堆栈的应用——用JavaScript描述数据结构

基于堆栈的特性，可以用数组做线性表进行存储。 接下来，就是在原型上，对入栈、出栈、清空栈、读取栈顶、读取整个栈数据这几个接口的实现。 Stack类默认以数组头部做栈底，尾部做栈顶。 入栈可以利用js数组的push方法，在数组尾部压入数据。 出栈同样是利用js数组的pop方法，在…