首页 > 代码库 > 《剑指offer》— JavaScript(5)用两个栈实现队列
《剑指offer》— JavaScript(5)用两个栈实现队列
用两个栈实现队列
题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
实现代码
function Stack(){ var items=[]; this.push=function(item){ items.push(item); } this.pop=function(){ return items.pop(); } this.isEmpty=function(){ return items.length==0; } } var stack1= new Stack(); var stack2= new Stack(); function push(node) { stack1.push(node); } function pop() { //如果都为空,抛出错误 if(stack1.isEmpty() && stack2.isEmpty()){ throw new Error("Queue is empty"); } // 如果栈2是空,那么将栈1所有元素出栈,一次放入栈2 if(stack2.isEmpty()){ while(!stack1.isEmpty()){ stack2.push(stack1.pop()) } } //如果栈2不为空,直接出栈 return stack2.pop(); }
思路
入队:将元素进栈1;
出队:判断栈2是否为空,如果为空,则将栈1中所有元素pop,并push进栈2,栈2出栈; 如果不为空,栈2直接出栈。
相关知识
栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。
《剑指offer》— JavaScript(5)用两个栈实现队列
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。