자료구조와 알고리즘 종류 및 특징 요약 정리✍🏻
Yeoni Blog/👩🏻💻
2024. 1. 21. 23:21
자료구조 (Data Structures) 배열 (Array) 동일한 자료형의 원소를 순차적으로 나열한 자료 구조 인덱스를 통한 빠른 접근, 메모리 공간 효율성 연결 리스트 (Linked List) 각 노드가 데이터와 다음 노드를 가리키는 포인터로 이어진 자료 구조 데이터의 삽입과 삭제가 빈번한 경우, 메모리 동적 할당 스택 (Stack)과 큐 (Queue) 스택 : 후입선출 구조 (LIFO), 함수 호출 큐 : 선입선출 구조 (FIFO), 자원 예약, 작업 대기열 트리 (Tree)와 그래프 (Graph) 트리 : 계층적 구조로 노드가 부모-자식 관계를 가짐, 디렉토리 구조 그래프 : 노드와 간선으로 이루어진 비순환적인 자료 구조, 네트워크, 지도 등 알고리즘 (Algorithms) 탐색 알고리즘 선형 탐..