Head and Tail Lists - Collection of items where the primary access (or addition or removal of items) is at one end of the list or the other. Common terms are "stacks", "queues", "LIFO lists" "FIFO" lists.

Lists and Sets - Data structures implementing lists and sets.

Trees and Graphs - Data structures implementing Trees and Graphs. (Each element references 0 or more other elements)

RFC0031 Binary Message Forms in Computer. [ 1968/02/01]

See Also

Traditional, Semantic, and Hypersemantic Approaches to Data Modeling ( Walter D. Potter, Robert P. Trueblood ; IEEE Computer Magazine 1988-06)

gperf(1) - generate a perfect hash function from a key set {oss}

p5-Data-TemporaryBag-0.04 - Handle long size data using temporary file

p5-Array-RefElem-0.02 - Set up array elements as aliases

p5-Array-Compare-1.03 - Perl extension for comparing arrays

p5-Heap-0.50 - Perl extensions for keeping data partially sorted

p5-Tree-Nary-1.21 - Perl implementation of N-ary search trees

nauty-2.0b9 - Brendan McKay's graph isomorphism tester

avl-subs - REPOST AVL Tree subroutines (replaces v11i020 from 1987), {oss}

xxalloc - Multi-dimension dynamic array manipulation package {oss}

queue - implementations of lists, tail queues, and circular queues, {oss}

p5-Graph-0.201 - Graph, the Perl module for graph operations

p5-Data-ShowTable-3.3 - Perl5 module to pretty-print arrays of data

p5-Array-IntSpan-1.01 - Module for handling arrays using IntSpan techniques

libredblack-1.1.0 - Library that provides the red-black balanced tree algorithm

libhash-1.0 - A library for manipulating hash tables

py22-mhash-1.0 - Python mhash module

p5-Tree-DAG_Node-1.04 - Super class for representing nodes in a tree

libvanessa_adt-0.0.2 - Library that provides ADTs (queues, dynamic arrays and more)

ruby-avl-0.1_1 - AVL tree class for Ruby

p5-Set-Scalar-1.17 - Perl module containing a set of scalars, including references

libg++-2.8.1.3 - A libg++ container classes for EGCS and later versions of GCC

p5-Set-NestedGroups-0.01 - Perl module for grouped data eg ACL's, city/state/country etc

ruby-graph-0.1.9 - Graph-related Ruby classes

libavl-1.4.0 - A library for balanced binary trees

p5-MLDBM-2.00 - Store multi-level hash structure in single level tied hash

Strucfil.H.Strucfil.C - Read/write structures to/from a file {oss}

Circbuf.Hpp - C++ templates for circular/ring buffers {oss}

splay-tree - Splay tree library {oss}

xxalloc - Multi-dimension dynamic array manipulation package {oss}

queue - implementations of lists, tail queues, and circular queues {oss}

libwayne - Abstract Data Types & Algorithms in C {LGPL}

libavl - Iterative AVL tree library with threaded variants {GPL}

Libraries and Functions

(The following links to subjects at this site retain your personalized selections.)

See also: Persistent data storage, databases - (data files, databases)

Up to Execution

Computers : Programming : Algorithms and Data Structures :