STL中 std::stack::pop成员函数

2018-08-02 10:14:18 629 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

【入门C++语法】第15章栈、队列、链表本章介绍了C++标准模板库(STL)中的四种重要线性数据结构：栈(stack)、队列(queue)、双端队列(deque)和链表(list)。阅读详情

template<typename T> T CQueue<T>::deleteHead()

{

    if(stack2.size()<= 0)

    {

        while(stack1.size()>0)

        {

            T& data = stack1.top();

            stack1.pop();

            stack2.push(data);

        }

    }



    if(stack2.size() == 0)

        throw new exception("queue is empty");



    T head = stack2.top();

    stack2.pop();



    return head;

}

pop其实是调用的c.pop_back()函数，没有释放内存，但应该也不建议这么用吧(data是引用变量,pop之后又push总感觉怪怪的)？我觉得应该改为
T data = stack1.top();
stack1.pop();
stack2.push(data);
或者先push再pop：
T& data = stack1.top();
stack2.push(data);
stack1.pop();

...全文