데이터의 양방향 입출력이 가능한 자료구조인 데크의 개념, 사용법, 원형 배열/이중 연결 리스트를 이용한 구현 방법 등.

선입선출(FIFO) 방식으로 데이터를 처리하는 큐 자료구조의 개념, 사용법, 선형/원형/연결 리스트 기반 구현 등.

후입선출(LIFO) 방식을 따르는 자료구조인 스택의 개념, 사용법, 배열 / 연결 리스트 기반 구현 등.

클래스와 구조체의 개념, 접근 지정자, 생성자 / 소멸자, 메모리 정렬에 따른 패딩 현상 등.

배열의 정의, 추상 자료형, 특징, 장단점을 설명하는 기초 자료 구조.