List of data structures: Wikis

Advertisements
  

Note: Many of our articles have direct quotes from sources you can cite, within the Wikipedia article! This article doesn't yet, but we're working on it! See more info or our list of citable articles.

Encyclopedia

From Wikipedia, the free encyclopedia

This is a list of data structures. For a wider list of terms, see list of terms relating to algorithms and data structures. For a comparison of running time of subset of this list see comparison of data structures.

Contents

Data types

Advertisements

Primitive types

Composite types

Abstract data types

Some properties of abstract data types:

Structure Stable Unique Cells per Node
Bag (multiset) no no 1
Set no yes 1
List yes no 1
Map no yes 2

"Stable" means that input order is retained. Other structures such as "linked list" and "stack" cannot easily be defined this way because there are specific operations associated with them.

Linear data structures

Arrays

Lists

Trees

Binary trees

B-trees

Heaps

Tries

In these data structures each tree node compares a bit slice of key values.

Multiway trees

Space-partitioning trees

This is data structures used for space partitioning or binary space partitioning.

Application-specific trees

Hashes

Graphs


Advertisements






Got something to say? Make a comment.
Your name
Your email address
Message