javascript 学习 第14天 模拟栈和队列

1，栈操作

栈是一种特殊的数据结构

栈有许多成员

所有成员的进栈和出栈都是从栈的一头进行

每次出栈的成员都是最近进栈的那个成员

先进后出

当栈没有成员的时候，第一个进栈的成员默认放到top位置

当有新的成员进栈的时候，就会把它顶到下一个位置

当出栈操作的时候，将top位置的成员弹出

push() 入栈 可以有多个参数 参数就是要进栈的成员

有一个返回值

返回加入新成员后 数组拥有的成员的说数量

var arr=[];
undefined
newtab?espv=2&ie=UTF-8:8 SW registered
arr.push(1,2,3)
3

pop() 出栈 不需要参数

取出最近入栈的成员

var arr=[];
undefined
arr.push(1,2,3)
3
arr
(3) [1, 2, 3]
arr.pop()
3
arr
(2) [1, 2]

2，队列

队列的结构和栈类似 也是一个数组

从一头进入队列 从另外一头退出队列

先进先出

push() 进入队列

var arr=[]
undefined
arr.push(1,2,3)
3
arr
(3) [1, 2, 3]

shift()取出第一个进入队列的成员 没有参数 返回队列最前排的成员

arr.shift()
1
arr
(2) [2, 3]

unshift() 将一个成员插队到队列的前排 其它成员会往后挪动一位 

可以传入多个参数 这些参数就是要插队的参数

返回插队以后队列的成员数量

arr.unshift(4,5,6)
5
arr
(5) [4, 5, 6, 2, 3]