희소행렬 (1) 썸네일형 리스트형 [SOS CLASS] 자료구조기초 - 3차시 ✅ 오늘의 진도 (2022/04/09) 1. 순차 자료구조와 선형 리스트의 이해 - 순차 자료구조 VS 연결자료구조 - 선형 리스트의 원소 삽입 - 선형 리스트의 원소 삭제 2. 선형 리스트의 구현 - 2차원 배열의 물리적 저장 방법 - 행 우선 순서 방법 - 열 우선 순서 방법 3. 선형 리스트의 응용 및 구현 - 다항식의 선형 리스트 표현 - 행렬의 선형 리스트 표현 ✅ 순차 자료구조 VS 연결 자료구조 ✅ 선형 리스트에서 원소 삽입 선형리스트 중간에 원소가 삽입되면, 그 이후의 원소들은 한 자리씩 뒤로 이동 (물리적 순서 == 논리적 순서) 1. 원소를 삽입할 빈 자리 생성 2. 삽입할 자리 이후의 원소들을 한 칸씩 뒤로 이동 3. 빈 자리에 원소 삽입 ⚡ 이동횟수 = n-k+1 = 마지막 원소의.. 이전 1 다음
