数据结构:列表、栈、队列、链表、字典、散列、图和二叉查找树!
排序算法:冒牌、选择、插入、希尔、归并和快速!
查找算法:顺序查找和二分查找
在平时工作中,对数组的操作很是平常,它提供了很多方法使用,比如位置方法、迭代方法、赋值方法等等,而掌握队列和栈的数据结构使用则会提高你的工作效率!O(∩_∩)O~~
一、栈(堆栈)
栈是一种后进先出的数据结构,也就是说最新添加的项最早被移出;它是一种运算受限的线性表,只能在表头/栈顶进行插入和删除操作。
栈有栈底和栈顶。
向一个栈插入新元素叫入栈(进栈),就是把新元素放入到栈顶的上面,成为新的栈顶;
从一个栈删除元素叫出栈,就是把栈顶的元素删除掉,相邻的成为新栈顶;
也就是说栈里面的元素的插入和删除操作,只在栈顶进行;
打个比方:一队人马走入了一条死胡同,只有一个入口,无出口,想要出去就只能把尾变成首开始出去;
在网上找了几张关于出栈入栈的图以供参考:
JS也为数组提供了方法可以实现类似入栈出栈功能, 入栈push()、 出栈pop();
例子:
-----------------------------------------------------------------------
后进先出,最后插入的数,先取出!
先:
再:
1 var a=new Array(); 2 a.push(1); 3 a.push(2); 4 a.push(3); 5 a.push(4);a.pop()
1 var arr=[]; 2 for(var i=1;i<5;i++){ 3 var temp=i; 4 arr.push(temp); 5 console.log(temp+" 入"); 6 console.log("数组arr:"+arr); 7 } 8 for(var i=1;i<=arr.length;i++){ 9 console.log(arr.pop()); 10 }
二、队列
队列是一种先进先出的数据结构。 队列在列表的末端增加项,在首端移除项。
它允许在表的首端(队列头)进行删除操作,在表的末端(队列尾)进行插入操作;(例如在银行窗口排队办理业务,最前面的第一个人开始办理,后面来的人只能在队伍末尾排队,直到排到他们为止)
队列是实现多任务的重要机制!
相反的来说,可以在末端删除项,在首端插入项。
找了几张关于队列的图以供参考:
JS为数组提供了方法可以实现队列功能, 入队unshift()、 出队pop();
例子:
-----------------------------------------------------------------------
队列先进先出,先被插入的数据,先被取出!
三、数组方法梳理
unshift()方法,它能在数组首端添加任意个项并返回新数组的长度
pop()方法,删除并返回数组的最后一个元素
unshift()方法,它能在数组首端添加任意个项并返回新数组的长度
shift()方法,删除并返回数组的第一个元素
***************************************
需要注意的一点是,按照先进先出的队列规则让第一个元素出队时,可使用shift()方法来完成。
出队区别使用 shift() 和 pop()
***************************************
参考文章:
http://www.tuicool.com/articles/UzANFrj
主要看例子文章:
http://www.jianshu.com/p/6f0ef31d480e