전체 글 (35) 썸네일형 리스트형 여행 준비 보호되어 있는 글입니다. [3부] 11장 해시 테이블 해시 테이블 (Hash Table) 해시 테이블 (또는 해시 맵)은 키를 값에 매핑할 수 있는 구조인, 연관 배열 추상 자료형(ADT)을 구현하는 자료구조. 해시 구조란? 키(Key)와 값(Value) 의 쌍으로 이루어진 데이터 구조. Key를 이용하여 데이터를 찾으므로, 속도를 빠르게 만드는 구조. 파이썬에서는 Dictionary (딕셔너리) 타입이 해시 테이블과 같은 구조임. 기본적으로는, 배열로 미리 Hash Table 크기만큼 생성해서 사용함. 공간은 많이 사용하지만, 시간은 빠르다는 장점이 있음. 검색이 많이 필요한 경우, 저장, 삭제, 읽기가 많은 경우, 캐쉬를 구현할 때 주로 사용됨. 장점 단점 데이터 저장/ 검색 속도가 빠름 일반적으로 저장공간이 조금 더 많이 필요함 키에 대한 데이터가 있.. [3부] 10장 데크, 우선순위 큐 큐 (Queue) 한쪽 끝 (rear) 에서는 삽입 연산만 이루어지고, 다른 한쪽 끝 (front) 에서는 삭제 연산만 이루어지는 유한 순서 리스트 FIFO (First In First Out) 구조 큐에서 데이터를 넣는 것은 put, 데이터를 꺼내는 것은 get 이라고 함. front 는 데이터를 get 할 수 있는 위치, rear 은 데이터를 put 할 수 있는 위치를 의미함. queue큐의 다른 형식 Circular Queue (원형 큐) => 9장 25번 문제 (원형 큐 디자인) Priority Queue (우선 순위 큐) => 10장 27번 문제 Deque (Double-Ended Queue) => 10장 26번 문제 (원형 데크 디자인, 이중 연결 리스트 문제) 데크 (Deque) Double.. 이전 1 2 3 4 ··· 12 다음
