数据结构（二），栈，消息队列的写法（js中以数组的形式实现）

消息队列的写法（java）：

https://www.cnblogs.com/James-1024/p/13514376.html

在js中队列可以以数组的形式实现，因为js的数组也支持队列模式

js的实现：

添加：

出队（队列是先进先出原则，所以实现也是先出第一个）

判断队列是否为空：

返回队列的大小（size方法，上图中使用的size方法）：

返回队首元素，但不出队：

操作示例：

第一步：新建一个队列对象

第二步：使用enqueue添加元素

第三：查看队列的大小（个数）

第四：查看队首元素

第五：出队一个队首元素

第六：再次查看队列大小（现在为2）

栈：

栈一般有push（入）和pop（出）

size（）判断栈的大小
isEmpty（） 判断栈是否为空
peek（）查看栈顶元素

js实现栈：

运行示例：

先初始化一个栈的实例（对象）