# Data Structures — designpattern.fyi

> Core data structures for organizing and storing data efficiently

- **Section**: Data Structures
- **Canonical URL**: https://designpattern.fyi/data_structures/

---

## Patterns in this Category


### [Arrays](https://designpattern.fyi/data_structures/arrays/)
- **Summary**: Contiguous memory, O(1) index access. The fastest structure when you know where to look.
- **Subcategory**: linear


### [Circular Buffer (Ring Buffer)](https://designpattern.fyi/data_structures/circular-buffer/)
- **Summary**: Fixed-size array that wraps around — O(1) enqueue and dequeue with no allocation.
- **Subcategory**: linear


### [Deque (Double-Ended Queue)](https://designpattern.fyi/data_structures/deque/)
- **Summary**: Push and pop from both ends in O(1) — a stack and queue in one structure.
- **Subcategory**: linear


### [Doubly Linked Lists](https://designpattern.fyi/data_structures/doubly-linked-lists/)
- **Summary**: Bidirectional node chain — O(1) insert/delete at both ends, backward traversal included.
- **Subcategory**: linear


### [Dynamic Arrays](https://designpattern.fyi/data_structures/dynamic-arrays/)
- **Summary**: Auto-resizing array — O(1) amortized append with O(1) index access. Best of both worlds.
- **Subcategory**: linear


### [Linked Lists (Singly)](https://designpattern.fyi/data_structures/linked-lists/)
- **Summary**: Nodes chained by pointers — O(1) insert/delete at head, O(n) everything else.
- **Subcategory**: linear


### [Queues](https://designpattern.fyi/data_structures/queues/)
- **Summary**: FIFO — first in, first out. Enqueue at back, dequeue from front. O(1) both ends.
- **Subcategory**: linear


### [Stacks](https://designpattern.fyi/data_structures/stacks/)
- **Summary**: LIFO — last in, first out. Push to top, pop from top. O(1) for everything.
- **Subcategory**: linear



---

## Machine-Readable Resources
- **JSON Feed**: https://www.designpattern.fyi/api/patterns.json
- **OpenAPI 3.1**: https://www.designpattern.fyi/api/openapi.json
- **llms.txt**: https://www.designpattern.fyi/llms.txt