C数据结构库

Question

我想在C中使用堆栈，有人推荐一个库吗？

例如，对于哈希表，我使用了UThash。

谢谢！

Answer 1

堆栈实现适用于单张纸。

这是最简单的堆栈示例

int stack[1000];

int *sp;

#define push(sp, n) (*((sp)++) = (n))
#define pop(sp) (*--(sp))
...
{
    sp = stack; /* initialize */

    push(sp, 10);
    x = pop(sp);
}

Answer 2

这是一个类似的问题：

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

这里是CCAN，C等同于CPAN：

http://ccan.ozlabs.org/

Answer 3

如果您可以稍微捏一下并使用C ++，Qt是一个非常棒的库，它有很多基本的数据结构。