|
|
class Cstack{ // Changed
int sz;
int top;
char* stack;// Changed
public:
// init, push, and pop are changed
void init(int Nitems = 100) {
sz = Nitems;
stack = new char[sz];top = sz;
}
void push(char x) {
assert( !isfull() );
stack[--top] = x;
}
charpop() {
assert( !isempty() );
return( stack[top++] );
}
bool isempty()
{ return( top == sz ); }
bool isfull()
{ return( top == 0 ); }
};
|
|
|
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
