有没有可能写一个用于数据结构方面的C库？

dozec

我现在在复习数据结构，准备参加软考，看的是严教授的书，她在描述每一个数据结构的时候都会给出一个ADT描述，所以我也就踏踏实实的去实现每一个ADT描述中的函数，有的函数实现是书中的，有的实现是自己实现的。

我原先看过一些STL书，所以就想，有没有可能用C实现一个类似于STL的面向数据结构方面的库呢。


之所以这么想，这么做，只是想锻炼一下内功，绝无哗众取宠之意。
希望大家给点意见。

雨丝风片

BSD中的tree(3)、queue(3)系列宏提供了操作多种树和链表的标准接口，
不知道可不可以在一定程度上理解成为你要提供的库？

参见：
http://www.freebsd.org/cgi/man.c ... rts&format=html
和

http://www.freebsd.org/cgi/man.c ... rts&format=html

lenovo

》》面向数据结构方面的库呢
面向数据结构？
能说明白点吗？

albcamus

记得linuxforum的自由软件站点sf.linuxforum.net有一些

依赛特小子

可以的吧!!STL中有函数模板,泛型算法.别人做好了自己拿来用还是方便啊!!

albcamus

[quote]原帖由 "依赛特小子"]可以的吧!!STL中有函数模板,泛型算法.别人做好了自己拿来用还是方便啊!![/quote 发表：

以前试图实现一个C的vector时，发现C语言不能重载下标运算符("[]"，所以没办法实现漂亮的接口。

C++的重载、模板，在实现库例程时真的是excellent facilities

dozec

原帖由 "lenovo" 发表：
》》面向数据结构方面的库呢
面向数据结构？
能说明白点吗？

例如顺序存储的线性表操作，链式存储的线性表操作，以及静态链表的操作。
树操作，二插树操作，图操作.............

只是动手自己写一下，练内功。进而能在此基础上形成一组可复用的用于如上数据结构操作的宏/函数。