
자료구조란?- 데이터의 탐색, 읽기, 삽입, 삭제 등의 연산을 효율적으로 수행하기 위해 일련의 동일한 타입의 데이터를 정돈하여 저장한 구성체- 자료구조를 설계할 때에는 데이터와 데이터에 관련된 연산을 함께 고려 추상데이터타입- 데이터에 대한 추상적인 연산(탐색, 읽기, 쓰기, 삭제)들로 구성된 것- 이때 '추상적'이란, 연산을 구체적으로 어떻게 구현할지 세부 명세를 포함하지 않은 것 추상데이터타입과 자료구조의 관계- 자료구조는 추상데이터타입을 실제 프로그램으로 구현한 것- 자료구조에는 대표적으로 연결리스트, 스택, 큐, 트리, 해시테이블, 그래프 등이 존재 시간복잡도- 자료구조의 효율성은 자료구조에 대해 수행되는 연산의 수행시간으로 측정되며 연산의 수행시간 측정 방식은 시간 복잡도와 공간 복잡도에..