심볼 테이블(Symbol Table) [1]

심볼 테이블 자료구조를 배우는데 있어서 중요한 개념 중 하나가 심볼 테이블(Symbol Table)입니다. 심볼 테이블은 키와 키 값을 일대일로 연관시켜주는 자료 구조로써, 여러 다양한 알고리즘에 쓰이고 있습니다. 대표적인 예시 중 하나가 주변에서 많이 볼 수 있는 사전입니다. 사전을 예로 들자면, 사전의 단어가 키가 되고, 그 단어의 의미가 키 값이 될 수 있습니다. 이렇게 단어와 의미를 일대일로 연관시키면, 나중에 단어의 의미를 찾을 때 쉽게 찾을 수 있죠. 사전 말고도, 프로그래밍 언어로 작성된 프로그램을 어셈블리어 언어로 변환시켜주는 컴파일러도 심볼 테이블의 형식을 띠고 있습니다. 심볼 테이블이 무엇인지 간략하게 알아보았으니, 이제 심볼 테이블을 구현하는 API들에 대해서 알아보겠습니다. void..

2017.02.04