| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 702 人关注过本帖
标题:栈的应用的意义?
只看楼主 加入收藏
zhufeifei
Rank: 1
等 级:新手上路
威 望:2
帖 子:402
专家分:0
注 册:2006-8-11
收藏
 问题点数:0 回复次数:4 
栈的应用的意义?
把输入的任何一个十进制数转换为对应的八进制数?算法可以这样写.
1)
void conversion()
{
int a[5],i=0,m,j;
printf("please input a integer:");
scanf("%d",&m);
while(m>0)
{
a[i]=m%8;
m/=8;
i++
}
printf("\n");
for(j=i;i>=0;i--)
printf("%d",a[i]);
}

2)
void conversion()
{
Stack st;
st.top=-1;
int e,m;
scanf("%d",&m);
while(m)
{
push(st,m%8);
m=m/8;
}
while(!sempth(st))
{
pop(st,e);
printf("%d",e);
}
}
上述两种都可以吧!不明白的是.第一种这么简单.为什么还要用第二种呢?而且第二种看起来有点复杂,要调用定义的函数.这里的栈的应用有什么重要的意义?谢谢.
搜索更多相关主题的帖子: 应用 
2006-11-27 12:35
wyb19850616
Rank: 6Rank: 6
来 自:大连
等 级:贵宾
威 望:29
帖 子:3172
专家分:126
注 册:2006-10-3
收藏
得分:0 
栈应用于排序  非常方便

多年以后我就会很老了  腰间那柄玄铁剑也换成了木剑 我拖着它浪迹天涯    我一生打败了无数江湖豪客    然而   却打不败逝者如斯的时光和对你无尽的思念
2006-11-27 12:38
财鸟
Rank: 1
等 级:新手上路
帖 子:132
专家分:0
注 册:2006-11-2
收藏
得分:0 
先进后出嘛
用栈思路很清晰!!!!!!!
2006-11-27 17:15
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分:0 
栈的重要作用——计算表达式

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2006-11-27 20:43
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
以下是引用zhufeifei在2006-11-27 12:35:09的发言:
把输入的任何一个十进制数转换为对应的八进制数?算法可以这样写.
1)
void conversion()
{
int a[5],i=0,m,j;
printf("please input a integer:");
scanf("%d",&m);
while(m>0)
{
a[i]=m%8;
m/=8;
i++
}
printf("\n");
for(j=i;i>=0;i--)
printf("%d",a[i]);
}

2)
void conversion()
{
Stack st;
st.top=-1;
int e,m;
scanf("%d",&m);
while(m)
{
push(st,m%8);
m=m/8;
}
while(!sempth(st))
{
pop(st,e);
printf("%d",e);
}
}
上述两种都可以吧!不明白的是.第一种这么简单.为什么还要用第二种呢?而且第二种看起来有点复杂,要调用定义的函数.这里的栈的应用有什么重要的意义?谢谢.

第一个也可以看成是栈.因为有存储空间a[],同时也记录了数组里含有元素的最大下标i,这个和栈没什么区别.
用push()和直接写没有什么区别的.只不过,将它封装成一个函数.


倚天照海花无数,流水高山心自知。
2006-11-28 11:08
快速回复:栈的应用的意义?
数据加载中...
 
   



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

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