CS/Data Structures2 [DS] Hash Table 해쉬 테이블 Introduction해쉬 테이블 자료 구조에 대해서 알아보겠습니다. Hash Table이란 검색하고자 하는 key 값을 입력 받아서, hash function를 이용해서 반환 받은 hash code를 배열의 index로 환산 해서 데이터에 접근하는 자료 구조 입니다. 간략하게 도식화하면 아래와 같습니다.F(Key) -> Hashcode -> Index -> Value"Chuck" 494 2 ex) 494 % 3"Song" 407 2"Kim" 289 1"Derick" 594 0"Rachel" 591 0 F()는 hash function이고 key는 문자열, 숫자, 파일데이터 등이 될 수 있습니다. hashcode는 정수, hashcode를 배열의 크기로 나머지 연산해서 얻은 결과가 index입니다. 그리.. 2019. 1. 6. [DS] Stack 스택 Introduction스택이란 작업이 특정 순서로 이루어지는 선형 자료 구조 입니다. 여기서 말하는 특정 순서란 일반적으로 LIFO(Last In First Out) 또는 FILO(First In Last Out)입니다. 마지막으로 들어온 데이터가 가장 먼저 나가거나 가장 먼저 들어온 데이터가 가장 나중에 나간다, 결국 같은 말입니다. 스택의 실생활 예시(real life examples)는 굉장히 많은데, 가장 유명한 예는 '쌓여있는 접시들' 예가 있습니다. 다음으로 놓을 접시는 가장 밑이 아니라 가장 위로 놓아야 하고, 다음으로 꺼내올 접시 또한 가장 위에서 꺼내야하죠. 그리고 가장 밑에 있는 접시가 가장 오랬동안 존재하게되죠. Basic operations스택의 핵심은 주로 다음 네가지 작업을 말합.. 2018. 12. 27. 이전 1 다음
