如何將內容從一個堆棧移動到另一個堆棧？

我想將內容從堆棧收件箱移動到發件箱，然後返回發件箱的頂部。但是pop的返回類型是無效的，所以代碼會拋出一個錯誤：void value不應該被忽略，因爲它應該是。如何將內容從一個堆棧移動到另一個堆棧？

值如何移動？

下面是代碼：

template <class E> 
class Queue 
{ 

    private: 
     stack<E> inbox; 
     stack<E> outbox; 

    public: 
    void enqueue(E item) { 
     inbox.push(item); 
    } 

    E dequeue() { 
     if (outbox.empty()) { 
      while (!inbox.empty()) { 
       outbox.push(inbox.pop()); 
      } 
     } 

     return outbox.pop(); 
    } 

};

來源

2013-06-12 learner123

看看[文檔堆棧]（http://en.cppreference.com/w/cpp/container/stack），你會發現[top（）]（http://en.cppreference.com/w/CPP /容器/堆疊/頂部）。 –

如果你在談論標準庫 - 爲什麼不看看堆棧的API？ Pop不用於返回對象，它只是刪除頂部對象。 – Nick

它的stack::top返回堆棧的頂部。 stack::pop只是刪除頂部元素而沒有返回它。

E dequeue() { 
    if (outbox.empty()) { 
     while (!inbox.empty()) { 
      outbox.push(inbox.top()); 
      inbox.pop(); 
     } 
    } 
    E ret = outbox.top(); 
    outbox.pop(); 
    return ret; 
}

來源

2013-06-12 10:48:51 m0skit0

作爲參考，[GOTW 8]（http://www.gotw.ca/gotw/008.htm）以解決方案彈出方法的評論顯示了以這種方式設計界面的原因。它雖然老了，所以也許不要把其餘的作爲福音。 – Useless

您可以top()訪問的最後一個元素，然後從堆棧pop()刪除它。請參閱here以供參考。

來源

2013-06-12 10:48:16

inbox.pop只是從堆棧中刪除頂層元素。 inbox.top返回頂部元素，之後您可以使用inbox.pop將其刪除。

來源

2013-06-12 10:48:53 user1756254

如何將內容從一個堆棧移動到另一個堆棧？

回答

相關問題