#include<iostream>
using namespace std;
#define N 1000
class Stack //定义栈类
{
public:
Stack(){top=0;} //初始化栈为空
void push(int k); //入栈函数
int pop(); //出栈函数
bool IsEmpty(); //判断栈是否为空
private:
int top; //栈顶指针
int da[N]; //栈元素
};
void Stack::push(int k)
{
if(top==(N-1)) //判断满栈
{
cout<<"STACK FULL!\n";
}
da[top++]=k; //入栈实现(后加
}
int Stack::pop()
{
return da[--top]; //出栈实现(后用
}
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余1页未读,立即下载