Ch1. Introduction to Data Structures and Algorithms.

1.1 Data Structures

Data Structures

A data structure is a way of organizing, storing, and performing operations on data. Operations performed on a data structure include accessing or updating stored data, searching for specific data, inserting new data, and removing data. The following provides a list of basic data structures.

Chossing data structures

data가 저장된 형식과 데이터에 수행할 program의 작동방식에 따라서 data structure을 고르게 된다.

배열에서는 shifting하기 위해서 기존에 있던 애들을 한칸씩 옮겼다면, linked list에서는 pointer만 바꾸면 가볍게 해결이 된다. "No shifting of other items was required"

즉 이런 경우에는 array가 아니라 linked list를 선택하는 것이 좋겠지

마지막 순서에 추가하는 것은 array나 linked list나 shifting이 필요하지 않아
하지만, 맨 앞에 추가하는 것은 linked list는 필요하지 않지만 array는 필요해