摘要：
什么是栈？ 你可以这样理解，栈就是一个装水的水桶，我们要取水的话只能从水桶的最上面取水，最先倒入水桶的水，是最后取出来的。 所以栈就是一种特殊的列表，栈内的元素只能通过列表的一端进行访问，这一端称为栈顶。栈被称为一种后入先出（LIFO，last-in-first-out）的数据结构。 我们来抽象一下 阅读全文
摘要：
什么是列表？ 列表是一组有序的数据。每个列表中的数据项称为元素。在JavaScript中，列表中的元素可以是任意类型的数据。列表中可以保存多少元素没有确定，实际使用时元素的数量受到程序内存的限制。 现在我们来抽象一下列表的抽象数据类型定义 listSize（属性）：列表中的元素个数 pos（属性）： 阅读全文