자료구조 (1)
자료 구조의 이해- 자료구조정의 : 자료구조는 계산에 쓰이는 여러 가지 자료들을 조직화, 구조화한 것이다. 자료형태에 따른 분류단순구조 : 자료값을 사용하기 위한 기본 형태로 정수,실수,문자,문자열 등의 데이터타입비선형구조 : 계층구조나 망구조를 갖는 트리, 그래프 등의 자료구조파일구조 : 레코드 집합인 파일에 대한 자료구조로 보조기억장치에 데이터가 실제로 저장되는 형태선형구조 : 자료들의 관계가 1:1관계인 순차리스트, 연결리스트, 스택, 큐, 데크 등- 순차리스트 : 자료의 논리적인 순서와 기억장소에 저장되는 물리적인 순서가 일치하는 구조- 연결리스트 : 기억장소에 저장되는 물리적인 순서와 관계없이 논리적인 순서대로 연결하는 구조- 스택,큐,데크 : 자료의 삽입이나 삭제 위치에 대한 제한조건이 있는 ..