삽입정렬1. 삽입정렬의 개념삽입정렬은 index 1 부터 순서대로 index 위치의 값을 앞 부분의 적당한 위치에 삽입하며 정렬하는 것이다.그럼 7, 9, 5, 1, 3 을 오름차순으로 삽입정렬해보자. 1 단계 - index 1) 먼저 index 1 의 값인 9를 따로 특정 변수에 저장해 둔 다음에, 이 기준값인 9를 기준으로 왼쪽의 값들과 비교를 한다.
버블정렬1. 버블정렬의 개념버블정렬은 인접한 두 개의 값을 비교하며 왼쪽 값이 오른쪽 값보다 크면 서로 위치를 바꾸는 방식이다.그럼 7, 9, 5, 3, 1 을 오름차순으로 버블정렬해보자. 1 단계) 먼저 index 0 과 index 1 의 값을 비교한다. 7, 9, 5, 3, 1 에서 7과 9를 비교하면 되는데, 7은 9보다 작기 때문에 위치를 바꾸지
선택정렬1. 선택정렬의 개념선택정렬은 최솟값을 찾아 선택하여 위치를 바꿔가며 정렬하는 방식이다.그럼 7, 9, 5, 3, 1 을 오름차순으로 선택정렬해보자. 1 단계 - index 0)먼저 index 0 의 값인 7을 시작값으로 하여 7, 9, 5, 3, 1 중에 가장 작은 값을 검색하여 선택한다. 가장 작은 값은 1이기 때문에 아래와 같이 7과 1의 자
트리(Tree)리스트와 스택, 큐는 자료들의 선의 형태로 나열되어 있는 구조를 가진 선형 자료구조였다. 자료들이 나열도니 구조가 선형이 아닌 자료구조를 비선형 자료구조라고 하는데, 트리(Tree)는 비선형 자료구조 중에서 자료들 간에 계층관계를 가진 계층형 자료구조이다. 트리는 정점(Node, 노드)과 선분(Branch, 가지)을 이용하여 사이클을 이루
큐(Queue)1. 큐의 개념 한쪽 끝에서는 삽입 작업만, 또 다른 한쪽 끝에서는 삭제 작업만! 큐(Queue)는 스택과 마찬가지로 삽입과 삭제의 위치와 방법이 제한되어 있는 유한 순서 리스트이지만, 스택과 달리 리스트의 한쪽 끝에서는 삽입 작업이 이루어지고 반대쪽 끝에서는 삭제 작업이 이루어져서, 삽입된 순서대로 삭제되는 선입선출(FIFO, First
스택(Stack)1. 스택의 개념 자료의 삽입과 삭제가 한쪽 끝에서만! 스택은 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어지는 자료 구조이다. 스택은 가장 나중에 삽입된 자료가 가장 먼저 삭제되는 후입선출(LIFO; Last In First Out) 방식으로 자료를 처리한다. TOP : Stack으로 할당된 기억 공간에 가장 마지막으로 삽