登 录
实现循环队列。假如循环队列的max_size为n，那么此种方法最多可以存储n-1个元素。用( (tail+1) % max_size) == head判断队满。用head == tail判断队空。
typedef int DATATYPE;<br /> class CycleQueue<br /> {<br /> private:<br /> int head;<br /> int tail;<br /> int max_size;<br /> DATATYPE* data;<br /> public:<br /> CycleQueue(int size);<br /> ~CycleQueue();<br /> bool Enqueue(const DATATYPE& d);<br /> bool Dequeue(DATATYPE& d);<br /> };</p> <p>CycleQueue::CycleQueue(int size)<br /> {<br /> this->max_size=size;<br /> data=new DATATYPE[size];<br /> this->head=this->tail=0;</p> <p>}</p> <p>CycleQueue::~CycleQueue()<br /> {<br /> delete [] data;<br /> }</p> <p>bool CycleQueue::Enqueue(const DATATYPE& d)<br /> {<br /> if ( ( (tail+1) % max_size) == head ) return false;<br /> data[tail]=d;<br /> tail=(tail+1) % max_size;<br /> return true;<br /> }</p> <p>bool CycleQueue::Dequeue(DATATYPE& d)<br /> {<br /> if ( head == tail ) return false;<br /> d=data[head];<br /> head=(head+1) % max_size;<br /> return true;<br /> }
抱歉!评论已关闭.