关于类定义
顺序栈:#include"iostream.h"
#include"time.h"
#include"stack.h"
#include"seqstack.h"
using namespace std;
void main()
{
double tTime;
const long number=100000;
int temp=0;
seqstack<int>st(2);
tTime=time();
for(int i=0;i<number;i++)
{
st.push(temp);
st.pop(temp);
}
tTime=time()-tTime;
cout<<"100000 times stack operators is"<<tTime<<endl;
}
链栈:
#include"iostream.h"
#include"time.h"
#include"stack.h"
#include"linkstack.h"
using namespace std;
void main()
{
double tTime;
const long number=100000;
int temp=0;
linkstack<int>st(2);
tTime=time();
for(int i=0;i<number;i++)
{
st.push(temp);
st.pop(temp);
}
tTime=time()-tTime;
cout<<"100000 times stack operators is"<<tTime<<endl;
}
本人菜鸟 初学C++数据结构 以上是一个测试程序的主函数,用来测量100 000个交替的堆栈添加和删除操作所需要的运行时间
哪位高手能给加个顺序栈和链栈的类定义啊使之能正常运行啊 谢谢啦~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~