-
05. 순차 자료구조 방식개발입문/자료구조 2017. 7. 4. 13:38
05. 순차 자료구조 방식학습 목표순차 자료구조 방식의 의미와 특징을 알아본다.선형 리스트의 구조와 연산을 알아본다.선형 리스트의 자바 프로그램 구현을 알아본다.선형 리스트의 응용 방법을 알아본다. 1. 선형리스트 선형 리스트 Linear List or순서 리스트 Ordered List 순차 자료구조에서는 원소의 논리적인 순서대로 데이터가 메모리에 연속 저장된다. - 삽입: 선형리스트에 새로운 원소를 삽입하려면 먼저 원스를 삽입할 위치 포함, 그 이후에 있는 원소들을 모두 한자리씩 뒤로 옮겨서 빈자리를 만든다. 그리고 그 빈자리에 원소를 삽입한다. - 삭제: 선형리스트에 원소를 삭제하려면 원소를 삭제하고, 원소를 삭제한 위치 이후에 있는 원소들을 모두 한자리씩 앞으로 옮겨서 빈자리를 채워야 한다. 2. ..