定义CStack类实现栈操作。CStack类继承CVector类,新增私有数据成员:
int top; //栈顶
为CStack类添加构造函数CStack(int n1),初始化栈空间和栈顶。此过程要求调用基类相应构造函数完成栈空间初始化。
为CStack类添加入栈,出栈,判栈空,判栈满的成员函数。
主函数,输入数据,测试CStack类。
输入
第一行栈空间n
对每行测试数据,格式为:操作[数据]。其中操作用in表示入栈,out表示出栈,end表示栈操作结束。
输出
输出栈操作结束后,栈中从底至顶的数据;若为空栈,输出empty。
输入样例1
5 in 10 in 20 out in 30 in 40 out end out
输出样例1
10 30
用计算机系统1LC-3的知识,用top作为指针偏移量来压栈弹栈。
整个压栈和弹栈的过程通过top偏移量和栈底指针data相加来操作。
然后空栈和满栈的判断也通过比较top和栈的长度来实现。
然后压栈的时候判断栈是否是满栈,弹栈的时候判断栈是否是空栈。
需要注意的就是top的值,top为0的时候应该是第一个进栈的,top为n-1的时候应该是最后一个进栈的,这些在判断栈是否为空和栈是否满了的时候要特别小心。
#include<iostream>
#include<string>
using namespace std;
class CVector
{
protected:
int* data;
int n;
public:
CVector(int n1){
n=n1;
data=new int[n1];
}
void display(){
int i;
for(i=0;i<n-1;i++)
cout<<data[i]<<' ';
cout<<data[i]<<endl;
}
~CVector(){
if(data)
delete[] data;
data=NULL;
}
};
class CStack:public CVector{
int top;
public:
CStack(int n1):CVector(n1){top=-1;}
void push(int num){data[++top]=num;}
void pop(){top--;}
bool empty(){if(top==-1)return 1;return 0;}
bool full(){if(top>=n-1)return 1;return 0;}
void display(){
for(int i=0;i<top;i++)
cout<<data[i]<<' ';
cout<<data[top]<<endl;
}
};
int main() {
int n,num;
string code;
cin>>n;
CStack stack(n);
while(cin>>code)
{
if(code=="in")
{
cin>>num;
if(stack.full()!=1)
stack.push(num);
}
else if(code=="out")
{
if(stack.empty()!=1)
stack.pop();
}
else
{
if(stack.empty())
cout<<"empty"<<endl;
else stack.display();
}
}
}