                        課程
                    
                        /后端開發(fā)
                        
                            /C++
                        
                        /數(shù)據(jù)結(jié)構(gòu)探險(xiǎn)—隊(duì)列篇

判滿還是有問題

（在視頻4-3環(huán)形隊(duì)列檢測的03:17時(shí)），這里雖然提出判滿發(fā)生錯(cuò)誤，插入20插入不進(jìn)去之后，并沒有解決此問題。應(yīng)該如何解決插入5個(gè)元素并使隊(duì)列正確運(yùn)行呢？

qq_RL_4

2017-03-28

源自：數(shù)據(jù)結(jié)構(gòu)探險(xiǎn)—隊(duì)列篇 4-3

關(guān)注問題我要回答

733

操作

收起

2 回答

BingBing_Elf
2018-03-13

容量已經(jīng)規(guī)定為4，在沒有元素出隊(duì)的情況下，插入反而不對了吧。我們之所以為一些函數(shù)設(shè)置了const，不也就是不希望出現(xiàn)改變隊(duì)列，以致程序混亂的情況嗎?，F(xiàn)在還只是4個(gè)元素，數(shù)量不多，如果是TB級的數(shù)量，不斷的去擴(kuò)充其隊(duì)列容量，代價(jià)太高了。更何況環(huán)形隊(duì)列與普通隊(duì)列的處理方式上本身就是不同的，沒有必要去不斷申請內(nèi)存。這是我的理解，有不對的地方，懇請大佬們指正(????)