0strich

그래프 정의 정점(Vertex)과 그 정점을 연결하는 간선(Edge)을 모아놓은 자료구조 활용 : 네트워크, 지하철, 지도 등 그래프 용어 정점(vertex) 위치라는 개념(node 라고도 부름) 간선(edge) 위치 간의 관계. 노드를 연결하는 선(link, branch 라고도 부름) 인접 정점(adjacency vertex) 간선에 의해 직접 연결된 정점 차수(degree) 정점에 연결된 다른 정점의 개수 => 진입 차수(in-degree), 진출 차수(out-degree) 경로(path) 정점의 나열로 표현 경로의 길이(path length) 경로를 구성하는 데 사용된 간선의 수 단순 경로(simple path) 경로 중에서 반복되는 정점이 없는 경우 완전 그래프(complete graph) 그래프..

알고리즘 분석 알고리즘을 분석할 때는 다음의 세 가지 경우로 나눌 수 있다. 최악, 최선, 평균 의 경우 최악의 경우(Worst case) 프로그램이 실행시간의 상한을 계산한다. 프로그램이 실행될 때 연산이 수행되는 횟수가 최대가 되는 경우이다. 배열을 예로 들었을 때 탐색하려는 원소가 없거나 맨 끝에 위치한 경우이다. 최선의 경우(Best case) 프로그램 실행시간의 하한을 계산한다. 프로그램이 실행될 때 연산이 수행되는 횟수가 최소가 되는 경우이다. 배열을 예로 들었을 때 탐색하려는 원소가 맨 앞에 위치한 경우이다. 평균(Average case) 가능한 모든 입력(N)에 대한 실행 시간을 계산한 후, 모든 시간을 더한다. 더한 결과를 입력한 수(N)로 나눈다. 알고리즘 평가 알고리즘 평가하는 데 있..

Stack LIFO(Last In First Out) : 후입선출 나중에 들어간 데이터가 먼저 나오는 구조이다. Stack 구현에 필요한 프로퍼티와 메서드 필요에 따라 여러 가지 메서드가 추가가 될 수 있겠지만, stack 자료구조에서 빠질 수 없는 메서드는 push와 pop이다. ▶ 프로퍼티 storage : 데이터 저장 top : 최상위에 있는 데이터의 Index ▶ 메서드 push() : 데이터 삽입 pop() : 데이터 추출 next() : 다음에 pop() 할 경우 나올 데이터 출력 count() : storage에 저장되어 있는 데이터 개수 출력 clear() : storage 초기화 print() : storage 출력 구현 Pseudoclassical Style function Stack(..