[데이터베이스] 자료구조의 개념 및 리스트(List)의 특징(선형 구조)

자료구조(Data Structure)란 프로그램 구동을 위해 필요한 자료들을 어떻게 저장공간에 저장할지와 저장된 자료들을 어떤 형태로 있는지 그리고 어떤 방법으로 처리를 하는지를 다룹니다. 자료구조를 통해 일련의 자료들을 조직하고 구조화하며 자료구조가 잘 되어 있으면 성능 등에 크게 영향을 미치게 됩니다. 우리는 자료구조를 활용해 정렬(Sort), 검색(Search), 저장 방식 지정, 인덱스(Index) 등을 진행합니다, 정렬(Sort)은 기억장치에 무작위 하게 정렬되어 있는 자료들을 사용자가 지정한 순서에 맞게 나열을 하는 것을 의미합니다. 검색(Search)은 기억장치 내에 위치한 자료를 찾는 것을 의미합니다. 저장 방식 지정은 기억장치에 저장할 때 어떤 구조로 파일을 저장할지 지정하는 것을 의미합..

2022.10.22