Skip to content

Latest commit

 

History

History
15 lines (11 loc) · 669 Bytes

README.md

File metadata and controls

15 lines (11 loc) · 669 Bytes

study-datastructure

Overview

자료구조 수업에서 수행한 과제의 소스코드 및 설명

자료구조 과제1

다항식 연산을 계산하는 계산기 구현(덧셉, 뺄셈, 곱셈)

자료구조 과제2

스택을 이용하여 실수 중위연산식을 후위연산식으로 변경 및 산술계산하는 계산기 구현

자료구조 과제3

링크드 리스트 기반 해쉬맵을 이용한 영어사전 구현, 찾는 단어가 사전에 없을 경우 일정한 규칙에 의해 관련된 단어를 제안

자료구조 과제4

AVL트리와 BST트리를 구현하고 random / skewed data에 따른 insert, find 연산의 성능 비교