목록2024/12/17 (2)
승쨩개발공부
[DS] HashTable - DTS 연습 문제
문제1 String 사용 풀이 Char길이를 직접 구해서 사용 풀이 Strlen 사용해서 풀이
Algorithm & Data Structure/Data Structure
2024. 12. 17. 03:12
[DS] 자료구조 HashTable - DAT(Direct Adressing Table)
해시테이블해시 테이블이란 해시함수를 사용하여 변환한 값을 색인(index)로 삼아 키(Key)와 데이터(Value)를 저장하는 자료구조를 말한다. 기본 연산으로는 탐색(Search), 삽입(Insert), 삭제(Delete)가 있다. Direct Adress Table먼저 가장 간단한 형태의 해시테이블로 이름 뜻대로 키 값을 주소로 사용하는 테이블을 말한다. 이는 키 값이 100이라고 했을떄 배열의 인덱스 100에 원하는 데이터를 저장하는 것이다. // int형 배열 Bucket에 0~255 인덱스 중 char형 배열의 아스키 코드 의 값 자체를 Index로 활용한다// 출력결과는 A = 65, B = 66, C = 67. D = 68, E = 69, A = 65이니// 65~69번쨰 인덱스에 0에서 ..
Algorithm & Data Structure/Data Structure
2024. 12. 17. 02:44