数据结构--栈（js版）

上次我们谈了图，这次来个简单一点的东西–栈。
栈是一种特殊的列表，栈内的元素只能通过列表的一端访问，即栈顶。栈是后入先出的数据结构。
实现一个一般采用数组。但是，我在看书的过程中很是疑惑为什么加入不用push()方法而要自己写呢。后来通过和某有毒的黄同学沟通后觉得，应该是为了和Java这种语言思路一样所以才有下面那种写法。还是js好啊，简单。

function Stack() {
    this.dataStore = [];
    this.top = 0;           //栈顶指针
    this.push = push;
    this.pop = pop;
    this.peek = peek;
    this.length = length;
    this.clear = clear;
}
function push(element) {
    this.dataStore[this.top++] = element;
}
function pop() {
    return this.dataStore[--this.top]
}
function peek() {
    if(this.top > 0) {
        return this.dataStore[this.top-1];
    }
    return "dataStore is null";
}
function length() {
    return this.top;
}
function clear() {
    this.top = 0;
}

*因为Java数组是先定好数组长度，数组长度是不能动态扩充的，所以返回长度不是用this.dataStore.legnth
*最让我疑惑的是clear方法。为什么不加上this.dataStore=[]，直接this.top = 0就能清空数组？即使是this.top = 0，dataStore里面还是有数据哒。通过下标引用数组的话是有数据的。

有毒的黄同学说因为列表是通过指针来访问的，所以没有指针引用的话是访问不了数据的即使数组中有数值。重新赋值dataStore[this.top]的话是直接覆盖原来的数值。为什么不清空数组呢？还是Java的锅，Java清空数组是很麻烦的。哪像我们js这么简单直接this.dataStore=[]就能清空数组呢~~

上面的定义的栈严格来说，并不怎么符合我们js的用法。但是为了和大众语言思路一样，所以就这样定义了。实际应用的话。。。。我估计是直接push() 、pop()等。不过值得注意的一点是：列表是不能通过数组下标访问的，即使他使用数组来保存数据，只能通过指针来访问！！！