应用题 2.请打开考生文件夹下的解决方案文件proj2，其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：
4 6 3 1 8
4 6 3 1 8
注意：只能在横线处填写适当的代码，不要改动程序中的其他内容，也不要删除或移动／／“****found****”。
#include＜iostream＞
using namespace std；
class Intstack{ ／／整数栈类
public：
virtual void push(int)=0；
／／入栈
virtual int pop()=0；
／／出栈并返回出栈元素
virtual int topElement ( )const=0；
／／返回栈顶元素，但不出栈
virtual bool isEmpty()const=0；
／／判断是否栈空
}；
class SeqStack：public IntStack{
int data[100]； ／／存放栈元素的数组
int top； ／／栈顶元素的下标
public：
／／**********found**********
SeqStack()：___________{}／／把top初始化为一1表示栈空
void push(int：n){data [++top ]=n；}
／／**********found**********
int pop(){return______；}
int topElement()const{ return data[top]；}
bool isEmpty()const(return top=-1；)
}；
struct Node{
int data；
Node * next；
}；
class LinkStack：public IntStack{
Node * top；
public：
／／********** found **********
LinkStack()：_______{)
／／把top初始化为NULL表示栈空
void push(int n){
Node * p=new Node；
p—＞data=n；
／／********** found **********
___________；
top=p；
}
int pop(){
int d=top—＞data；；
top=top—＞next；
returyl d；
}
int topElement()const{return top一＞data；}
bool isEmpty()const{return top==NULL；}
}；
void pushData(IntStack &st){
st．push(8)；
st．push(1)；
st．push(3)；
st．push(6)；
st．push(4)；
}
void popData(IntStack &st){
while(!st．isEmpty())
cout＜＜st．pop()＜＜"；
}
int main(){
SeqStack st1； pushData(st1)；popData(st1)；
cout＜＜endl；
LinkStack st2；pushData(st2)；popData(st2)；
cout＜＜endl；
retumR 0；
}