索引页面:关键字索引页面 更多文章:查看有关数据结构的更多页面
C++数据结构学习:递归(3)
关于迷宫，有一个引人入胜的希腊神话，这也是为什么现今每当人们提到这个问题，总是兴致勃勃（对于年青人，估计是RPG玩多了），正如虽然九宫图连小学生都能做出来，我们总是自豪的说那叫“洛书”。这个神话我不复述了，有兴趣...
http://www.qqread.com/cpp/p720596030.html 2005-11-07
C++数据结构学习:递归(2.2)
3号盘子的目标柱是C，但是已经有了1号盘子，我们最直觉的反映就是——将碍事的盘子搬到另一根柱子上面去。于是，我们要做的是（规律2）：保存当前柱的信息（柱子号、应该搬动的最下面一块盘子的号，和它的目标柱），以备当障碍...
http://www.qqread.com/cpp/p820596030.html 2005-11-07
C++数据结构学习:递归(2-1)
汉诺塔的非递归解法似乎这个问题的最佳解法就是递归，如果你想用栈来消解掉递归达到形式上的消除递归，你还是在使用递归的思想，因此，他本质上还是一个递归的算法。我们这本黄皮书在谈论到“什么情况使用递归”的时候...
http://www.qqread.com/cpp/p920596030.html 2005-11-07
C++数据结构学习:递归(1)
上网查了查，关于“递归”的文章可以说“汗牛充栋”——请原谅我在这里犯酸，我的意思是，写别人都写臭的东西让大家看，只是浪费大家的时间，所以我下面的东西应该是一些至少我看起来是新的东西，如果觉得有什么不清楚的，请参...
http://www.qqread.com/cpp/p020597030.html 2005-11-07
C++数据结构学习:在链表中链入对象
似乎你也注意到了，不管怎么定义，好像一个链表中的对象都是同一类型的。而实际上，这也是必须的，否则，返回节点中的数据这样的函数的返回值的类型是什么呢？但是，人的要求是无止境的……（省略本人感慨若干百字）。把不同的...
http://www.qqread.com/cpp/p120597030.html 2005-11-07
C++数据结构学习:事件驱动模拟
数据结构（C语言版）》还有这本黄皮书）都是以这个讲解队列应用的，而且都是银行营业模拟（太没新意了）。细比较，这两本书模拟的银行营业的方式还是不同的。1997版的《数据结构（C语言版）》的银行还是老式的营业模式（毕竟是...
http://www.qqread.com/cpp/p220597030.html 2005-11-07
C++数据结构学习:用栈做表达式求值
栈的应用很广泛，原书只讲解了表达式求值，那我也就只写这些。其实，栈的最大的用途是解决回溯问题，这也包含了消解递归；而当你用栈解决回溯问题成了习惯的时候，你就很少想到用递归了，比如迷宫求解。另外，人的习惯也是先入...
http://www.qqread.com/cpp/p320597030.html 2005-11-07
C++数据结构学习:栈和队列
好像每本讲数据结构的数都是这么说的。有些书按照这个思路给出了定义和实现；但是很遗憾，这本书没有这样做，所...以，原书中的做法是重复建设，这或许可以用不是一个人写的这样的理由来开脱。顺序表示的栈和队列，必须预先分配...
http://www.qqread.com/cpp/p420597030.html 2005-11-07
C++数据结构学习:二叉树(4)
才刚开了个头，就要说再见了——在树这里，除了二叉树，别的都还没有讲。为什么可以总结了呢？因为前面已经涉及到了树的两个基本用途，而如果再讲B＋、B－，就不能不提到搜索，如果是胜者树就不能不提到排序。为此，把这部分放...
http://www.qqread.com/cpp/p220326030.html 2005-11-02
C++数据结构学习:二叉树(3)
递归遍历与非递归遍历前面写过一些关于递归的文章，因为那时还没有写到树，因此也举不出更有说服力的例子，只是阐述了“递归是一种思想”，正像网友评价的，“一篇入门的文章”。但只要能能让你建立“递归是一种思想”这个观念...
http://www.qqread.com/cpp/p420326030.html 2005-11-02
索引页面:关键字索引页面 更多文章:查看有关数据结构的更多页面
|