| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 731 人关注过本帖
标题:下决心好好学习数据结构,放上题目大家一起来讨论
只看楼主 加入收藏
dadongzicool
Rank: 6Rank: 6
等 级:贵宾
威 望:11
帖 子:209
专家分:474
注 册:2009-3-20
结帖率:100%
收藏
 问题点数:0 回复次数:3 
下决心好好学习数据结构,放上题目大家一起来讨论
E:采用栈的方法,为下面的说明编写一个函数copy_stack:


    Error_code copy_stack(Stack &dest,Stack &source);
    /* Pre:None.
       Post:Stack dest become one copy of Stack source and Stack source do not be changed.
            If there is something wrong ,an Error_code is returned,else return success.*/

写出三个版本的函数:
1.仅使用一个简单的赋值语句:dest=source;
2.使用Stack方法和一个临时的Stack,从Stack source中抽取元素并将每个元素加入到Stack dest中,并恢复Stack source。
3.为Stack类编写一个友元函数,使用Stack的私有数据成员并且些一个循环将元素从source复制到dest。

这些函数中的哪一个最容易编写?如果栈接近满时,哪一个运行最快?如果接近空时哪一个运行最快?如果实现可被改变,哪一个是最好的方法?哪一个函数可以将source作为一个常量引用传递?
搜索更多相关主题的帖子: 学习 下决心 数据结构 
2009-10-17 18:23
cosdos
Rank: 9Rank: 9Rank: 9
来 自:ShangHai
等 级:蜘蛛侠
威 望:6
帖 子:2109
专家分:1385
注 册:2007-6-19
收藏
得分:0 
1 比较好

—>〉Sun〈<—
2009-10-20 17:43
cosdos
Rank: 9Rank: 9Rank: 9
来 自:ShangHai
等 级:蜘蛛侠
威 望:6
帖 子:2109
专家分:1385
注 册:2007-6-19
收藏
得分:0 
我说的是,重载操作符=。

—>〉Sun〈<—
2009-10-20 17:46
missiyou
Rank: 5Rank: 5
等 级:贵宾
威 望:16
帖 子:531
专家分:218
注 册:2007-10-9
收藏
得分:0 
如果是连续地址的话,考虑内存拷贝是最好的。在方案一,重载一下
2009-10-23 20:34
快速回复:下决心好好学习数据结构,放上题目大家一起来讨论
数据加载中...
 
   



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

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