數(shù)據(jù)結(jié)構(gòu)與算法分析lecture5(隊(duì)列)-資料下載頁(yè)
2025-01-17 12:52本頁(yè)面
【正文】 arnext = new LinkElem(it,NULL)。 ? rear = rearnext。 ? } ? size++。 ? return true。 ? } ? bool dequeue(Elemamp。 it) ? { //remove Elem from front ? if(size==0) return false。//empty ? it = frontelement。//store dequeued value ? LinkElem* ltemp = front。//hold dequeued link ? front = frontnext。//advance front ? delete ltemp。//delete link ? if(front == NULL) rear = NULL。 ? //dequeued last element ? size。 ? return true。//return element value ? } ? bool frontValue(Elemamp。 it) const{ ? if(size == 0) return false。 ? it = frontelements。 ? return true。 ? } ? virtual int length() const ? { return size。 } ? }。 Comparison of ArrayBased and Linked Queues ?順序隊(duì)列和鏈?zhǔn)疥?duì)列的實(shí)現(xiàn)方式與棧的實(shí)現(xiàn)基本相似 ?順序隊(duì)列不同于順序棧，不能在一個(gè)數(shù)組中存儲(chǔ)兩個(gè)隊(duì)列，除非總有數(shù)據(jù)項(xiàng)從一個(gè)隊(duì)列轉(zhuǎn)入另一個(gè)隊(duì)列 ?在順序隊(duì)列中存儲(chǔ)變長(zhǎng)記錄的方式與順序棧中的方式相同
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1