问答题
【说明】 以下程序的功能是设计一个栈类stack<T>,并建立一个整数栈。 【程序】 #include < iostream. h > #include < stdlib. h > const int Max =20; //栈大小 template < class T > class stack //栈元素数组 T s[Max]; //栈顶下标 int top; public: stack( )
top =-1; //栈顶初始化为-1
void push( const T &item); //item入栈 T pop( ); //出栈 int stackempty( ) const; //判断栈是否为 ; template < class T > void stack <T >::push(const T &item)
if(top== (1) )
cout <<"栈满溢出" <<endl; exit(1);
top ++ s[top] = item;
template < class T > T stack<T> ::pop()
T temp; if(top== (2) )
cout <<"栈为空,不能出栈操作" < < endl; exit(1);
temp =s[top]; top --; return temp;
template < class T > int stack < T >:: stackempty( ) const return top == -1;