Overview of Data Structure Classifications
Data structures are categorized into three main types:
- Logical Structures:
- Linear Structures: Elements have a one-to-one relationship (e.g., Linear Lists, Stacks, Queues, Strings, Arrays, Generalized Lists).
- Non-linear Structures: Elements have one-to-many or many-to-many relationships (e.g., Tree structures, Graph structures).
- Storage Structures:
- Sequential Storage: Elements are stored in physically adjacent memory units.
- Linked Storage: Elements are linked via pointers.
- Operations: Common operations include retrieval, sorting, insertion, deletion, and modification.