observe_db

단순 연결 리스트(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개 이상의 데이터 필..