2022-11-05 貓狗隊(duì)列

分別維護(hù)dog和cat隊(duì)列、進(jìn)入隊(duì)列時(shí)加一個(gè)計(jì)數(shù)count
參考:
1、異常判斷,比如傳入的不是dog或cat
2、可用鏈表結(jié)構(gòu)、避免掉抽離數(shù)據(jù)的排序問題


dog和Cat兩個(gè)類,繼承于Pet大類
1、用add方法將cat類和dog類的實(shí)例放入隊(duì)列中
a = []
a.append O(1)
2、調(diào)用pollAll方法,將隊(duì)列中所有實(shí)例按進(jìn)隊(duì)列的先后順序依次彈出
比較貓狗index,讀出來小的,更新recond,
3、調(diào)用pollDog方法,將隊(duì)列中dog實(shí)例按照進(jìn)隊(duì)列的先后順序依次彈出
根據(jù) self.cat_recond/self.dog_recond, 把數(shù)據(jù)取出來,更新recond,維護(hù)recond
4、調(diào)用pollCat方法,依次彈出cat
同上
5、isEmpty()方法,檢查是否還有dog或cat
6、7、isDogEmpty()、isCatEmpty()方法同上
用self.cat_recond=[cat在隊(duì)列的index]
self.dog_recond=[dog在隊(duì)列的index]
實(shí)例進(jìn)入時(shí)記錄,
判斷該隊(duì)列長(zhǎng)度O(1)

感覺沒什么不好的

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 寵物、狗和貓的類如下:public class Pet { private String type; }publi...
    Ramsey16k閱讀 199評(píng)論 0 1
  • 寵物、貓、狗的實(shí)現(xiàn)如下: 實(shí)現(xiàn)一種貓狗隊(duì)列的結(jié)構(gòu),要求如下: 用戶可以調(diào)用add方法將cat類或者dog類的實(shí)例放...
    囧略囧閱讀 1,469評(píng)論 0 0
  • 【題目】寵物、狗和貓的類如下: public class Pet{private String type;publ...
    Tank_Mao閱讀 313評(píng)論 0 0
  • 實(shí)現(xiàn)一種貓狗隊(duì)列的結(jié)構(gòu),要求如下: 用戶可以調(diào)用add方法將cat類或者dog類的實(shí)例放入隊(duì)列中; 用戶可以調(diào)用p...
    埋沒隨百草閱讀 279評(píng)論 0 1
  • 本題來自程序員代碼面試指南 實(shí)現(xiàn)一種狗貓隊(duì)列的結(jié)構(gòu),要求如下: ●用戶可以調(diào)用add方法將cat類或dog類的實(shí)例...
    624c95384278閱讀 716評(píng)論 0 1

友情鏈接更多精彩內(nèi)容