看板 TL
作者 標題 [筆記]Re: [問題] 請問queue list?
時間 2013年01月27日 Sun. PM 06:24:17
看板 C_and_CPP
作者 標題 Re: [問題] 請問queue list?
時間 Wed Jun 14 15:46:04 2006
※ 引述《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
推 :嗯 雖然基本但可給新手參考 放精華區~:)1F 06/14 16:39
--
Shaken, Not Stirred.
--
※ 作者: TL 時間: 2013-01-27 18:24:17
※ 看板: TL 文章推薦值: 0 目前人氣: 0 累積人氣: 21
回列表(←)
分享