자료구조 수업에서 수행한 과제의 소스코드 및 설명
다항식 연산을 계산하는 계산기 구현(덧셉, 뺄셈, 곱셈)
스택을 이용하여 실수 중위연산식을 후위연산식으로 변경 및 산술계산하는 계산기 구현
링크드 리스트 기반 해쉬맵을 이용한 영어사전 구현, 찾는 단어가 사전에 없을 경우 일정한 규칙에 의해 관련된 단어를 제안
AVL트리와 BST트리를 구현하고 random / skewed data에 따른 insert, find 연산의 성능 비교
자료구조 수업에서 수행한 과제의 소스코드 및 설명
다항식 연산을 계산하는 계산기 구현(덧셉, 뺄셈, 곱셈)
스택을 이용하여 실수 중위연산식을 후위연산식으로 변경 및 산술계산하는 계산기 구현
링크드 리스트 기반 해쉬맵을 이용한 영어사전 구현, 찾는 단어가 사전에 없을 경우 일정한 규칙에 의해 관련된 단어를 제안
AVL트리와 BST트리를 구현하고 random / skewed data에 따른 insert, find 연산의 성능 비교