问题
填空题
下面程序是一个堆栈的类模板,在横线处填上适当语句,完成类模板的定义。
#define MAXSIZE 100
template <class T>
class Stack
T s[MAXSIZE];
int top;
public:
stack()
top=1;
void push(T newValue)
if(top<MAXSIZE)
top=top+1;
s[top]=newValue;
else
cout<<"堆栈满,无法进栈"<<end1;
void pop();
;
【12】
if(top>1)
cout<<s[top]<<end1;
top=top-1;
else
cout<<"堆栈空! "<<end1;
答案
参考答案:template<classT>/voidstack<T>::pop()
解析: 本程序用类模板方式设计一个栈类stack<T>,其中有两个私有数据成员s[](存放栈元素)和top(栈顶元素下标),以及两个公有成员函数push()(元素入栈)、pop()(元素出栈)。