코딩/알고리즘
Hash Table, Queue, Stack
코딩쪼렙
2023. 3. 3. 09:28
728x90
Hash Table
key-value 시스템을 이용하여 정리함
같은 인덱스에서 충돌(collision)이생기면 선형검색 해야 해서 항상 시간복잡도가 O(1)은 아님
Queues , Stacks
추상적 자료구조 Abstract Data Type
구체적으로 존재하지않지만 행동양식들
stacks : First In First Out 버스에 처음으로 들어온사람이 마지막으로 나가는 구조/ 되돌리기, 이전페이지가기(과거로 되돌리기)
queue : 비행기 줄 뒤에있는 사람만 추가되거나 삭제되는 것/ 이메일 전달, 앱 푸쉬알림, 쇼핑몰 주문처리방식 콜센터 백엔드전화 온 순으로받기