[CS/기술면접] 자료구조/알고리즘
자료구조와 알고리즘 중에서 자주 사용되는 것들은 어떤 것이 있나요? 1. 한마디 정리 스택/큐, 해시 테이블, 트리, 그래프, 정렬, 탐색 등이 있겠습니다. 2. 내가 생각한 꼬리질문 1) 스택(Stack) 후입선출(LIFO) 구조로 데이터를 저장하는 자료구조입니다. 새로운 데이터는 항상 스택의 맨 위에 쌓이며, 가장 최근에 추가된 데이터가 가장 먼저 제거됩니다. 2) 큐(Queue) 선입선출(FIFO) 구조로 데이터를 저장하는 자료구조입니다. 새로운 데이터는 항상 큐의 뒤쪽에 추가되고, 가장 오래된 데이터는 가장 앞쪽에서 제거됩니다. 3) 해시 테이블(Hash Table) 키-값(key-value) 쌍을 저장하는 자료구조입니다. 해시 함수를 사용하여 각 키를 고유한 인덱스로 매핑하고, 해당 인덱스에 값..