type
status
date
slug
summary
tags
category
icon
password
Data structure
Data Structure Classification
- Array
- Linked list
- Heap
- Stack
- Queue
- Tree, Reflect the parent-child, derivative relationship of data
- Graph, represents complex networks by embodying the relationship between nodes and edges.
- Hash table
Structurally, they can be divided into linear and nonlinear
Linear:array、linked lists、stacks、queues
Non-linear:heap、tree、graph、hash table
![notion image](https://www.notion.so/image/https%3A%2F%2Fprod-files-secure.s3.us-west-2.amazonaws.com%2Fe02d196b-4b2c-4842-b898-e8059783eb06%2F6314a312-3d2b-4517-81c8-38416162ab3b%2FUntitled.png?table=block&id=b430a8c1-172a-4b40-a82b-92749fbd2412)
The nonlinear structure can be further subdivided, characterized by
- Linear: one-to-one sequential relationship of elements
- Tree: one-to-many relations between elements
- Mesh: many-to-many relationships between elements
In terms of physical structure, it is divided into continuous and discrete
Array-based implementations (continuous): stacks, queues, hash tables, trees, heaps, graphs, matrices, tensors (arrays of dimension ≥ 3), etc.
Chained-table-based implementations (discrete): stacks, queues, hash tables, trees, heaps, graphs, etc.
![notion image](https://www.notion.so/image/https%3A%2F%2Fprod-files-secure.s3.us-west-2.amazonaws.com%2Fe02d196b-4b2c-4842-b898-e8059783eb06%2Fdb9b02ac-df37-46fa-b68b-921bffc88c83%2FUntitled.png?table=block&id=ce65a33c-08c4-4e62-abef-020df8dc2140)
- 作者:刘爽 Lucas
- 链接:https://github.com/Enternalcode/article/data-structure
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。