ℓ 자료구조란? 프로그램 = 자료구조 + 알고리즘으로 구성된다. 자료구조(Data Structure)는 컴퓨터에서 자료를 정리하고 조직화하는 다양한 구조를 말한다. 그 중에서 자료구조에 대해 알아볼 것이다. 다음 그림은 자료구조의 분류이다. 단순 자료구조는 정수나 실수, 문자와 같이 대부분의 프로그래밍 언어에서 기본적으로 제공한다. 복합 자료구조는 여러 개의 자료들을 모은 창고와 같다. 복합 자료구조는 크게 두 가지로 나뉜다. ● 선형 자료구조 선형 자료구조는 항목들을 순서적으로 나열하여 저장하는 창고다. 항목 접근 방법에 따라 다시 세분화한다. 리스트는 임의의 위치에 있는 항목의 접근을 허용하는 가장 자유로운 선형 자료구조다. 스택, 큐, 덱은 항목의 접근이 맨 앞이 나 맨 뒤로 제한된다. ● 비선형 ..