Data Structures
A Generic API for Bit Manipulation in C From Embedded Systems magazine: Richard Hogaboom's implementation of a generic API for bit manipulation in C. Supports bitfields of arbitrary length. (Jul 2002)
ABC-Library - Cross-platform library The ABC class library includes TCP/IP, multi-threading, extended string functionality, container, and serialization. Supports Linux/Win32. (May 2001)
Algorithm Archive - by Scott Gasch All kinds of algorithms at your disposal: Searching & Storage, Sorting, Graphing, Combinatorics, SoundEx, FFT, Geometry, Data Compression, Integrity checking, and much more! (May 2003)
AUSTIN - Universal Search Tree Interface STL gives you only a static type of container: with Austin, you change the representation of a dictionary object *at run time*. You can morph between sorted list, BST, splay tree, and red-black tree representations. Freeware in C. (Jan 2000)
B-Tree on disk Demonstration program for a B-tree on disk. After building the B-tree by entering integers on the keyboard or by supplying these as a text file, we can update it interactively by entering (or deleting) individual integers. (Mar 2003)
C++ AVL Tree Template This document explains how to use the avl_tree template. Adelson-Velskii and Landis Balanced Binary Search Trees (or AVL Trees) are described in many good textbooks on fundamental data structures (Sep 2002)
C++ Tree libraries Brad Appleton provides implementations of 2-3 Trees, AVL Trees, and red-black trees. (May 1998)
CTOOLS - common C data structures CTOOLS provides handy implementations in C of AVL Tree, hash tables, sets, single- and doubly- linked lists (with merge sort), stack, and queue. A must-have for C programmers. (Nov 1997)
daa - Dynamic Array Allocator in C From Embedded Systems magazine: Richard Hogaboom's implementation of a dynamic array allocator in C. Supports SunPro C and gcc. Freeware (Jul 2002)
GLib - general purpose algorithms GLib is a library containing many useful C routines for things such as trees, hashes, and lists. GLib was previously distributed with the GTK toolkit, but has been split off as of the developers' version 1.1.0. (Oct 1999)
LibBitVector - compact bit vector functions LibBitvector implements arbitrary-sized vectors of zero and one flags (bit vectors or bit strings) that can be operated on with AND, OR, XOR, NOT, LSHIFT, and RSHIFT operators. (May 2002)
libDS - STL based data structures libDS is a freeware data structure library that uses STL to store any data type through subclassing of a main Containable class. Containers for Vector, Hashtable, Dictionary, Stack, and Queue plus string classes. (Apr 1999)
Open/Closed Hash table management library Supports both Rehashing and synonym chaining Rehashing
  • Up to 93% of table used. Key dependent and Key independent rehashing
  • Average number of elements looked up 1.5 - 1.6.
  • Extensively tested.
  • ANSI C. Open Source. (Feb 2003)
  • OSSP - abstract data type for streams OSSP al defines an abstract data type of a data buffer that can assemble, move, and truncate chunks of data in a stream but avoids actual copying. It was built to deal efficiently with communication streams between software modules. (Dec 2002)
    TLTools - Portable General C Functions TLTools is a collection of general purpose C functions. Features a linked list manager and many data manipulation functions. Portable C code runs on both Windows and Mac. Freeware w/source (May 2001)
    Using Unicode Order for Alphanumeric Search Trees While trees are one of the most commonly used data structures in software engineering. Here we introduce the general tree and then build an algorithm and design to solve a typical problem, which leads us to a multi-way tree in Java (Aug 2002)
    Wayne's Little Data Structures and Algorithm Lib Classic algorithms in C for efficient and correct priority queues, event-driven simulations, queues, stacks, binary trees, sets of integers, graphs (the node-edge kind), some combinatorics routines, ODE integration routines and more. (Dec 2001)
    See also: AlgorithmsSee Also: if you are interested in Data Structures you may find related topics in Algorithms
    Books about Data StructuresA complete list of books on Data Structures available through Amazon.COM