자료구조2 자료구조 종류 (파이썬 예시) 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. dictionary란 (파이썬 자료구조) 00 개요목적: python의 dictionary에 대해 정리하고자 함 01 dictionary란1. 정의'사전'key(키) + value(값)로 이루어짐 (하나의 key 당 하나의 value 값만 부여 가능 → key 하나당 value 값 여러개 할당 불가능){ } 사용python에서의 dictionary는 다른 language의 map 또는 hashmap과 유사한 자료형, json이라는 자료형태와도 유사key는 중복 불가, value는 다른 key에도 존재 가능가능한 key값: str 또는 int가능한 value값: str, int, list, tuple, dictionary, 등 다양한 데이터타입 할당 가능key와 value로 이루어져 있다보니 순서의 의미가 없음 → index로 접근 불가key로 .. 2024. 7. 25. 이전 1 다음
