剑指offer面试题9：用两个栈实现队列

Adward.xi

已于 2024-01-06 17:29:06 修改

阅读量336

点赞数 9

分类专栏：数据结构、刷题文章标签：开发语言 c++ 数据结构

于 2024-01-02 13:21:48 首次发布

本文链接：https://blog.csdn.net/weixin_44269804/article/details/135338476

版权

数据结构、刷题专栏收录该内容

30 篇文章 0 订阅

订阅专栏

面试题9：用两个栈实现队列

题目：

用两个栈实现一个队列。队列的声明如下：请实现它的两个函数appendTail和deleteHead，分别完成在对垒尾部插入节点和在队列头部删除节点的功能。

template <typename T> class CQueue{
    public:
    	CQueue(void);
    	~CQueue(void);
    	void appendTail(const T& element);
    	T deleteHead();
    
    private:
    	stack<T> stack1;
    	stack<T> stack2;
}

代码：

template <typename T> void CQueue<T>::appendTail(const T& element){
    stack1.push(element);
}

template <typename T> T  CQueue<T>::deleteHead(){
    if(stack2.empty()){
        while(!stack1.empty()){
            stack2.push(stack1.top());
            stack1.pop();
        }
    }
    
    if(satck2.empty())
		throw new exception("queue is empty");
    
    T head = stack2.top();
    stack2.pop();
    
    return head;
}