Are there standard Queue implementations for C?

Question

Is there any Queue data structure implementation that "comes" with C or will I have to develop my own (this is for a school project, thus I must use something that either exists in the standard gcc installation or have to implement one by myself!)

What about other general data structures like Linked Lists, Stacks, etc?

Answer 1

Try this. Unix comes with several kinds of linked lists - you can use one of them to create other possibly list based structures such as a stack.

man queue

Answer 2

You could use a named pipe. It's a FIFO data structure and is part of the posix standard. If all your want is enque to the back and remove from the front it will work. You'll need to keep track of message boundaries by hand though, perhaps by having the first element be the number of bytes in the next message.

Answer 3

Use BSB lib. sys/queue.h and sys/tree.h have implementations of various lists and trees.