栈和队列|问卷星

我们可以借助push,pop操作从数组的背部以及顶部添加删除元素栈和队列，这样list既可以成为栈，又可以作为队列既然栈方法都实现了，先入先出的队列怎么可少栈和队列，shift方法可以删除键值index最小元素，并让前面元素index都减一，length也减一，这样使用shift/push就可以模拟队列了，当然与shift方法对应的有一个unshift方法，用于向变量头部添加一个元素与栈操作不同的是，push操作为在队头加入元素，而pop操作是从队列尾部弹出一个元素

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-132383-1.html