
数据结构
pty_2007
这个作者很懒,什么都没留下…
展开
-
链表实现代码
每天积一小步,虽然之前学过数据结构,此次试着把其实现代码都写出来,这是第一天。List类如下图所示:代码如下:#include #include using namespace std;struct Node{ int info; Node *link;};class List{public: List(); List(const原创 2012-02-28 19:33:12 · 747 阅读 · 0 评论 -
栈实现代码一
<!--@page {margin:2cm}p {margin-bottom:0.21cm}-->1.复习两个知识点先:define语句是不要分号结尾的(这个很容易记住,因为我们写#include语句的时候也没有加过分号的把!);模板类的声明方法:注意我们在类体外定义类的函数的时候,一定要为每个函数加上template语句,并且使用域作用符:原创 2012-03-02 21:20:06 · 1022 阅读 · 0 评论 -
栈实现代码二
<!--@page {margin:2cm}p {margin-bottom:0.21cm}-->1.先复习两个C++的基础知识模板类的复制构造函数的返回值给出类型,即,如下所示:stack&operator= (const stack &otherStack);注意,在operator与等号之间不要加上空格,因为“operator=”这个整原创 2012-03-03 18:56:53 · 634 阅读 · 0 评论 -
汉诺塔问题的求解
关于汉诺塔问题的描述和求解在网络上面一大堆,这里就不多陈述,直接看代码:#include using namespace std;void hanio(int count, char first, char second, char third){ if(count > 0) { hanio(count - 1, first, third, second); cout <<原创 2012-03-22 15:10:20 · 2738 阅读 · 0 评论 -
详细注解八皇后问题
网上八皇后问题的代码一大把,可是“回朔递归”还是理解的不好!这里是我一步步写出的代码和详细的注释,解释了这个问题的解决用到的“回朔和递归”体现在哪里和怎么体现的两个问题,相信看了之后,对这个问题的解决原理会有深刻的理解的。如下:#include #include using namespace std;#define QUEUE 8 //定义皇后的个数int原创 2012-03-23 09:52:07 · 879 阅读 · 1 评论 -
十进制数转换为任意进制数
这里使用递归的解法解决这个问题。代码如下:/**change ten number to any number by using digui*/#include using namespace std;void change(int number, int base){ if(number > 0) { change(number / base, base); cou原创 2012-03-22 15:33:59 · 1011 阅读 · 0 评论