자료구조기초 (4) - 순차자료구조와 선형리스트

순차 자료구조의 개념 ƒ 구현할 자료들을 논리적 순서로 메모리에 연속 저장하는 구현 방식 ƒ C 프로그래밍에서 순차 자료구조의 구현 방식 제공하는 프로그램 기법은 배열 ƒ 리스트 : 자료를 구조화하는 가장 기본적인 방법은 나열하는 것 ™ 선형 리스트Linear List ƒ 순서 리스트Ordered List ƒ 자료들 간에 순서를 갖는 리스트 선형 리스트의 저장 ƒ 순차 방식으로 구현하는 선형 순차 리스트(선형 리스트) • 순차 자료구조는 원소를 논리적인 순서대로 메모리에 연속하여 저장 ƒ 연결 방식으로 구현하는 선형 연결 리스트(연결 리스트) 선형 리스트에서 원소 삽입 선형리스트 중간에 원소가 삽입되면, 그 이후의 원소들은 한 자리씩 자리를 뒤로 이동하여 물리적 순서를 논리적 순서와 일치시킴 순차적인게 ..