常见数据结构与算法库(linux c)
liuzongqiang
专注于所好,并以此为乐
展开
-
在linux svgalib环境下画二叉树-更新代码(15)
我放在chinaunix上的源码:点击下载 原来代码有错,现在补上 这是画二叉树的改良版本,可能你需要看前面和画树相关的那篇文章描述才能看懂这篇文章。 由于前一个版本画树时是按照满树的位置来画的,所以如果一棵树如果非常高而节点又比较少时,其实一个屏幕画不了,很多节点就超出屏幕范围了,其缺点不公是在于此,还在于当我用它来表示红黑树时,不能用不同颜色来画,因此这个版本 的实原创 2008-02-22 03:00:00 · 1109 阅读 · 0 评论 -
Felix规划^_^-建立自己的c数据结构与算法库系列(2)
我参考的书目主要将是 Mark Allen Weiss 的著作> 文件组织:所有的源代码文件将放在一个文件中暂名为FelixAlg (本人中文名为Felix,幸福的守护者^_^),FelixAlg中的文件夹有: lib:编译后打包目标文件夹. src :所有源程序。 header:所有ADT头文件 Makefile 如图 各实现将分别在src中建立新文件原创 2008-01-05 20:54:00 · 542 阅读 · 0 评论 -
一个自动生成c程序模板的SHELL脚本-建立自己的c数据结构与算法库系列(3)
如果你使用有点”IDE“的环境,自动生成的东西一大堆,那这个就不必用啦。我从WINDOWS转入LINUX没多久,所以玩玩^_^. 不说废话啦,调用此脚本将实现: 1。生成c文件和相应的头文件 2。在生成的文件中自动生成注释 3。生成Makefile,此Makefile中导入一个配置文件.FelixInit内容是: FELIXMAKESO=no FELIXLI原创 2008-01-05 21:09:00 · 733 阅读 · 0 评论 -
大四程序人^_^-建立自己的c数据结构与算法库系列(1)
人近大四,将要结束大学生涯,感慨油然而生,却不知如何言表。由于考研起步太晚,现在已经没有时间把快看完,也只好暂时告一个段落,等工作一两年后再准备了。 其实现在需要是静下心好好的规划自己的人生路了。身边许多朋友已经陆续找了工作,有去金山的,有去中信的,有去微软的,而我呢,迟迟不想动身,等过完年吧。 课程设计的时间实是非常宽松,总该做点什么事。我终于想到了:写博客玩玩。一看我,就是懒得原创 2008-01-05 20:27:00 · 632 阅读 · 0 评论 -
一个自动生成带菜单演示的c语言模板的SHELL脚本-建立自己的c数据结构与算法库系列(4)
脚本的功能:1。创建文件夹FelixTest,文件夹中包含文件:主程序文件(main),menu_c.h,menu_c.c.main中生成了菜单显示代码,文件中根据参数生成注释2.生成Makefile假设此脚本文件名为:makeTCtmp 调用例子:makeTCtmp -f testList -a Felix -th list.h -n 3 -i这样将在当前目录下生成一FelixTest文件夹,在原创 2008-01-05 21:23:00 · 726 阅读 · 0 评论 -
链表的实现-list-建立自己的c数据结构与算法库系列(5)
此链表采用最基本的实现方法。ADT-list.h:/***********************************author:Felix*last update:Tue Jan 1 04:33:03 EST 2008*description:****/#ifndef ___LIST___#define ___LIST___#include#includestruct Node;type原创 2008-01-05 22:49:00 · 795 阅读 · 0 评论 -
链表的游标法实现 cursor_list-建立自己的c数据结构与算法库系列(6)
实现思路:链表的各个节点预先存放在一个节点数组中 ,每个节点的"next"是一个整数,代表下一个节点在节点数组中的位置。优缺点:由于不需要动态内存分配置,此链表比文章(5)中的链表实现快,但是需要预先估计链表的大小,防止链表太大时没有节点可分配。额外操作:在使用游标链表前,需要一个循环把节点数组“串连”起来。关键问题: A:怎么样表示一个节点? Q:以数组的下标表示一个节点 假如数组下标为n,则C原创 2008-01-06 21:22:00 · 2276 阅读 · 1 评论 -
栈的链表实现-LS_stack-建立自己的c数据结构与算法库系列(7)
/*ADT 头文件*/ /***********************************author:Felix*last update:Sun Jan 6 09:12:51 EST 2008*description:LS=List Stack****/#ifndef ___STACK___#define ___STACK___#include#includestruct Node;ty原创 2008-01-06 23:41:00 · 558 阅读 · 0 评论