Are there any open source C libraries with common data structures?

 

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

BSD queue.h has:

  • SLIST = singly linked list
  • LIST = doubly linked list
  • SIMPLEQ = singly linked queue
  • TAILQ = doubly linked queue

    • BSD tree.h has:

  • RB - red-black tree
  • SPLAY - splay tree

    • See the queue(3) and tree(3) man pages for details. I really like them because they are pure C macros without dependencies (not even libc). Plus with the BSD license you don't have to worry about any company restrictions w/ GPL.

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

    gnulib, the gnu portability library.

    It's distributed as source code. This list is from its module list, which includes a TON of other things. One interesting one is "c-stack: Stack overflow handling, causing program exit."

  • list
  • array-list
  • carray-list
  • linked-list
  • avltree-list
  • rbtree-list
  • linkedhash-list
  • avltreehash-list
  • rbtreehash-list
  • sublist ( Sequential list data type backed by another list. )
  • oset (Abstract ordered set.)
  • array-oset
  • avltree-oset
  • rbtree-oset
    • 链接地址: http://www.djcxy.com/p/39866.html

    上一篇: 为什么.NET中没有Tree <T>类？

    下一篇: 有没有公​​共数据结构的开源C库？