Core Data Structures

Arrays

Definition

An array is a contiguous, linear form of storage where each element is accessible by an index.

Key Concepts

• Generally all elements are of the same type
• Size is specified at creation
• Resizing an array is expensive.
• 2 dimensional arrays are matrices
• Lookup is O(n) by index
• Indices generally start at 0
• Last element is length - 1c

Examples

Techniques

Resources

---

Hashtables

Definition

Key Concepts *

Examples

Techniques

Resources

---

Linked Lists

Definition

Key Concepts *

Examples

Techniques

Resources

---

Stacks

Definition

Key Concepts *

Examples

Techniques

Resources

---

Queues

Definition

Key Concepts *

Examples

Techniques

Resources

---