|
1-2강
|
-
1. 자료구조에 대한 이해
-
자료를 효율적으로 관리하고 구조화하는 방법
-
자료구조와 알고리즘의 명확한 이해
-
자료구조의 종류 선형 / 비선형 구조
-
2. Stack 자료구조
-
일상적인 환경에서 Stack 기반의 자료구조 사례들
-
Stack에서 사용하는 용어 LIFO, pop, push, top, 등
-
Stack을 활용한 프로그램 개발, e.g., 계산기, 미로찾기 등
|
|
3-4강
|
-
1. Queue 자료구조
-
일상적인 환경에서 Queue 기반의 자료구조 사례들
-
Queue에서 사용하는 용어 FIFO, enqueue, dequeue, front, 등 Stack과Queue의 차이점
-
Queue를 활용한 프로그램 개발, e.g., 번호표 대기, BFS 등
-
2. 재귀함수
-
재귀와 재귀함수의 이해
-
함수의 재귀적 호출의 이해
-
재귀 함수의 탈출 조건
-
재귀 함수 디자인
-
재귀 함수의 활용
|
|
5-6강
|
-
1. Linked List 자료구조
-
일상적인 환경에서 List 기반의 자료구조 사례들
-
순차 리스트와 연결 리스트
-
순차 리스트의 삽입/삭제 시 발생하는 장단점
-
연결 리스트의 삽입/삭제/추가/탐색/정렬
-
연결 리스트의 탐색 시 발생할 수 있는 문제점
-
이중 연결 리스트 소개
-
이중 연결 리스트의 삽입과 삭제
-
이중 연결 리스트 의 탐색과 더 나은 방법의 고찰
|
|
7-8강
|
-
1. Tree 자료구조
-
일상적인 환경에서 Tree 기반의 자료구조 사례들
-
Tree에서 사용하는 용어 root, depth, degree 등
-
Tree에 데이터 추가/검색하는 방법
-
Tree의 순회 방법 preorder, inorder, postorder
-
Tree의 삭제하는 방법 값 or 링크를 변경하는 방식
|
자료구조...
