트리의 개요 정점(node)과 선분(branch)을 이용하여 사이클을 이루지 않도록 구성한 그래프 노드 →하나의 기억 공간 링크 → 노드와 노드를 연결하는 선 가족 계보, 조직도 등에 적합 근 노드(root node) → 맨 위에 있는 노드 디그리 → 각 노드에서 뻗어 나온 가지의 수 단만 노드(Terminal Node) = 잎 노드(Leaf Node) → 자식이 하나도 없는 노드 = 디그리 0 자식 노드 → 어떤 노드에 연결된 다음 레벨의 노드들 부모 노드 → 어떤 노드에 연결된 이전 레벨의 노드들 형제 노드 → 동일한 부모를 갖는 노드들 트리의 디그리 → 디그리 중 가장 많은 수 트리의 운행법 각 노드들을 찾아가는 방법을 운행법(Traversal)이라 한다 세가지 운행법 운행법 이름은 root의 위치..
Study/정보처리기사
자료구조의 정의 자료구조란 기억장치 공간 내에 저장하는 방법 그룹 내에 존재하는 자료 간의 관계 처리 방법 프로그램 작성시 가장 우선적 고려사항 저장 공간의 효율성 실행시간의 신속성 자료 구조 분류 선형 구조 배열 선형 리스트 연속 리스트(Contiguous List) 연결 리스트(Linked List) 스택 큐 데크 비선형 구조 트리 그래프 배열 동일한 자료형의 데이터들 같은 크기로 나열되어 순서를 가지고 있는 집합 정적인 자료 → 추가가 어렵다 삭제된 데이터의 기억장소가 null로 남아 메모리 낭비 발생 첨자를 이용해 데이터 접근 반복적인 데이터 처리 작업에 적합 데이터마다 동일한 이름의 변수를 사용하여 처리가 간편 사용한 첨자의 개수에 따라 n차원 배열이라고 부름 크기가 n인 1차원 배열a[0] a..
