개발자 장지랩

Merge Sort - 리스트의 길이가 0 또는 1이면 이미 정렬된 것으로 본다. - 정렬되지 않은 리스트를 절반으로 잘라 비슷한 크기의 두 부분 리스트로 나눈다 - 각 부분 리스트를 재귀적으로 합병 정렬을 이용해 정렬한다. - 두 부분 리스트를 다시 하나의 정렬된 리스트로 합병한다. 복잡도 - 최악 , 평균, 최선의 경우 모두 구현 - 결과 -

Bubblec Sort - 처음부터 끝까지 다음에 있는 수를 비교해서 옆의 값이 더 크면 위치를 바꾼다. - 리스트의 크기만큼 반복한다 복잡도- 구현- 결과-

선택정렬의 기본 동작 - 주어진 리스트 중에서 최솟값을 찾는다. - 그 값을 맨 앞에 위치한 값과 교체한다 - 가장 처음 위치를 제외한 나머지 리스트를 같은 방법으로 교체한다. - 이해를 돕기위한 GIF 이미지 [출처 : 위키피디아] 복잡도 - 구현 - 결과 -

스택 기호밸런싱,계산기, undo기능,다른 알고리즘의 보조 자료구조(트리,그래프..) 큐 우선순위가 같은 작업 예약(프린트), 선입선출이 필요한 대기열(티켓..), 콜센터 고객 대기열, 비동기 데이터 교환, 다른 알고리즘의 보조 자료구조(트리,그래프..) 우선순위큐 데이터 압축 (허프먼 코딩 알고리즘), 최단 경로 알고리즘(다익스트라 알고리즘), 사건중심 시뮬레이션(손님 대기열), 선택과제(K번째 작은 요소 찾기) 그래프 운송 네트워크(고속도로망,비행노선) 컴퓨터 네트워크(근거리 통신망, 인터넷, 웹),데이터베이스(데이터베이스 객체 관계도 표시 등)

그래프 객체와 객체 사이의 관계를 표현한 자료구조. 정점(vertices)이라고 불리는 노드들의 집합 V와 간선(edge)라고 불리는 정점의 쌍들의 집합 E를 사용하여 (V,E)로 나타냄. 용어 방향을 가진 간선(Directed edge) 방향을 가지지 않은 간선(Undireccted edge) 방향을 가지지 않는 그래프(Undirected graph) 방향을 가지는 그래프(directed graph) 그래프 어플리케이션 운송 네트워크 : 고속도로망, 비행 노선, 지하철 컴퓨터 네트워크 : 근거리 통신망, 인터넷, 웹 edge갯수에 따라 구현하는데 갯수가 적을 경우 -> 2차원배열 갯수가 많을 경우 -> 단일연결리스트 단일연결리스트로 구현된 그래프. #include #include #define NUM_..