-
for?(int?i?=?0;?i?<?m_iQueueLen;?i++) { cout?<<?m_pQueue[(m_iHead?+?i)?%?m_iQueueCapacity]?<<?endl;???//?//這里的i是要與總?cè)萘咳∮?} 或者： for?(int?i?=?m_iHead?;?i?<?m_iQueueLen+m_iHead?;?i++) { cout?<<?m_pQueue[?i?%?m_iQueueCapacity]?<<?endl;???//這里的i是要與總?cè)萘咳∮?}這里遍歷是有問(wèn)題的，循環(huán)應(yīng)該這么寫(xiě)。? ?這里用取余符號(hào)%來(lái)解決下標(biāo)超出范圍的問(wèn)題，很機(jī)智
查看全部 -
數(shù)據(jù)結(jié)構(gòu)指相互之間存在一種或多種[特定關(guān)系]的數(shù)據(jù)元素的[集合]。
查看全部 -
數(shù)據(jù)結(jié)構(gòu)指相互之間存在一種或多種[特定關(guān)系]的數(shù)據(jù)元素的[集合]。查看全部
-
對(duì)復(fù)雜的數(shù)據(jù)類型做環(huán)形隊(duì)列：
未做筆記，后期補(bǔ)
查看全部 -
之前的遍歷函數(shù)有點(diǎn)問(wèn)題，修改：
查看全部 -
環(huán)形隊(duì)列三個(gè)函數(shù)：新元素入隊(duì)、首元素出隊(duì)、遍歷隊(duì)列實(shí)現(xiàn)：
新元素入隊(duì)：先判斷是否未滿。?
上圖錯(cuò)誤：
未加m_iQueueLen++;
m_iTail =?m_iTail % m_iQueueCapacity;
出隊(duì)：出隊(duì)的是隊(duì)頭指向的元素。出隊(duì)先判斷隊(duì)是否為空。
下圖錯(cuò)誤：
未加m_iQueueLen—;
m_iHead=?m_iHead % m_iQueueCapacity;
遍歷，注意對(duì)i取余的原理。
查看全部 -
編寫(xiě)cpp文件：
隊(duì)尾的位置就是插入數(shù)據(jù)的位置，第一個(gè)插入的數(shù)據(jù)放在queue[0]，開(kāi)始隊(duì)首和隊(duì)尾都是queue[0],插入一個(gè)數(shù)據(jù)后，隊(duì)尾的位置變?yōu)閝ueue[1]。
取第一個(gè)數(shù)從queue[0]開(kāi)始取，后對(duì)頭指向queue[1].
查看全部 -
隊(duì)列：先入先出FIFO
普通隊(duì)列、環(huán)形隊(duì)列
隊(duì)列的用途：自動(dòng)排號(hào)機(jī)
查看全部 -
demo.cpp
查看全部 -
Myqueue中實(shí)例化一個(gè)custome數(shù)組，需要一個(gè)默認(rèn)的構(gòu)造函數(shù)。不需要傳參的。所以就在customer.h中加上默認(rèn)的兩個(gè)參數(shù)值
查看全部 -
對(duì)于myQueue.cpp只需修改 遍歷函數(shù)
查看全部 -
myQueue.h需要做的改動(dòng)（部分）
查看全部 -
Customer.cpp
查看全部 -
隊(duì)列元素是一個(gè)對(duì)象
查看全部 -
取余的應(yīng)是對(duì) capacity
查看全部
舉報(bào)