선형리스트1 [자료구조] 선형리스트 1. 선형리스트의 개념 1) 리스트 자료의 목록 배열 2) 선형리스트 순서 리스트(Ordered List) 자료 간에 순서를 갖는 리스트 (1) 선형리스트 예 - 요일 일 월 화 수 목 금 토 - 요리 분야 (순서가 없지만, 선형리스트 일부분이다.) 한정식 중식 일식 분식 양식 3) 리스트의 표현 방식 리스트 이름 = (원소1, 원소2, 원소n) 선형 리스트에서 원소를 나열한 순서는 원소들의 순서가 됨 4) 선형 리스트의 저장 원소들의 논리적 순서와 같은 순서로 메모리에 저장 5) 선형 리스트에서의 원소 삽입 선형리스트 중간에 원소가 삽입되면 그 이후의 원소들은 한 자리씩 자리를 뒤로 이동하여 물리적 순서를 논리적 순서와 일치시킨다. (1) 원소 삽입 방법 원소를 삽입할 빈자리 만든다. - 삽입할 자리 .. 2020. 6. 19. 이전 1 다음