誰能幫我做一下這道算法設(shè)計題啊,
1、下面是隊列和棧的類聲明：
template class queue {
public:
queue ( ); //隊列的構(gòu)造函數(shù)
queue (const queue& qu); //隊列的復(fù)制構(gòu)造函數(shù)
queue& operator= (const queue& qu);//賦值操作
bool isEmpty ( );//判斷隊列空否,=1為空,=0不空
Type& getFront ( ); //返回隊頭元素的值
void push (const Type& item); //將新元素插入到隊列的隊尾
void pop ( ); //從隊列的隊頭刪除元素
//…… //其他成員函數(shù)
}
template class stack {
public:
stack ( );//棧的構(gòu)造函數(shù)
bool isEmpty ( );//判斷?？辗?=1棧空,=0不空
void push ( const stack& item );//將新元素進(jìn)棧
void pop ( );//棧頂元素退棧
Type& getTop ( );//返回棧頂元素的值
}
試?yán)脳：完犃械某蓡T函數(shù),編寫以下針對隊列的函數(shù)的實現(xiàn)代碼（要求非遞歸實現(xiàn)）.
(1) “逆轉(zhuǎn)”函數(shù) template void reverse (queue& Q);
(2) “判等”函數(shù) bool queue::operator== (const queue& Q); ）
(3) “清空”函數(shù) void queue::clear ( );