자료구조 자료를 효율적으로 표현하고 저장하고 처리할 수 있도록 정리하는 것 자료구조 분류 단순구조 프로그래밍 언어에서 제공하는 정수, 실수, 문자, 문자열 같은 데이터 타입 선형구조 자료 사이 관계가 1:1 비선형구조 자료 사이 관계가 1:다 / 다:다 파일구조 선형구조 순차 리스트 자료의 논리적 순서와 관계 없이 기억 장소에 저장되는 물리적 순서가 일치하는 구조 연결 리스트 자료의 물리적 순서와 관계 없이 포인터를 사용하여 논리적인 순서로 연결하는 구조 스택 큐 데크 순차 자료구조 구현할 자료들을 논리적인 순서대로 메모리에 연속하여 저장하는 구현방식 논리적 순서와 물리적 순서가 항상 일치해야 한다 EX) 배열 삽입,삭제 연산을 해도 빈자리 없이 자료가 순서대로 연속하여 저장된다 ( 중간이 비면 뒷 자료..
