국비 교육 : 게임 프로그래밍 033일

33일 차 교육 내용 메모를 작성해 본다.
이날 교육은 리스트에 대한 설명 및 구현에 대한 강의가 이루어졌다.


선형 리스트
- vector , 동적배열 , DArray
- 데이터가 물리적으로 연결되어 있다.
- 임의 접근이 중요할 경우 사용

연결 리스트
- 삽입, 삭제가 중요한 경우 사용
- 내부 구현은 비선형, 데이터의 구성은 선형
- '노드'라는 단위구조를 가짐 (데이터, 연결부(다음 노드 정보) )
- 단방향 연결 리스트, 양방향 연결 리스트, 원형 연결 리스트


그리고 단방향, 양방향 연결 리스트를 실제로 구현해 보는 실습 시간을 가졌다.