<?xml version="1.0" encoding="gbk"?>
<rss version="2.0">
  <channel>
    <title>曲径通幽论坛 - Data Structure</title>
    <link>http://www.groad.net/bbs/forum.php?mod=forumdisplay&amp;fid=33</link>
    <description>Latest 20 threads of Data Structure</description>
    <copyright>Copyright(C) 曲径通幽论坛</copyright>
    <generator>Discuz! Board by Comsenz Inc.</generator>
    <lastBuildDate>Mon, 25 May 2026 21:36:38 +0000</lastBuildDate>
    <ttl>60</ttl>
    <image>
      <url>http://www.groad.net/bbs/static/image/common/logo_88_31.gif</url>
      <title>曲径通幽论坛</title>
      <link>http://www.groad.net/bbs/</link>
    </image>
    <item>
      <title>从B 树、B+ 树、B* 树谈到R 树</title>
      <link>http://www.groad.net/bbs/forum.php?mod=viewthread&amp;tid=6901</link>
      <description><![CDATA[说明：本文从B树开始谈起，然后论述B+树、B*树，最后谈到R 树。其中B树、B+树及B*树部分由weedge完成，R 树部分由Frankie完成，全文最终由July统稿修订完成。出处：http://blog.csdn.net/v_JULY_v 。 第一节、B树、B+树、B*树1.前言：动态查找树主要有：二叉查找树（Bin ...]]></description>
      <category>Data Structure</category>
      <author>beyes</author>
      <pubDate>Wed, 25 Apr 2012 10:26:24 +0000</pubDate>
    </item>
    <item>
      <title>环形队列</title>
      <link>http://www.groad.net/bbs/forum.php?mod=viewthread&amp;tid=1347</link>
      <description><![CDATA[代码：
 
运行与输出：

说明：
检查队列是否全满有两种情况：
1、rear 和 front 都在移动，且 rear + 1 = front&#160; 时，队列全满。

2、rear 一直在移动填充数据，而 front 却还没移动，所以当 rear 到达 MAXQUEUE - 1 时，队列亦表示全满。

所以这两种情况表示为 ...]]></description>
      <category>Data Structure</category>
      <author>beyes</author>
      <pubDate>Sun, 08 Nov 2009 11:14:19 +0000</pubDate>
    </item>
    <item>
      <title>用数组创建队列</title>
      <link>http://www.groad.net/bbs/forum.php?mod=viewthread&amp;tid=1344</link>
      <description><![CDATA[代码：
 
运行输出：]]></description>
      <category>Data Structure</category>
      <author>beyes</author>
      <pubDate>Sat, 07 Nov 2009 16:07:55 +0000</pubDate>
    </item>
    <item>
      <title>二叉树的递归创建</title>
      <link>http://www.groad.net/bbs/forum.php?mod=viewthread&amp;tid=1177</link>
      <description><![CDATA[使用递归方法创建二叉树，然后使用中序遍历方式将二叉树的结点输出来。

测试代码：
 
运行及输出：

递归创建流程图：

另外一棵右子树没画出来。
先是分配了各个结点，直到无结点可建时，才递归返回建立起各个结点间的连接。有红色数字标号的箭头表示建立指针链接的顺 ...]]></description>
      <category>Data Structure</category>
      <author>beyes</author>
      <pubDate>Fri, 18 Sep 2009 17:18:27 +0000</pubDate>
    </item>
    <item>
      <title>二叉树的遍历</title>
      <link>http://www.groad.net/bbs/forum.php?mod=viewthread&amp;tid=1176</link>
      <description><![CDATA[二叉树的遍历 ---中序遍历方式
中序遍历是沿着树的左方往下走，直到无法继续前进后处理结点，退回父结点依此法往右方走，如果右方都无法前进，再往上层退回。如下图所示二叉树：

经过中序遍历输出数据顺序为：1，2， 3， 4，5， 6，7，8，9

创建二叉树和遍历输出程序 ...]]></description>
      <category>Data Structure</category>
      <author>beyes</author>
      <pubDate>Thu, 17 Sep 2009 09:55:52 +0000</pubDate>
    </item>
    <item>
      <title>二叉树基本概念及表示法</title>
      <link>http://www.groad.net/bbs/forum.php?mod=viewthread&amp;tid=1173</link>
      <description><![CDATA[二叉树是一种树状结构，一颗二叉树的 “结点” (Node)，最多只能拥有 2个子结点，也就是度小于或等于 2 。
 
二叉树的基本定义：
二叉树结点个数有限，而且可以没有结点。一颗二叉树的树根下可以分为两个子树，分别称为 “左子树” (Left Subtree) 和 \&quot;右子树\&quot;(Right Su ...]]></description>
      <category>Data Structure</category>
      <author>beyes</author>
      <pubDate>Sun, 13 Sep 2009 18:05:54 +0000</pubDate>
    </item>
    <item>
      <title>与树相关的术语</title>
      <link>http://www.groad.net/bbs/forum.php?mod=viewthread&amp;tid=1172</link>
      <description><![CDATA[n元树：树结构的一个结点最多拥有 n个子结点。

二叉树(Binary Tree) ：树的结点最多只有两个子结点。

根结点 (root) ：树之中没有父结点的结点，称为根结点。

叶结点 (leaf) ： 如果某个结点的本身没有子结点，则称为叶结点。

祖先结点 (Ancenstors) ：指结点到根结 ...]]></description>
      <category>Data Structure</category>
      <author>beyes</author>
      <pubDate>Sun, 13 Sep 2009 15:39:23 +0000</pubDate>
    </item>
    <item>
      <title>递归方法走迷宫</title>
      <link>http://www.groad.net/bbs/forum.php?mod=viewthread&amp;tid=1171</link>
      <description><![CDATA[除了用栈的方法可以走迷宫外，用递归也可以实现。假设迷宫数组为：
  

测试代码：
 
 运行及输出：


程序说明：
使用递归算法，会遍历到每个路径座标。从当前坐标寻找路径时的测试顺序是：上、下、左、右。

从当前坐标出发去测试它周围四个方向的坐标时，会用到 4 个 ...]]></description>
      <category>Data Structure</category>
      <author>beyes</author>
      <pubDate>Sun, 13 Sep 2009 14:28:39 +0000</pubDate>
    </item>
    <item>
      <title>用栈的方法来走迷宫</title>
      <link>http://www.groad.net/bbs/forum.php?mod=viewthread&amp;tid=1170</link>
      <description><![CDATA[走迷宫的方法，可以用栈，也可以用递归来实现。用栈的方法基本思路是：先设立一套行进测试方案，比如按照上、下、左、右依次进行道路的测试，如果遇到走得通的坐标，就对此坐标设立一个能走通的标志，同时将此坐标入栈保存起来，以便后面可能进行的回溯操作。回溯表示， ...]]></description>
      <category>Data Structure</category>
      <author>beyes</author>
      <pubDate>Sun, 13 Sep 2009 04:18:34 +0000</pubDate>
    </item>
    <item>
      <title>汉诺塔问题</title>
      <link>http://www.groad.net/bbs/forum.php?mod=viewthread&amp;tid=1167</link>
      <description><![CDATA[汉诺塔问题是递归中的经典问题，但以前却没仔细的去体会过这个问题。网上所找的一些资料，要么说得模糊，要么就认为太简单 。这里，就这个问题，做一个仔细的总结以及推导过程。

下面是 3层和 4层汉诺塔的玩法示意图。

3 层玩法：


4 层玩法：

[hr]
解决汉诺塔问题 ...]]></description>
      <category>Data Structure</category>
      <author>beyes</author>
      <pubDate>Fri, 11 Sep 2009 19:09:56 +0000</pubDate>
    </item>
    <item>
      <title>递归方法建立链表</title>
      <link>http://www.groad.net/bbs/forum.php?mod=viewthread&amp;tid=1164</link>
      <description><![CDATA[代码：
 
运行与输出：


原理如下图所示：]]></description>
      <category>Data Structure</category>
      <author>beyes</author>
      <pubDate>Wed, 09 Sep 2009 04:15:24 +0000</pubDate>
    </item>
    <item>
      <title>反向输出数组内容</title>
      <link>http://www.groad.net/bbs/forum.php?mod=viewthread&amp;tid=1163</link>
      <description><![CDATA[代码：
 
运行与输出：]]></description>
      <category>Data Structure</category>
      <author>beyes</author>
      <pubDate>Tue, 08 Sep 2009 15:02:27 +0000</pubDate>
    </item>
    <item>
      <title>阶乘</title>
      <link>http://www.groad.net/bbs/forum.php?mod=viewthread&amp;tid=1162</link>
      <description><![CDATA[用递归的方法，实现一个简单的阶乘，求 4! 的结果：
 
运行与输出：]]></description>
      <category>Data Structure</category>
      <author>beyes</author>
      <pubDate>Tue, 08 Sep 2009 14:02:44 +0000</pubDate>
    </item>
    <item>
      <title>简单的发牌游戏</title>
      <link>http://www.groad.net/bbs/forum.php?mod=viewthread&amp;tid=1002</link>
      <description><![CDATA[程序说明：
一个简单的扑克牌游戏，用随机数和栈来洗牌，洗好后，将牌发给 4 个玩家，没人 5 张牌。

程序代码：
 
运行及输出：]]></description>
      <category>Data Structure</category>
      <author>beyes</author>
      <pubDate>Tue, 04 Aug 2009 17:51:46 +0000</pubDate>
    </item>
    <item>
      <title>稀疏矩阵</title>
      <link>http://www.groad.net/bbs/forum.php?mod=viewthread&amp;tid=981</link>
      <description><![CDATA[稀疏矩阵
稀疏矩阵 ( Sparse Matrices ) 是二维数字的一种特殊情况，因为数组内的大部分内容没填满，整个空间显得稀稀拉拉，故称之为稀疏矩阵。如下表格所示：

为了增加数组的使用率，可以对这个矩阵进行压缩，压缩方法为：
上面数组，设为 Max [6][3];
Max [0][0] = 5 ...]]></description>
      <category>Data Structure</category>
      <author>beyes</author>
      <pubDate>Thu, 30 Jul 2009 14:20:33 +0000</pubDate>
    </item>
    <item>
      <title>链表反转</title>
      <link>http://www.groad.net/bbs/forum.php?mod=viewthread&amp;tid=976</link>
      <description><![CDATA[code:
#include 
 #include 
 
 struct llist {
 &#160;&#160;&#160; int num;
 &#160;&#160;&#160; struct llist *next;
 };
 typedef struct llist node;
 typedef node&#160;&#160; *llink;
 
 /*-----------*/
 /*&#160; 链表输出 */
 /*-----------*/
 void printl ...]]></description>
      <category>Data Structure</category>
      <author>beyes</author>
      <pubDate>Mon, 27 Jul 2009 13:36:32 +0000</pubDate>
    </item>
    <item>
      <title>一维数组高级应用---利用数组来存储一个很大的数字</title>
      <link>http://www.groad.net/bbs/forum.php?mod=viewthread&amp;tid=410</link>
      <description><![CDATA[&#160;&#160; 可以利用一维数组来存储一个很大的数据，这个数据的范围或许超过 int 形的许多。利用一维数组，可创造出更大的数字存储空间。下面的算法计算一个数的阶乘：]]></description>
      <category>Data Structure</category>
      <author>beyes</author>
      <pubDate>Fri, 28 Nov 2008 13:00:53 +0000</pubDate>
    </item>
    <item>
      <title>递归--字符串的反转输出</title>
      <link>http://www.groad.net/bbs/forum.php?mod=viewthread&amp;tid=314</link>
      <description><![CDATA[#include 
#include 

#define MAXSIZE&#160; 10

char string[MAXSIZE];
int length;

void reverse(int N)
 {
 &#160;&#160;&#160; if(N &lt; length)
 &#160;&#160;&#160; {
 &#160;&#160;&#160;&#160;&#160;&#160;&#160; reverse(N + 1);
 &#160;&#160;&#160;&#160;&amp;#1 ...]]></description>
      <category>Data Structure</category>
      <author>beyes</author>
      <pubDate>Sun, 16 Nov 2008 14:41:34 +0000</pubDate>
    </item>
    <item>
      <title>递归--两数相乘的算法实现</title>
      <link>http://www.groad.net/bbs/forum.php?mod=viewthread&amp;tid=313</link>
      <description><![CDATA[该程序用递归的方法实现两数相乘：

#include 
 
 int Multiply(int M, int N)
 {
 &#160;&#160;&#160; int result;
 
 &#160;&#160;&#160; if( N == 1)
 &#160;&#160;&#160; {
 &#160;&#160;&#160; result = M;
 &#160;&#160;&#160; return result;
 &#160;&#160;&amp;#160 ...]]></description>
      <category>Data Structure</category>
      <author>beyes</author>
      <pubDate>Sun, 16 Nov 2008 14:40:59 +0000</pubDate>
    </item>
  </channel>
</rss>