본문 바로가기
카테고리 없음

자료구조와 알고리즘 중에서 자주 사용되는 것들은 어떤 것이 있는가?

by Node.js 주니어 개발자 귤 2023. 4. 18.

컴퓨터 과학에서 사용되는 많은 데이터 구조와 알고리즘이 있지만 가장 자주 사용되는 것은 아래와 같다.

 

1. 배열 : 인접한 메모리 위치에 저장되며 인덱스를 사용하여 액세스할 수 있는 요소 모음

2. 연결된 목록 : 목록의 다음 노드에 대한 값과 포인터를 포함하는 노드로 구성된 데이터 구조

3. 스택 : 후입선출(LIFO) 액세스를 지원하는 요소 모음

4. 큐 : FIFO(First In, First Out) 액세스를 지원하는 요소 모음

5. 트리 : 에지로 연결되고 계층 구조로 배열된 노드로 구성된 데이터 구조

6. 그래프 : 에지로 연결된 노드(정점)의 모음

7. 정렬 알고리즘 : 오름차순 또는 내림차순과 특정 순서로 요소 모음을 정렬하는 알고리즘

8. 검색 알고리즘 : 요소 모음에서 특정 요소의 위치를 찾는 알고리즘

9. 해심(Hashing) : 요소를 고유한 인덱스에 매핑하기 위해 해시 함수를 사용하여 요소 모음에서 특정 요소를 빠르게 찾는                                  기술