SW 전공
학습할 이론을 찾아 개념과 예제를 읽어보세요.
적용 중: 대분류: 자료구조
배열과 연결 리스트의 저장 방식, 주소 계산, 삽입·삭제·탐색 비용을 비교한다.
LIFO·FIFO 구조와 원형 큐, 덱의 연산 과정을 문제 풀이 중심으로 학습한다.
트리 용어와 순회, 이진탐색트리, 힙의 구조 및 연산을 비교한다.
해시 함수, 적재율, 체이닝과 개방주소법을 통해 평균 O(1) 탐색 원리를 이해한다.
방향·무방향·가중 그래프와 인접행렬·인접리스트의 특성을 비교한다.