Data Science/Data Structure & Algorithm
Basic Data Structures
Chan Lee
2025. 3. 5. 06:06
A data structure is a way of organizing, storing, and performing operations on data.
Array, Linked list, Hash table are some examples of basic data structures.
The selection of data structures used in a program depends on both the type of data being stored and the operations the program may need to perform on that data.
Appending a data into an array and linked list both requires 0 data shift.
However, inserting a data at the front of an array and linked list both with length of N will cause:
N shift from the array, and still 0 shift from the linked list.