摘要: stack容器适配器的简介见:http://www.cnblogs.com/alan-forever/archive/2012/09/16/2687480.html这份代码是用数组实现(也可以说是用vector实现,实质都一样!) 1 #include<iostream> 2 using namespace std; 3 4 template <typename Object> 5 class Stack 6 { 7 public: 8 enum { Capacity = 20 }; 9 10 Stack( ) 11 { 12 in... 阅读全文
posted @ 2012-09-25 20:25 alan_forever 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 这些题目是关于list的题目,只是给出实现题目要求的代码,整个完整程序是用List的代码实现的代码。List代码实现:http://www.cnblogs.com/alan-forever/archive/2012/09/12/2682437.htmlPS:思考时有些先入为主,影响对解法的思考·····以后要注意····3.6 Josephus问题。有N个人坐成一圈,编号为1至N。从编号为1的人开始传热马铃薯。M次传递之后,持有马铃薯的人退出游戏,圈缩小,然后游戏从退出人下面的人开始,继续进行。最后留下来 阅读全文
posted @ 2012-09-25 19:44 alan_forever 阅读(1909) 评论(0) 推荐(0) 编辑