문제풀이 효율적인 프로그램을 작성할 때 가장 우선적인 고려사항은 저장공간의 효율성과 실행시간의 신속성이다. 자료 구조에 따라 프로그램의 실행시간이 달라진다. 자료 구조는 자료의 표현과 그것과 관련된 연산이다. 선형 자료구조는 순서에 따라 데이터에 접근하는 형태이다. 두 번째 배열은 동일한 자료형의 데이터들이 나열되어 있는 구조이다. 배열은 데이터 접근과 처리는 첨자와 변수를 이용한다. 배열은 삽입/삭제 작업보다 반복적 데이터 처리에 적합하다. 배열은 정적인 자료구조로서, 메모리의 낭비가 발생한다. 세 번째 연속 리스트 ---기준--- 연결 리스트 -------------------------------------------------------- 배열(첨자) 접근요소 노드(포인터) 효율 기억공간 비효율 ..