observe_db

트리: 정보의 항목들이 가지(branch)로 연결되는 데이터 구조: 하나 이상의 노드로 이루어진 유한 집합.루트(root) 노드 1개나머지는 n개의 분리 집합 T1,T2,...Tn으로 분할.(Ti는 서브트리) - 노드: 데이터(정보) 아이템+ 다른 노드로 뻗은 가지(branch)- 차수(degree): 노드의 서브트리 수(= link 수 = branch 수)- 단말(leaf) 노드: 차수 = 0 => 자식(child) 비존재- 비단말 노드: 차수 !=0  => 자식(child) 존재- 자식: 노드 X의 서브트리의 루트(부모)- 형제(sibling): 부모가 같은 자식들- 트리의 차수 = max{노드의 차수}- 조상: 루트까지의 경로상에 있는 모든 노드- 노드 레벨: 루트=레벨1, 자식레벨 = 부모레벨+1..

단순 연결 리스트(Singly Linked Lists and Chains)순차리스트의 특성- 데이터 객체의 연속된 원소들이 일정 거리만큼 떨어져 저장-(배열) a_i,j가 L_ij에 저장된다면, a_i,j+1은 L_ij+1에 저장-(스택) 제일 위의 원소가 -(큐) 큐의 i번째 요소가 L_i에 위치하면 i+1 ->(L_i+1)%n 임의의 원소에 대한 삽입(Insertion)과 삭제(Deletion)에 많은 비용- 중간에 하나의 삽입/삭제에 대해 다른 원소들의 이동이 필요하기 때문. 연결(linked) 표현- 순차 표현에서 제기된 데이터 이동 문제점 해결- 각 원소들이 메모리 내의 어떤 곳에나 위치 가능- 원소에 정확한 순서로 접근하기 위한 정보가 필요(주소 정보) 노드(node)- 0개 이상의 데이터 필..

스택(stack)스택과 큐는 순서 리스트(ordered list)의 특별한 경우 스택탑(top)이라고 하는 한쪽 끝에서 삽입(push)와 삭제(pop)가 일어남스택 S = (a0,...,an-1)a0을 bottom, an-1을 top의 원소ai는 원소 ai-1의 위에 있다. (이때 0후입선출(LIFO, Last In First Out) 시스템 스택(System Stack)프로그램 실행 시 함수 호출을 처리함수 호출 시 활성 레코드(activation record) 또는 스택프레임(stack frame)이라는 구조를 생성하여 시스템 스택의 탑에 둔다.이전의 스택프레임(호출한 함수의 스택프레임)에 대한 포인터-64bit=8byte복귀 주소(함수가 종료된 후 실행되어야 할 명령문 위치)-주소는 8byte지역 ..

배열(Array)대부분의 프로그래머에게 배열은 '연속된 메모리 위치'- 구현의 관점에서 한 정의이므로 일반적인 관점에서 정의할 필요가 있다. 추상 데이터 타입(Abstract Data Type, ADT) 관점에서 고려하면(이는 배열을 더 일반적 구조로 설명하여 구현에 독립적이게 한다.)배열은 쌍의 집합  *배열 index를 0부터 시작하는 이유: Base Position에서의 Offset(얼마나 떨어져 있는지)  동적으로 할당된 배열(Dynamically Allocated Arrays)동적 할당의 필요성: 배열의 크기가 프로그램 실행 시간에 동적으로 변화할 경우.-> 배열의 크기를 결정하기 힘들 때 실행시간을 미루었다가 배열의 크기가 정해지면 동적으로 할당.#define MALLOC(p, s) \ if..