數(shù)據(jù)結(jié)構(gòu)與算法分析lecture5(隊(duì)列)(編輯修改稿)
2025-02-13 12:52 本頁面
【文章內(nèi)容簡(jiǎn)介】 listArray = new Elem[size]。 ? } ? ~AQueue() {delete [ ] listArray。}//Destructor ? void clear() {front = rear。} ? bool enqueue(const Elemamp。 it){ ? if(((rear+2)%size) == front) ? return false。//full ? rear = (rear+1)%size。//circular increment ? listArray[rear] = it。 ? return true。 ? } 入隊(duì)操作增加rear指針的值 ? bool dequeue(Elemamp。 it){ ? if(length()==0) ? return false。//empty ? it = listArray[front]。 ? front = (front+1)%size。//circular increment ? return true。 ? } ? 出隊(duì)操作增加front指針的值 ? bool frontValue(Elemamp。 it) const{ ? if(length()==0) ? return false。//empty ? it = listArray[front]。 ? return true。 ? } ? virtual int length() const ? { ? return ((rear+size) –front + 1)%size。 ? } ? }。 Linked queue(鏈?zhǔn)疥?duì)列 )
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1