PARK_90

데이터 입출력 구현자료구조의 구성선형 구조 (Linear Structure) : 배열, 스택, 큐, 데크, 선형 리스트비선형 구조 (Non-Linear Structure) : 트리, 그래프선형 리스트 (Linear List)연속 리스트 (Contiguous List) => 순차적배열과 같이 연속되는 기억장소에 저장되는 자료 구조기억장소를 연속적으로 배정받아, 기억장소 이용 효율은 밀도가 1로서 가장 좋다중간에 데이터를 삽입하기 위해 연속된 빈 공간이 있어야 한다삽입, 삭제 시 자료의 이동이 필요하다연결 리스트 (Linked List) => 비순차적자료들을 반드시 연속적으로 배열시키지 않고 임의의 기억공간을 기억시키되, 자료 항목의 순서에 따라 노드의 포인터 부분을 이용해 서로 연결시킨 자료 구조노드의 삽..