[剑指Offer]Q9_栈和队列（用两个栈实现队列）

题目：用两个栈实现队列

用两个栈实现队列，请实现它的两个函数appendTail和deleteHead，完成在尾部插入节点和在头部删除节点的功能

Java实现

实现栈功能

/** 泛型实现 */
class MyStack<O>{//栈顶位置、数组模拟private int top;private ArrayList<O> arr;//构造函数public MyStack() {top = -1;arr = new ArrayList<O>();}//实现push功能public void push(O o){arr.add(++top,o);}public <O>O pop(){if(top==-1){return (O) "栈为空";}else{return (O) arr.get(top--);}}public boolean isEmpty(){if(top==-1){return true;}else{return false;}}
}

解题：用两个栈实现队列功能

/** 实现队列*/
class MyQueue<O>{private MyStack<O> stack;private MyStack<O> stack2;public MyQueue(){stack = new MyStack();stack2 = new MyStack();}public void push(O o){while(!stack2.isEmpty()){stack.push(stack2.pop());}stack.push(o);}public <O>O pop(){while (!stack.isEmpty()) {stack2.push(stack.pop());}if(stack2.isEmpty()==true){return (O) "队列为空";}else{return stack2.pop();}}
}

测试用例

/*** 用两个栈实现一个队列* * 测试用例* 1.正常：添加删除元素* 2.特殊：连续删除到为空* @author 林博弈**/
public class Q9_StackAndQueue {public static void main(String[] args) {//栈测试MyStack<Integer> intStack = new MyStack<Integer>();intStack.push(11);intStack.push(22);intStack.push(55);System.out.println(intStack.pop().toString());System.out.println(intStack.pop().toString());System.out.println(intStack.pop().toString());System.out.println(intStack.pop().toString());//队列测试MyQueue<Integer> intQueue = new MyQueue<Integer>();intQueue.push(11);intQueue.push(22);intQueue.push(55);System.out.println(intQueue.pop().toString());System.out.println(intQueue.pop().toString());System.out.println(intQueue.pop().toString());System.out.println(intQueue.pop().toString());}
}

[剑指Offer]Q9_栈和队列（用两个栈实现队列）相关推荐

剑指offer——面试题7：用两个栈实现队列
剑指offer--面试题7:用两个栈实现队列 Solution1: 注意栈的基本操作与vector略有不同~ class Solution { public:void push(int node) { ...
剑指offer：面试题09. 用两个栈实现队列
题目:用两个栈实现队列用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队列中没有 ...
《剑指offer》c++版本 9. 用两个栈来实现一个队列
如题: 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 本题考察对数据结构队列,栈的理解.队列的特点是FIFO,先进先出.栈的特点是FILO,先进后出.题目要求我 ...
牛客网（剑指offer）第五题用两个栈来实现一个队列
//用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. //方法一:没有用到栈 $queue=array(); function mypush($node) {glo ...
《剑指offer》第九题（用两个栈实现队列）
// 面试题:用两个栈实现队列 // 题目:用两个栈实现一个队列.队列的声明如下,请实现它的两个函数appendTail // 和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的 ...
[剑指offer]面试题7：用两个栈实现队列
面试题7:用两个栈实现队列题目:用两个栈实现一个队列.队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能. 用两个栈模 ...
【剑指offer】（七）—— 用两个栈实现队列
题目:用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead,分别完成在队尾插入节点和在队列头部删除节点的操作. template<typena ...
剑指offer——面试题17：合并两个排序的链表
剑指offer--面试题17:合并两个排序的链表 Solution1: 不要犯低级错误... /* struct ListNode {int val;struct ListNode *next;Lis ...
LeetCode_剑指 Offer 57. 和为s的两个数字（利用set、双撞指针两种思路 Java实现）
题目描述:剑指 Offer 57. 和为s的两个数字输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s.如果有多对数字的和等于s,则输出任意一对即可. 示例 1: 输入:n ...

[剑指Offer]Q9_栈和队列（用两个栈实现队列）

相关知识介绍

栈

队列

题目：用两个栈实现队列

Java实现

实现栈功能

解题：用两个栈实现队列功能

测试用例

[剑指Offer]Q9_栈和队列（用两个栈实现队列）相关推荐

最新文章

热门文章