Javascript数据结构和算法第一天 “栈”

概念

栈是一种遵循从后进先出的原则的有序的集合。新增加的或者待删除的元素都保存在栈的末尾，称作栈顶，另一端叫做栈底。在栈里，新元素都靠近栈顶，旧元素都靠近栈底。我们生活中关于栈的例子：餐厅里的一堆盘子。

栈的创建

我们创建一个类来表示栈：

            function Stack(){
                //各种属性和方法
            }

我们选择数组来保存栈里的元素：

            var item = [] ;

接下来我们为栈申明一些方法：

• push（element（s））：添加一个（或几个）新元素到栈顶。
• pop（）：移除栈顶的元素，同时返回被移除的元素。
• peek（）：返回栈顶的元素，不对栈做任何的修改。
• isEmpty（）：如果栈内没有任何元素则返回true，否则返回false。
• clear（）：移除栈里的所有元素。

• size（）：返回栈里的元素个数。

  具体实现各类方法：
  

                this.push=function(element){
                    items.push(element);
                };
                this.pop=function(){
                    return items.pop();
                };
                this.peek=function(){
                    return items[items.length-1];
                };
                this.isEmpty=function(){
                    return items.length==0;
                };
                this.clear=function(){
                    items=[];
                };
                this.size=function(){
                    return items.length;
                };
                this.print=function(){
                    console.log(items);
                };

栈的使用

            var stack=new Stack();
            stack.push(5);
            stack.push(8);
            console.log(stack.peek());//8
            stack.push(11);
            console.log(stack.size());//3
            stack.push(15);
            stack.pop();
            stack.pop();
            stack.print();//[5,8]

更多关于栈的应用案例，请参考我的学习代码：
https://github.com/chenqunbing/Javascript-Data-Structures-and-Algorithms