문돌이 Theo

그래프 아이템(사물 또는 추상적 개념)들과 이들 사이의 연결관계를 표현 정점(Vertex)의 집합과 이들을 연결하는 간선(Edge)들의 집합으로 구성된 자료 구조 v : 정점의 개수, e : 간선의 개수 v 개의 정점을 가지는 그래프는 최대 v(v-1)/2 간선이 가능 선형 자료구조나 트리 자료구조로 표현하기 어려운 N : N 관계를 가지는 원소들을 표현하기에 용이 그래프 유형 무향 그래프 (Undirected Graph) 유향 그래프 (Directed Graph) 가중치 그래프 (Weighted Graph) 사이클 없는 방향 그래프 (DAG, Directed Acyclic Graph) 완전 그래프 정점들에 대해 가능한 모든 간선들을 가진 그래프 부분 그래프 원래 그래프에서 일부의 정점이나 간선을 제외한..

설명 스택의 특성 물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 자료구조 스택에 저장된 자료는 선형 구조를 갖음 스택에 자료를 삽입하거나 스택에서 자료를 꺼낼 수 있음 마지막에 삽입한 자료를 가장 먼저 호출 - 후입선출 스택의 구현 (필요한 자료구조와 연산) 자료구조 : 자료를 선형으로 저장할 저장소 배열 사용 가능 저장소 자체를 스택이라 부름 스택에서 마지막 삽입된 원소의 위치를 top이라 부름 연산 삽입 : 저장소에 자료를 저장, 보통 push라고 칭함 삭제 : 저장소에서 자료를 호출, 꺼낸 자료는 삽입한 자료의 역순, 보통 pop이라고 칭함 스택이 공백인지 아닌지를 확인하는 연산 : isEmpty 스택의 top에 있는 원소를 반환하는 연산, peek 스택의 삽입/삭제 과정 스택의 push 알고리즘 d..