摘要：用两个栈实现队列用两个栈来实现一个队列，完成队列的和操作。队列中的元素为类型。
用两个栈实现队列
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
var stack1 = [];
var stack2 = [];
function push(node){
stack1.push(node);
}
function pop(){
if(stack2.length <= 0) {
while(stack1.length > 0) {
let data = stack1.pop();
stack2.push(data);
}
}
return stack2.pop();
}
push(1);
push(2);
push(3);
push(4);
console.log(pop());
console.log(pop());
console.log(pop());
console.log(pop());
文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。
转载请注明本文地址：https://www.ucloud.cn/yun/107465.html
摘要：对于栈来说，这个表尾称为栈的栈顶，相应的表头称为栈底。栈和队列的区别栈的插入和删除操作都是在一端进行的，而队列的操作却是在两端进行的。出栈操作出栈操作就是在栈顶取出数据，栈顶指针随之下移的操作。 基本概念 栈和队列都是动态的集合，在栈中，可以去掉的元素是最近插入的哪一个。栈实现了后进先出。在队列中，可以去掉的元素总是在集合中存在的时间最长的那一个。队列实现了先进先出的策略。 栈的官...
摘要：后入先出入栈使用方法，出栈使用方法入栈出栈出站队列队列是一种特殊的线性表，特殊之处在于它只允许在表的前端进行删除操作，而在表的后端进行插入操作，和栈一样，队列是一种操作受限制的线性表。 1.栈（stack） 栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈...
摘要：上一篇数据结构与算法栈队列下一篇数据结构与算法集合字典写在前面说明数据结构与算法系列文章的代码和示例均可在此找到上一篇博客发布以后，仅几天的时间竟然成为了我写博客以来点赞数最多的一篇博客。 上一篇：JS数据结构与算法_栈&队列下一篇：JS数据结构与算法_集合&字典 写在前面 说明：JS数据结构与算法 系列文章的代码和示例均可在此找到 上一篇博客发布以后，仅几天的时间竟然成为了我写博客以...
摘要：一前言上一篇已经讲过了链表实现单向链表了，它跟数组都是线性结构的基础，本文主要讲解线性结构的应用栈和队列如果写错的地方希望大家能够多多体谅并指正哦，如果有更好的理解的方式也希望能够在评论下留言，让大家学习学习二数据结构栈就是这么简单数据结构 一、前言 上一篇已经讲过了链表【Java实现单向链表】了，它跟数组都是线性结构的基础，本文主要讲解线性结构的应用：栈和队列 如果写错的地方希望大家...
阅读 1201·2021-11-15 11:37
阅读 2218·2021-09-30 09:55
阅读 4335·2021-09-22 15:51
阅读 3690·2021-09-22 15:46
阅读 2745·2019-08-30 15:52
阅读 403·2019-08-29 16:20
阅读 2786·2019-08-29 15:12
阅读 1102·2019-08-26 18:27
