데이터베이스 자료 구조의 분류
데이터베이스 자료 구조의 분류는 크게 다음 두가지 형태로 나뉘어 진다. 1. 선형 구조 선형 리스트(Linear List, 배열), 연결 리스트(Linked List), 스택(Stack), 큐(Queue), 데크(Deque) 2. 비선형 구조 트리(Tree), 그래프(Graph) 연결 리스트(Linked List) 연결 리스트는 자료들을 임의의 기억공간에 기억시키되, 자료 항목의 순서에 따라 노드의 포인터 부분을 이용하여 서로 연결시킨 자료 구조이다. 노드의 삽입, 삭제 작업이 용이하다. 기억 공간이 연속적으로 놓여 있지 않아도 저장이 가능하다. 연결을 위한 링크(포인터) 부분이 필요하기 때문에 순차 리스트에 비해 기억 공간의 이용 효율이 좋지 않다. 접근 속도가 느리다. 희소 행렬을 링크드 리스트로 표..
2019. 5. 30. 22:11