#include<iostream> 
#include<cstdlib> 
using namespace std;
 
#define MAX 100
 
template <typename T>
class Stack {
public:
Stack(); //构造函数
bool empty() const ; //判断S是否为空栈
bool full() const; //判断栈S是否为满，
~Stack(); //将栈S清空
int size() const; //求栈S的长度，即栈S中的元素的个数
const T & top() const; //返回栈S的栈顶元素
void push( const T &e ); //入栈操作，将数据元素e插入栈S的当前栈顶
T & pop(); //出栈操作，删除栈S的栈顶元素，并返回其值
private:
// 补充
T data[MAX];
int cur;
};
 
template <typename T>
Stack<T>::Stack()
{
    cur = 0;
}
 
template <typename T>
bool Stack<T>::empty() const
{
    return cur == 0;
}
 
template <typename T>
bool Stack<T>::full() const
{
    return cur >= MAX;
}
 
template <typename T>
Stack<T>::~Stack() {}
 
template <typename T>
int Stack<T>::size() const { return cur; }
 
template <typename T>
const T & Stack<T>::top() const
{
    if (cur == 0) throw "stack is empty";
    return data[cur - 1];
}
 
template <typename T>
void Stack<T>::push( const T &e )
{
    if (cur >= MAX) throw "stack is full";
    data[cur++] = e;
}
 
template <typename T>
T & Stack<T>::pop()
{
    if (cur == 0) throw "stack is empty";
    return data[--cur];
}
 
//测试的main函数
int main() {
Stack<char> sc; //stack of char
Stack<int> si; //Stack of int
char ch = ' ';
// 不断输入字符到栈中，=结束
while (ch != '=') {
cin >> ch;
if (ch == 'a')
sc.push('A');
sc.push(ch);
}
cout << "top=" << sc.top() << "size=" << sc.size() << endl;
cout << "pop " << sc.pop() << endl;
while (!sc.empty())
cout << sc.pop()<< " ";
cout << endl;
 
 int x = 1;
 // 不断输入int到栈中，0结束
while (x != 0) {
     cin >> x;
     if (x > 10)
         si.push(10000);
     si.push(x);
 }
 cout << "top=" << si.top() << "size=" << si.size() << endl;
 cout << "pop " << si.pop() << endl;
 while (!si.empty())
     cout << si.pop()<< "/";
 cout << endl;
 
 return 0;
}

