当前位置:首页 > C+ + 程序设计(04737) > 正文内容

定义队列类模板queue(先进先出),队列的大小由使用者确定。要求该类模板对外提供如下二种基本操作:(1)insert(入队列)(2)front(出队列),用数组来实现
#include < iostream >
using namespace std;
template < class T, int size >
class queue {
T x [ size ] ;
int current, front, rea

高老师2年前 (2024-03-26)C+ + 程序设计(04737)7

定义队列类模板queue(先进先出),队列的大小由使用者确定。要求该类模板对外提供如下二种基本操作:(1)insert(入队列)(2)front(出队列),用数组来实现
#include < iostream >
using namespace std;
template < class T, int size >
class queue {
T x [ size ] ;
int current, front, rear;
public :
queue ( ) { current = 0 ; front = 0 ; rear = 0 ;}
. . . .insert(. . . .);
. . . .front(. . . .);
};
请写出两个函数的过程(如果需要形式参数,请给出形参类型和数量,以及返回值类型)

VOID QUEUE<T,SIZE>::INSERT(T T){
IF(CURRENT==SIZE)
{COUT<<"QUEUE OVERFLOW!"<<ENDL;EXIT(0);}
ELSE{X[REAL]=T;(CURRENT++;(REAL++)%SIZE;}
}&NBSP;


T QUEUE<T,SIZE>::FRONT( ){
IF(CURRENT==0){
COUT<<"DELETING FROM AN EMPTY QUEUE!"<<ENDL;EXIT(0);}
ELSE{T A=X[FRONT];CURRENT--;(FRONT++)%SIZE;RETURN A;}
}

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/239559.html

分享给朋友: