우선순위 큐1 자료구조 종류 (파이썬 예시) 01 자료구조1. 자료구조란자료구조는 데이터를 효율적으로 저장하고 관리하는 방법을 제공하는 개념다양한 자료구조가 있으며, 용도에 따라 적절한 자료구조를 선택해야 함02 자료구조 종류1. 배열 (Array)1) 특징같은 타입의 데이터를 연속된 메모리 공간에 저장인덱스 (Index)를 사용하여 요소에 빠르게 접근 가능 (시간복잡도: O(1))크기가 고정되어 있어 삽입/삭제가 비효율적 (시간복잡도: O(n))2) 예시arr = [10, 20, 30, 40, 50]print(arr[2]) # 30 3) 활용 예시리스트 기반의 순차적 데이터 저장고정된 크기의 데이터 저장 2. 연결 리스트 (Linked List)1) 특징노드(Node) 단위로 구성, 각 노드는 데이터 + 다음 노드의 주소를 저장동적 크기 조절 .. 2025. 2. 20. 이전 1 다음
