16. 연결리스트
연결리스트의 개요, 연결리스트 삽입, 연결리스트 삭제
17. 이중연결리스트
이중연결리스트의 개요, 이중 연결리스트 삽입, 이중 연결리스트 삭제, 다중 연결리스트, 다중 연결리스트를 이용한 희소 행렬 표현
18. 스택
제한 선형 리스트 개념, 스택 개요, 스택의 연산
19. 스택의 활용1
스택에서의 활용 예, 산술식의 표현, 후위 표기법에 의한 산술식의 처리 예
20. 스택의 활용2
함수 호출에 대한 복귀주소 관리 방법, 문자열 역순 만들기, 그래프에서 깊이 우선 탐색을 위한 알고리즘, 수식의 ( ) 검사하기