LittleDeveloper

2. 개방주소법으로 정리하기 [HOW? by pseudo code] Alg findElement(k) input bucket array A[0,..,M-1], hash function h, key k output element with key k 1. v

[ 다람쥐의 창고 정리를 도와주세요!! ] 귀여운 다람쥐 친구가 겨울맞이 식량 창고를 정리하고 있어요. 창고 A에 서랍은 13개가 있고, 무작위로 넣지 않고 해시 함수 값에 따라 먹이를 저장할거래요. (먹이들은 원래 며칠에 획득했는지 날짜로 라벨링되어 있었대요. 예를 들어 13일에 주운 사과, 28일에 선물받은 도토리 등...) 다람쥐는 먹이들에 00, 01, 02, ,....,..,12 이런 식으로 번호 라벨을 붙여놓고, 해시 함수 값에 따라 각각 0번째 서랍, 1번째 서랍, 2번째 서랍,..., 12번째 서랍에 각각 넣기로 했어요! 그런데 문제가 있어요. 어느 날 15일에 얻은 먹이(해시 함수 값=2)를 2번째 서랍에 넣으려고 하니까, 이미 서랍에 다른 먹이가 있는거예요.. 어떻게 하면 좋을까요? 먹..

1. 이중연결리스트를 이용한 영문자 리스트 ADT -add(L, r, e): list의 순위 r에 원소 e 추가 -delete(L, r): list의 순위 r에 위치한 원소 삭제 -get(L, r): list의 순위 r에 있는 원소 반환 -print(L): list의 모든 원소를 출력 *순위 정보가 유효하지 않으면 "invalid position" 출력, 해당 연산 무시 ->연산 이름은 각각 A, D, G, P 로 주어짐. STEP1 [자료구조 선언] - 일단 "구조체"가 필요해요! 이 구조체를 왜 만드냐구요? '노드 하나가 담을 원소(영문자)', '이전 노드를 가리키는 링크', '다음 노드를 가리키는 링크' 이 3가지 정보를 포함할 노드의 구조로 구조체가 가장 적절해보이네요~ 혹시 typedef 가 뭐..