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

//数制转换:十进制与其他进制进行转换
//算法:N=(N div d)*d + N mod d (其中:div为整除运算,mod为求于运算)
//数据结构用栈
//
#include<iostream>
#include<stack>

using namespace std;

int main()
{

stack S;
unsigned int n,d;
cout<<"输入要转换的进制:";
cin>>d;
cout<<"输入要转换的数值:";
cin>>n;
while(n)
{
S.push(n%d);
n=n/d;
}
while(!S.empty())
{
cout<<S.pop();
}
return 1;
}


这个程序怎么修改啊,谢谢高手指点!!

搜索更多相关主题的帖子: 应用 
2006-09-26 20:40
flypampas
Rank: 1
等 级:新手上路
帖 子:28
专家分:0
注 册:2006-9-16
收藏
得分:0 

//数制转换:十进制与其他进制进行转换
//算法:N=(N div d)*d + N mod d (其中:div为整除运算,mod为求于运算)
//数据结构用栈
//
#include<iostream>
#include<stack>

using namespace std;

int main()
{

stack<int>S;//栈是模板,要实例化了才能使用

unsigned int n,d;
cout<<"输入要转换的进制:";
cin>>d;
cout<<"输入要转换的数值:";
cin>>n;
while(n)
{
S.push(n%d);
n=n/d;
}
while(!S.empty())
{
cout<<S.top();//pop()的功能好像只有出栈,它并不还回栈顶的值,用top()函数就可以了。
S.pop();
}
return 1;
}
这是C++中关于模板的知识!!


java,c++...thinking......
2006-09-27 01:14
lip003
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2006-9-25
收藏
得分:0 
谢谢
2006-09-27 17:03
zkkpkk
Rank: 2
等 级:论坛游民
威 望:5
帖 子:489
专家分:28
注 册:2006-6-17
收藏
得分:0 
晕,都不知道有#include <stack>这个?栈我一直都是自己做的

#define maxsize 10
class Stack
{
private:
int data[maxsize];
int top;
int buttom;
public:
Stack()
{
top=buttom=-1
}
bool Empty();
int Push(int data);
int Pop();
};
Stack s;
......后面省略若干

Viva,espana!
2006-09-28 17:07
wfpb
Rank: 6Rank: 6
等 级:贵宾
威 望:29
帖 子:2188
专家分:0
注 册:2006-4-2
收藏
得分:0 
自己做的一般来说比标准库是差多了的,刚开始教材上做这个,只是为了熟悉这些数据结构而已,熟悉了以后就可以直接用了

你要是实在不满足。
可以派生:
template<class T,
class Cont = deque<T> >
class stackEx:public stack<T,Cont>
{
...
};

[glow=255,red,2]wfpb的部落格[/glow] 学习成为生活的重要组成部分!
2006-09-28 17:15
flypampas
Rank: 1
等 级:新手上路
帖 子:28
专家分:0
注 册:2006-9-16
收藏
得分:0 
C++的模板很好用啊
也有很多用处!

java,c++...thinking......
2006-09-28 21:00
zkkpkk
Rank: 2
等 级:论坛游民
威 望:5
帖 子:489
专家分:28
注 册:2006-6-17
收藏
得分:0 
看来要看看模版了

Viva,espana!
2006-10-20 09:53
快速回复:栈怎么应用啊
数据加载中...
 
   



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

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