DataStructure

LIFO (Last In First Out)array나 linked list를 이용해 구현 가능연산 : push, pop, top, empty ...응용브라우저 방문 기록 (뒤로가기)실행 취소 (undo)후위표기법 계산역순 문자열 만들기보통 크기를 고정시켜서 사용하는데

1. 해시 함수 (Hash Function)

수학적 정의 및 자세한 설명은 참조자료구조로써 그래프를 구현하는 방법은 2가지가 있다인접 행렬인접 리스트vertex의 수를 N이라 했을 때, N x N 행렬을 정의인접(adjacent)하는 경우 1, 그렇지 않은 경우 0으로 설정edge에 가중치가 있는 weighted

cycle이 없는 undirected connected 그래프connected graph : 그래프에 속한 임의의 두 정점 사이에 항상 경로가 존재하는 그래프data structure에서는 주로 방향이 있는 directed tree를 이용방향은 주로 부모에서 자식, 위