Data structures

Data structures are objects that handle data in a manner that allows certain operations to be done efficiently. Depending on the application, there are many data structures that can be used for a specific situation, each with its own benefits and drawbacks.

Below is a list of common data structures with discussions on their implementation. This list is by no means comprehensive but still provides a decent survey. The focus is on array implementations, not linked lists, since they are far more cache efficient.

There are usually many packages available that efficiently implement these data structures for you. But it is important to make a conscious decision on which data structures fit the needs of your project, knowing their strengths and drawbacks.