(1) 자료구조
1) 자료구조의 정의
[1] 자료를 효율적으로 사용하기 위해서 자료의 특성에 따라서 분류하여 구성하고 저장 및 처리하는 모든 작업을 말한다.
[2] 모든 해결을 위해 데이터 값들을 연산자들이 효율적으로 접근하여 처리할 수 있도록 체계적으로 조직하여 표현하는 것을 말한다.
2) 자료구조의 구성
⭐️
[1] 선형구조 : 데이터 항목 사이의 관계가 1:1이며, 선후 관계가 명확하게 한개의 선의 형태를 갖는 리스트 구조이다. (배열, 리스트, 스택, 큐, 데크)
[2] 비선형구조 : 데이터 항목 사이의 관계가 1:n(혹은 n:m)인 그래프적 특성을 갖는 형태이다. (트리, 그래프)
3) 배열
4) 연결리스트의 개요
5) 스택 (LIFO)
6) 큐 (FIFO)
7) 트리
※ 트리의 용어
[1] 노드(node) : 데이터와 링크를 통합적으로 표현한다.
[2] 노드의 차수(degree) : 한 노드가 가지고 있는 서브 트리의 수이다.
(A의 차수 : 3, B의 차수 : 2, C의 차수 : 0)
[3] 형제 (siblings) : 한 부모의 자식들이다.
(노드 G, H, I는 형제들)
[4] 트리의 차수 : 그 트리에 있는 노드의 최대차수이다.
(트리 T의 높이 : 3)
[5] 트리의 높이(height) 또는 깊이(depth) : 그 트리의 최대 레벨이다.
(트리 T의 높이 : 3)단말트리 : 서브트리가 없는 노드
※ 트리의 순회 (운행)
[1] 전위 순회 (preorder traversal) - 전위 순회 방법의 순환식 기술
[ㄱ] 루트 노드 (root node)를 방문한다.
[ㄴ] 왼편 서브 트리(left subtree)를 전위 순회한다.
[ㄷ] 오른편 서브 트리(right subtree)를 전위 순회한다.[2] 중위 순회 (inodrder traversal) - 중위 순회 방법의 순환식 기술
[ㄱ] 왼편 서브 트리(left subtree)를 중위 순회한다.
[ㄷ] 루트 노트(root node)를 방문한다.
[ㄷ] 오른편 서브 트리(right subtree)를 중위 순회한다.[3] 후위 순회 (postorder traversal) - 후위 순회 방법의 순환식 기술
[ㄱ] 왼편 서브 트리(left subtree)를 후위 순회한다.
[ㄴ] 오른편 서브 트리(right subtree)를 후위 순회한다.
[ㄷ] 루트 노드(root node)FMF 방문한다.
8) 그래프
깊이우선탐색 : 스택
너비우선탐색 : 큐