推 drkkimo:嗯 雖然基本但可給新手參考 放精華區~:) 06/14 16:39
※ 引述《minikitty (allie必勝anessa!!XD)》之銘言：
: 慘了老師根本沒教過
: 可是眼看就要考了>"<
: 題目是"用C++動態記憶體的方式 撰寫依個Queue list程式 "
: 請教了
: 急問 如有答案者以 p幣回報
queue的行為是先放進去的東西，能夠最先取出來
和stack是不同的，之前某大大說stack像品客
最下面的洋芋片, 你總是最後才吃到, 一次要從最上面拿
而queue像是水管，先灌進去的，先流出來:)
而list則是說這一題讓你用list來做，反正就一堆item
串成一串就是了，也許您老師要強調的是linked-list base的queue
不是array base的queue
有了這樣的了解之後，我們可以稍為刻一下queue
=======================================================
class queue{
private:
vector<int> list;
public:
void put(int e);
// put只有一個參數, 反正只能放到最後,
// 所以不需有index的設計
int get();
// get沒有參數, 因為只取第一個值
// btw. 個人覺得get的預設行為應該要
// 取值後順便刪了該元素在list中的空間
};
========================================================
呵, 接著您把他實作出來唄:)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.26.34.214