找回密码
 注册
搜索
热搜: 回贴
  • 前程无忧官网首页 有什么好的平台可以
  • 最新的销售平台 互联网营销的平台有哪
  • 制作网页的基本流程 网页制作和网页设
  • 【帝国CMS】输出带序号的列表(数字排
  • 网站建设公司 三一,中联,极东泵车的
  • 织梦 建站 织梦网站模版后台怎么更改
  • 云服务官网 哪些网站有免费的简历模板
  • 如何建网站要什么条件 建网站要用什么
  • 吉林市移动公司电话 吉林省退休人员网
  • 设计类毕业论文 网站设计与实现毕业论
查看: 1567|回复: 2

一个stack的例子,不知道怎么push 一个数

[复制链接]
发表于 2009-11-4 00:18:15 | 显示全部楼层 |阅读模式 IP:江苏扬州
#include<iostream>
using namespace std;

template<class T>
class Stack
{
private:
int top;
int MaxTop;
T *stack;
public:
Stack(int MaxStackSize);
~Stack(){delete[] stack;}
int IsEmpty()const {return (top==-1)?1:0;}
int IsFull()const {return (top==MaxTop)?0:1;}
T Top();
Stack<T>&Add(const T&x);
Stack<T>&Delete(T&x);
};

template<class T>
Stack<T>::Stack(int MaxStackSize)
{
MaxTop=MaxStackSize-1;
stack=new T [MaxStackSize];
for(int i=0;i<=MaxTop;i++)
{
stack[i]= 0;
}
top=-1;
}
template<class T>
T Stack<T>::Top()
{
if(IsEmpty())
{
cout<<"empty";
exit(1);
}
else
{
return stack[top--];
}

}
template<class T>
Stack<T>&Stack<T>::Add(const T &x)
{
if(IsFull)
{
cout<<"Full";
exit(1);
}
Stack[++top]=x;
return *this;
}
template<class T>
Stack<T>&Stack<T>::Delete(T &x)
{
if(IsEmpty)
{
cout<<"empty";
exit(1);
}
x=stack[top--];
return *this;
}
int main()
{
Stack <int> S(10);
int i=S.Top();
cout<<i<<endl;
return 1;
}


怎么才能push一个数啊 ,我用S.Add(1);不行啊
发表于 2009-11-4 00:18:16 | 显示全部楼层 IP:江苏扬州
Stack<T>&Stack<T>::Add(const T &x)//&有什么用???别说快啊,都是内置的
{
if(IsFull())//()
{
cout<<"Full";
exit(1);
}
Stack[++top]=x;
return *this;
}
template<class T>
Stack<T>&Stack<T>::Delete(T &x)
{
if(IsEmpty())
{
cout<<"empty";
exit(1);
}
x=stack[top--];
return *this;
}
另外,你的Delete 有很大的问题吧????
不会是想让一个变量来保存delete的值吧??
太难理解了 不如直接返回删除的变量的值呢
return stack[top--];
回复

使用道具 举报

发表于 2009-11-4 00:18:18 | 显示全部楼层 IP:江苏扬州
三个地方错了..
#include<iostream>
using namespace std;

template<class T>
class Stack
{
private:
int top;
int MaxTop;
T *stack;
public:
Stack(int MaxStackSize);
~Stack(){delete[] stack;}
int IsEmpty()const {return (top==-1)?1:0;}
int IsFull()const {return (top!=MaxTop)?0:1;}
T Top();
Stack<T>&Add(const T&x);
Stack<T>&Delete(T&x);
};

template<class T>
Stack<T>::Stack(int MaxStackSize)
{
MaxTop=MaxStackSize-1;
stack=new T [MaxStackSize];
for(int i=0;i<=MaxTop;i++)
{
stack[i]= 0;
}
top=-1;
}
template<class T>
T Stack<T>::Top()
{
if(IsEmpty())
{
cout<<"empty";
exit(1);
}
else
{
return stack[top--];
}

}
template<class T>
Stack<T>&Stack<T>::Add(const T &x)
{
if(IsFull())
{
cout<<"Full";
exit(1);
}
stack[++top]=x;
return *this;
}
template<class T>
Stack<T>&Stack<T>::Delete(T &x)
{
if(IsEmpty)
{
cout<<"empty";
exit(1);
}
x=stack[top--];
return *this;
}
int main()
{
Stack <int> S(10);
S.Add(1);
int i=S.Top();
cout<<i<<endl;
return 0;
}
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

QQ|小黑屋|最新主题|手机版|微赢网络技术论坛 ( 苏ICP备08020429号 )

GMT+8, 2024-9-30 21:26 , Processed in 0.197806 second(s), 13 queries , Gzip On, MemCache On.

Powered by Discuz! X3.5

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表