I2luY2x1ZGU8aW9zdHJlYW0+IAojaW5jbHVkZTxjc3RkbGliPiAKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiNkZWZpbmUgTUFYIDEwMAoKdGVtcGxhdGUgPHR5cGVuYW1lIFQ+CmNsYXNzIFN0YWNrIHsKcHVibGljOgpTdGFjaygpOyAvL+aehOmAoOWHveaVsApib29sIGVtcHR5KCkgY29uc3QgOyAvL+WIpOaWrVPmmK/lkKbkuLrnqbrmoIgKYm9vbCBmdWxsKCkgY29uc3Q7IC8v5Yik5pat5qCIU+aYr+WQpuS4uua7oe+8jAp+U3RhY2soKTsgLy/lsIbmoIhT5riF56m6CmludCBzaXplKCkgY29uc3Q7IC8v5rGC5qCIU+eahOmVv+W6pu+8jOWNs+agiFPkuK3nmoTlhYPntKDnmoTkuKrmlbAKY29uc3QgVCAmIHRvcCgpIGNvbnN0OyAvL+i/lOWbnuagiFPnmoTmoIjpobblhYPntKAKdm9pZCBwdXNoKCBjb25zdCBUICZlICk7IC8v5YWl5qCI5pON5L2c77yM5bCG5pWw5o2u5YWD57SgZeaPkuWFpeagiFPnmoTlvZPliY3moIjpobYKVCAmIHBvcCgpOyAvL+WHuuagiOaTjeS9nO+8jOWIoOmZpOagiFPnmoTmoIjpobblhYPntKDvvIzlubbov5Tlm57lhbblgLwKcHJpdmF0ZToKLy8g6KGl5YWFClQgZGF0YVtNQVhdOwppbnQgY3VyOwp9OwoKdGVtcGxhdGUgPHR5cGVuYW1lIFQ+ClN0YWNrPFQ+OjpTdGFjaygpCnsKICAgIGN1ciA9IDA7Cn0KCnRlbXBsYXRlIDx0eXBlbmFtZSBUPgpib29sIFN0YWNrPFQ+OjplbXB0eSgpIGNvbnN0CnsKICAgIHJldHVybiBjdXIgPT0gMDsKfQoKdGVtcGxhdGUgPHR5cGVuYW1lIFQ+CmJvb2wgU3RhY2s8VD46OmZ1bGwoKSBjb25zdAp7CiAgICByZXR1cm4gY3VyID49IE1BWDsKfQoKdGVtcGxhdGUgPHR5cGVuYW1lIFQ+ClN0YWNrPFQ+Ojp+U3RhY2soKSB7fQoKdGVtcGxhdGUgPHR5cGVuYW1lIFQ+CmludCBTdGFjazxUPjo6c2l6ZSgpIGNvbnN0IHsgcmV0dXJuIGN1cjsgfQoKdGVtcGxhdGUgPHR5cGVuYW1lIFQ+CmNvbnN0IFQgJiBTdGFjazxUPjo6dG9wKCkgY29uc3QKewogICAgaWYgKGN1ciA9PSAwKSB0aHJvdyAic3RhY2sgaXMgZW1wdHkiOwogICAgcmV0dXJuIGRhdGFbY3VyIC0gMV07Cn0KCnRlbXBsYXRlIDx0eXBlbmFtZSBUPgp2b2lkIFN0YWNrPFQ+OjpwdXNoKCBjb25zdCBUICZlICkKewogICAgaWYgKGN1ciA+PSBNQVgpIHRocm93ICJzdGFjayBpcyBmdWxsIjsKICAgIGRhdGFbY3VyKytdID0gZTsKfQoKdGVtcGxhdGUgPHR5cGVuYW1lIFQ+ClQgJiBTdGFjazxUPjo6cG9wKCkKewogICAgaWYgKGN1ciA9PSAwKSB0aHJvdyAic3RhY2sgaXMgZW1wdHkiOwogICAgcmV0dXJuIGRhdGFbLS1jdXJdOwp9CgovL+a1i+ivleeahG1haW7lh73mlbAKaW50IG1haW4oKSB7ClN0YWNrPGNoYXI+IHNjOyAvL3N0YWNrIG9mIGNoYXIKU3RhY2s8aW50PiBzaTsgLy9TdGFjayBvZiBpbnQKY2hhciBjaCA9ICcgJzsKLy8g5LiN5pat6L6T5YWl5a2X56ym5Yiw5qCI5Lit77yMPee7k+adnwp3aGlsZSAoY2ggIT0gJz0nKSB7CmNpbiA+PiBjaDsKaWYgKGNoID09ICdhJykKc2MucHVzaCgnQScpOwpzYy5wdXNoKGNoKTsKfQpjb3V0IDw8ICJ0b3A9IiA8PCBzYy50b3AoKSA8PCAic2l6ZT0iIDw8IHNjLnNpemUoKSA8PCBlbmRsOwpjb3V0IDw8ICJwb3AgIiA8PCBzYy5wb3AoKSA8PCBlbmRsOwp3aGlsZSAoIXNjLmVtcHR5KCkpCmNvdXQgPDwgc2MucG9wKCk8PCAiICI7CmNvdXQgPDwgZW5kbDsKCiBpbnQgeCA9IDE7CiAvLyDkuI3mlq3ovpPlhaVpbnTliLDmoIjkuK3vvIww57uT5p2fCndoaWxlICh4ICE9IDApIHsKICAgICBjaW4gPj4geDsKICAgICBpZiAoeCA+IDEwKQogICAgICAgICBzaS5wdXNoKDEwMDAwKTsKICAgICBzaS5wdXNoKHgpOwogfQogY291dCA8PCAidG9wPSIgPDwgc2kudG9wKCkgPDwgInNpemU9IiA8PCBzaS5zaXplKCkgPDwgZW5kbDsKIGNvdXQgPDwgInBvcCAiIDw8IHNpLnBvcCgpIDw8IGVuZGw7CiB3aGlsZSAoIXNpLmVtcHR5KCkpCiAgICAgY291dCA8PCBzaS5wb3AoKTw8ICIvIjsKIGNvdXQgPDwgZW5kbDsKCiByZXR1cm4gMDsKfQ==

YWJjPQoxIDIgMyA0IDA=

abc=
1 2 3 4 0