【说明】 以下程序的功能是设计一个栈类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; { void main( ) { stack ＜int＞ st; int a[] ={1,2,3,4,5}; cout ＜＜"整数栈" ＜＜endl; cout ＜＜"入栈序列:" ＜＜endl; for(int i=0;i＜4;i ++) { cout ＜＜a[i] ＜＜" "; (3) ; } cout ＜＜ endl ＜＜"出栈序列"; while( (4) ) tout＜＜ (5) ＜＜" "; cout＜ ＜ endl; }
