数据结构
文章平均质量分 70
eion
这个作者很懒,什么都没留下…
展开
-
链表操作源程序
链表,是数据结构的基础。利用链表,我们可以很好的实现数据的管理。但是我们经常在网上看见各式各样的有关链表的问题,在此我给出了一个比较简单但是功能比较强大的程序来给大家显示关于链表的编程。如果你很深入的了解了下面程序的工作原理,说明你对链表的理解就算过关了,如果不能,请仔细阅读一下下面的程序,特别注意程序指针的修改顺序。 特别是链表的倒置程序,不超过10行就搞定了,还没有额外的申请空间,何乐原创 2003-03-19 09:16:00 · 3414 阅读 · 1 评论 -
哈夫曼二叉树源码
哈夫曼二叉树源码:给定一个字符串,根据统计字符串中各个字符出现的频率对字符进行哈夫曼编码,然后对原字符串进行编码,并输出编码后的内容——数据结构#include #define MAX_NODE 1024#define MAX_WEIGHT 4096 typedef struct HaffmanTreeNode { char ch, code[15];原创 2003-05-26 13:50:00 · 4223 阅读 · 2 评论 -
关于线性链表的一些操作
线性链表是数据结构中的第一个概念, 也是最基本的概念。如果对线性链表的操作不熟悉,就说明你对指针、算法等不甚了解,或者说对C语言的精髓、算法的初步都未入门。下文给出的一个线性表的示例,给大家演示线性表的操作,让大家熟悉对指针、链表的操作。该程序中大部分的代码都是标准操作,各种数据结构相关的教科书中都有,不过采用的不一定是C语言而已,但不是很难,所以不加任何介绍,只是在程序中给出响应的注释。原创 2007-03-30 14:44:00 · 1759 阅读 · 0 评论 -
过河问题的图论解法
有一个人带着一条狗、一只兔子、一篮白菜来到河边。河水很深,已经齐半腰,所以他每次只能带一样东西过河。但是当人不在时,狗要咬兔子,兔子要吃白菜,请问他该怎样过去? 当然我们用常用的方法也能解出来,但是考虑到通用性,我们还是用图论的方法解决。首先我们将四个对象在河的两边分别的所有可能的状态列举出来(因为只有人能够划船,所以在河中间的过程不用考虑),那么四个对象可能的状态就是2^4=16种,我原创 2007-03-31 10:46:00 · 8172 阅读 · 0 评论