자료구조

Chapter1. 자료구조 Chapter2. Stack과 Queue 2-1 Stack 2-2 Queue 2-3 원형 큐(Circular Queue) Chapter1. 자료구조 > #### 자료구조 : 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직,

하나 이상의 데이터에 한 개의 경로와 하나의 방향으로만 연결된 계층적 자료구조 데이터를 순차적으로 나열시킨 선형구조가 아니라, 하나의 데이터 아래에 여러 개의 데이터가 존재할 수 있는 비선형 구조계층적으로 표현되고 아래로만 뻗어나가기 때문에 사이클(cycle)이 없으며

이 두개의 자식 노드는 왼쪽 자식 노드, 오른쪽 자식 노드로 나눌 수 있다. 자료의 삽입, 삭제 방법에 따라 나뉜다.정 이진 트리(Full binary tree) : 각 노드가 0개 혹은 2개의 자식 노드를 갖는다.포화 이진 트리(Perfect binary tree)

ex. 1에서 10까지 정수로 구성된 트리에서 3이라는 숫자를 찾기 위해 모든 노드를 방문하는 것.트리 구조는 계층적 구조이므로, 모든 노드를 순회하는 방법엔 크게 3가지가 있다. 전위 순회, 중위 순회, 후위 순회 순회 방식과는 논외로, 트리 구조에서 노드를 순차적으

자료구조의 그래프는 마치 거미줄처럼 여러 개의 점들이 선으로 이어져 있는 복잡한 네트워크망과 같은 모습을 가진다.직접적인 관계가 있는 경우 두 점 사이를 이어주는 선이 있다.간접적인 관계라면 몇 개의 점과 선에 걸쳐 이어진다.정점(Vertex)의 집합 V와 간선(Edg