查人人中国名人网上海直飞斯里兰卡:C++考试题目 请大虾帮忙!设计一个整数堆栈类
来源：百度文库 编辑：查人人中国名人网 时间：2024/05/09 19:10:29
1.采用面向对象的程序设计方法，设计一个整数堆栈类。
要求该堆栈类要提供出栈、入栈、取栈顶元素以及判断是否为空等主要功能，并编程测试这些功能。（15分）
谢谢啊~~~!
要求该堆栈类要提供出栈、入栈、取栈顶元素以及判断是否为空等主要功能，并编程测试这些功能。（15分）
谢谢啊~~~!
struct surl
{
int url;
surl* next;
};
class stack
{
public:
stack();
~stack();
void push(int);
void clear();
int get();
int getfirst();
private:
surl* head;
};
stack::stack()
{
head=NULL;
}
stack::~stack()
{
clear();
}
void stack::clear()
{
surl* p;
while(head)
{
p=head;
head=head->next;
delete p;
}
}
void stack::push(int url)
{
surl*p=new surl;
p->url=url;
p->next=NULL;
if(head)
{
p->next=head;
head=p;
}
else
head=p;
}
int stack::get()
{
if(head)
{
int s=head->url;
surl* p=head;
head=head->next;
delete p;
return s;
}
else
return -1;
}
int stack::getfirst()
{
if(head)
return head->url;
else
return -1;
}