1. 자료 구조의 분류

선형 구조(Linear Structure)

- 배열

- 선형 리스트(Linear List) 

     - 연속 리스트(Contiguous List)

     - 연결 리스트(Linked List)

- 스택

    * 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어 진다. 후입선출(LIFO : Last In First Out) 

- 큐

    * 한쪽에서는 삽입 작업, 다른 한쪽에서는 삭제 작업이 이루어 진다. 선입선출(FIFO : First In First Out)

-데크

비선형 구조( Non-Linear Structure)

- 트리

    - Preorder 운행 : Root -> Left -> Right

    - Inorder 운행 : Left -> Root -> Right

    - Postorder  운행 : Left -> Right -> Root

- 그래프

    * n개의 정점으로 구성된 무방향 그래프 최대 간선 수는 n(n-1)/2,  방향 그래프 최대 간선 수는 n(n-1)

정렬

- 삽입 정렬

    * 이미 순선화된 파일에 새로운 하나의 레코드를 순서에 맞게 삽입 정렬

- 쉘 정렬

- 선택 정렬

    * 최소값을 찾아 첫 번째 레코드 위치에 놓고, 다시 최소값을 찾아 두 번째 레코드에 놓는 방식

- 버블 정렬

    * 인접한 2 개의 레코드 키 값을 비교하여 서로 위치를 교환하는 방식

- 퀵 정렬

    * 키를 기준으로 작은 값은 왼쪽에, 큰 값은 오른쪽 서브파일로 분해시키는 방식

- 힙 정렬

    * 전이진 트리(Completed Binary Tree)를 이용한 정렬 방식

- 2-Way 합병 정렬(Merge Sort)

    * 정렬된 각 쌍의 키들을 합병하여 하나의 정렬된 서브리스트를 하나의 정렬된 파일로 반복 정렬 방식

- 기수 정렬

    * 자릿수(Digit) 별로 정렬하는 방식