顯示廣告
隱藏 ✕
看板 TL
作者 TL (踢欸樓)
標題 [筆記]Re: [問題] 請問queue list?
時間 2013年01月27日 Sun. PM 06:24:17


看板 C_and_CPP
作者 qrtt1 (隱者)
標題 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
drkkimo:嗯 雖然基本但可給新手參考 放精華區~:)1F 06/14 16:39

--
Shaken, Not Stirred.
--
※ 作者: TL 時間: 2013-01-27 18:24:17
※ 看板: TL 文章推薦值: 0 目前人氣: 0 累積人氣: 21 
guest
x)推文 r)回覆 e)編輯 d)刪除 M)收藏 ^x)轉錄 同主題: =)首篇 [)上篇 ])下篇