List of Data Structures

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.

Data types

Primitive types

Composite types or non-primitive type

Abstract data types

Some properties of abstract data types:

Structure Order Unique
List yes no
Associative array no yes
Set no yes
Multiset (bag) no no

Linear data structures

A data structure is said to be linear if its elements form a sequence.




Binary trees




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

Multiway trees

Space-partitioning trees

These are data structures used for space partitioning or binary space partitioning.

Application-specific trees

Hash-based structures


Many graph-based data structures are used in computer science and related fields:


See also

Purely functional data structure

External links

  This article uses material from the Wikipedia page available here. It is released under the Creative Commons Attribution-Share-Alike License 3.0.



Connect with defaultLogic
What We've Done
Led Digital Marketing Efforts of Top 500 e-Retailers.
Worked with Top Brands at Leading Agencies.
Successfully Managed Over $50 million in Digital Ad Spend.
Developed Strategies and Processes that Enabled Brands to Grow During an Economic Downturn.
Taught Advanced Internet Marketing Strategies at the graduate level.

Manage research, learning and skills at Create an account using LinkedIn to manage and organize your omni-channel knowledge. is like a shopping cart for information -- helping you to save, discuss and share.

  Contact Us