有没有公​​共数据结构的开源C库？

 

我正在寻找一个C库，它具有常见的可重用数据结构，如链接列表，散列表等。类似于由Kyle Loudon用C（平装书）进行Mastering Algorithms分发的源代码。

BSD queue.h有：

  • SLIST =单链表
  • LIST =双向链表
  • SIMPLEQ =单链队列
  • TAILQ =双向链接队列

    • BSD tree.h有：

  • RB - 红黑树
  • SPLAY - 松树

    • 有关详细信息，请参阅队列（3）和树（3）手册页。 我真的很喜欢它们，因为它们是没有依赖关系的纯C宏（甚至没有libc）。 再加上BSD许可证，您不必担心任何公司使用GPL的限制。

    Gnome为此提供了一个很好的库，称为Glib，并提供了许多有用的数据结构和其他实用程序。

    gnuib，gnu可移植性库。

    它作为源代码分发。 该列表来自其模块列表，其中包含其他事物的TON。 一个有趣的是“c-stack：堆栈溢出处理，导致程序退出。”

  • 名单
  • 数组列表
  • CARRAY列表
  • 链表
  • avltree列表
  • rbtree列表
  • linkedhash列表
  • avltreehash列表
  • rbtreehash列表
  • 子列表（由另一个列表支持的序列列表数据类型。）
  • oset（抽象有序集合）
  • 阵列OSET
  • avltree-OSET
  • rbtree-OSET
    • 链接地址: http://www.djcxy.com/p/39865.html

    上一篇: Are there any open source C libraries with common data structures?

    下一篇: Advanced data structures in practice