數(shù)據(jù)結(jié)構(gòu)與算法分析lecture5(隊(duì)列)-免費(fèi)閱讀
【正文】 ? return true。//hold dequeued link ? front = frontnext。 it){ ? if(rear == NULL)//Empty queue ? front = rear = new LinkElem(it,NULL) ? else{ ? rearnext = new LinkElem(it,NULL)。 size = 0。 ? return true。 ? } 入隊(duì)操作增加rear指針的值 ? bool dequeue(Elemamp。 ? listArray = new Elem[size]。此種結(jié)構(gòu)稱為 先進(jìn)先出“ FIFO” 表 。 ? public: ? AQueue(int sz = DefaultListSize){//Constructor ? //Make list array one position larger for empty slot ? size = sz+1。//full ? rear = (rear+1)%size。 ? } ? 出隊(duì)操作增加front指針的值 ? bool frontValue(Elemamp。//pointer to rear queue node ? int size。 ? } ? rear = NULL。 it) ? { //remove Elem from front ? if(size==0) return false。//return element value ? } ? bool frontValue(Elemamp。 Comparison of ArrayBased and Linked Queues ?順序隊(duì)列和鏈?zhǔn)疥?duì)列的實(shí)現(xiàn)方式與棧
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1