| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 853 人关注过本帖
标题:一个stack的例子,不知道怎么push 一个数
只看楼主 加入收藏
nifer
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2006-10-1
收藏
 问题点数:0 回复次数:6 
一个stack的例子,不知道怎么push 一个数

#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);不行啊

搜索更多相关主题的帖子: stack push 例子 
2006-10-03 09:55
热情依然
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:22
帖 子:715
专家分:0
注 册:2005-4-5
收藏
得分:0 

这个例子怎么那么怪异, ADD就相当于push,但是也不用返回引用吧 ,void就可以了

template<class T>
Stack<T>&Stack<T>::Add(const T &x)
{
if(IsFull) // 这里错了吧。。。。IsFull()
{
cout<<"Full";
exit(1);
}

Stack[++top]=x;
return *this;
}


c++/C + 汇编 = 天下无敌
2006-10-04 21:11
song4
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:38
帖 子:1533
专家分:4
注 册:2006-3-25
收藏
得分:0 
http://bbs.bc-cn.net/viewthread.php?tid=94022\
下次禁止这样做..
热情,你的签名 .......

嵌入式 ARM 单片机 驱动 RT操作系统 J2ME LINUX  Symbian C C++ 数据结构 JAVA Oracle 设计模式 软件工程 JSP
2006-10-05 16:06
热情依然
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:22
帖 子:715
专家分:0
注 册:2005-4-5
收藏
得分:0 
怎么拉,C++ 不是无敌???

c++/C + 汇编 = 天下无敌
2006-10-05 23:49
神vLinux飘飘
Rank: 13Rank: 13Rank: 13Rank: 13
来 自:浙江杭州
等 级:贵宾
威 望:91
帖 子:6140
专家分:217
注 册:2004-7-17
收藏
得分:0 
...好吧....我代表java承认你无敌了

淘宝杜琨
2006-10-06 14:08
热情依然
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:22
帖 子:715
专家分:0
注 册:2005-4-5
收藏
得分:0 
以下是引用神vLinux飘飘在2006-10-6 14:08:16的发言:
...好吧....我代表java承认你无敌了


c++/C + 汇编 = 天下无敌
2006-10-14 23:46
skyland84
Rank: 2
等 级:新手上路
威 望:4
帖 子:544
专家分:0
注 册:2006-10-9
收藏
得分:0 
晕~!真是受不了你们~!

决定人生~
2006-10-16 09:07
快速回复:一个stack的例子,不知道怎么push 一个数
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017782 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved