심볼 테이블1 [Symbol Table] 컴퓨터 과학에서 심볼 테이블(symbol table)은 컴파일러나 인터프리터에서 사용되는 데이터 구조로, 프로그램 소스 코드에 사용된 각 식별자(또는 심볼, 언어 번역기에서 사용하는 심볼)에 그 선언이나 소스에서의 등장과 관련된 정보를 연결하여 저장한다.-위키피디아- 심볼 테이블의 아이디어는 각 키마다 하나의 값을 연관짓는 것이다.따라서 키-밸류 쌍의 추상화이다. 심볼 테이블의 ADT는 다음과 같다. value는 null 값이 될 수 없으며 주어진 키를 통해 해당 키에 대응하는 값을 검색할 수 있다. 중복 키 문제 해결하기사용자 정의 타입(user-defined types)을 비교하거나 해시 코드를 계산할 때의 표준 방법은 다음과 같다. 1. 참조 동등성에 대한 최적화2. null 체크3. 두 객체가 동.. 2024. 12. 4. 이전 1 다음
