728x90
Hash Table
key-value 시스템을 이용하여 정리함
같은 인덱스에서 충돌(collision)이생기면 선형검색 해야 해서 항상 시간복잡도가 O(1)은 아님
Queues , Stacks
추상적 자료구조 Abstract Data Type
구체적으로 존재하지않지만 행동양식들
stacks : First In First Out 버스에 처음으로 들어온사람이 마지막으로 나가는 구조/ 되돌리기, 이전페이지가기(과거로 되돌리기)
queue : 비행기 줄 뒤에있는 사람만 추가되거나 삭제되는 것/ 이메일 전달, 앱 푸쉬알림, 쇼핑몰 주문처리방식 콜센터 백엔드전화 온 순으로받기
'코딩 > 알고리즘' 카테고리의 다른 글
| 백준 javascript 10998 (0) | 2023.03.04 |
|---|---|
| 백준 1000 javascript (0) | 2023.03.04 |
| Big O (0) | 2023.03.04 |
| Search알고리즘 (binary Search Linear Seach) (0) | 2023.01.30 |
| Array 배열 (0) | 2023.01.29 |
