스택(stack)

* 후입선출 방식으로 데이터 저장함수 호출,웹 브라우저 뒤로 가기 설정 등을 구현할 수 있음.

큐(queue)

*선입선출 방식-가장 먼저 추가된 요소가 가장 먼저 제거된다 큐는 작업처리 /이벤트처리 /메세지 전달 / 주문처리에 사용.

트리(tree)

*비선형 구조로 하나의 루트노드에서 자식 노드들이 연결되어 있는 구조이며 트리는 정렬, 탐색, 조직도에 사용함.

버블정렬, 삽입정렬, 셸 정렬

1) 버블정렬
쪽에서 오른쪽으로 진행하며, 더 큰 데이터를 오른쪽으로 이동시키는
과정을 반복 [1][3][5][7][8]
주어진 데이터를 값의 크기 순서에 따라 재배치하는 것
오름 차순 / 내림차순
2) 삽입정렬
가장 작은 값부터 선택하여 맨 앞쪽에 위치시키는 정렬 방식
최소값을 찾고, 해당 최소값을 미정렬 부분의 첫 번째 위치와 교환하는 과정을 반복
3) 셸 정렬: 불안정한 정렬 방식
일정한 간격으로 배열을 나누어 각 부분 배열에 대해 삽입 정렬을 수행하며, 간격을 점차 줄여가며 정렬을 반복