Data structure in the dictionary sense is to express, store, and organize data in order to efficiently process data. In designing a software program, selecting an appropriate data structure in terms of implementation difficulty or dependence on the final result is an item that should be prioritized over others. The reason why data structures are always intensively treated in coding tests and evaluations is also based on this importance, and most languages provide basic data structures as standard libraries.
Data structures can be classified according to various criteria. For example, it can be divided into simple structure, linear structure, and non-linear structure according to the relationship between data. In addition, data structures can be divided according to implementation or type.
| Simple structure | Linear structure | Nonlinear structure |
|---|---|---|
| Int | Array | Tree |
| Float | Linked List | Graph |
| Char | Queue | |
| Array | Stack | |
| Deque |
| Implementation view | Type view |
|---|---|
| Array | Stack |
| Tuple | Queue |
| Linked list | Deque |
| Hash table | Graph |
| Tree |
References