Real world applications of data structures

Arrays Strings are represented by arrays which is why you can usually run array methods on strings Trees Document Object Model uses a tree structure to represent an HTML page Git uses a tree structure to store its commit history Databases like MongoDB use B-trees for indexing

1 min · Jesstern Rays

Types of data structures

In the Algorithm Design Manual, Skiena explains that there are two types of data structures – contiguous and linked data structures. Their distinction being how they are stored in memory. Contiguous data structures are composed of a single slab of memory, and include arrays, hash tables, matrices, and heaps. Linked data structures are composed of distinct chunks of data bound together by pointers, and include linked-lists, trees, and graphs....

1 min · Jesstern Rays