下面程序是一个堆栈的类模板,在横线处填上适当语句,完成类模板的定义。 #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; } elsecout<<"堆栈空! "<<end1; }
参考答案:template<classT>/voidstack<T>::pop()
解析: 本程序用类模板方式设计一个栈类stack<T>,其中有两个私有数据成员s[](存放栈元素)和top(栈顶元素下标),以及两个公有成员函数push()(元素入栈)、pop()(元素出栈)。