배열 (Array)

개념

• 동일한 타입의 데이터가 연속적으로 저장되는 자료 구조

• index를 이용해 빠른 접근 가능

특징

• 장점: 인덱스로 O(1) 시간에 접근

• 단점: 크기가 고정되어 있음(파이썬 리스트는 동적배열처럼 동작), 중간에 삽입/삭제 시 느릴 수 있음\

예시 (Python)

arr = [1, 2, 3, 4, 5]
print(arr[2])   # 3
arr[1] = 10     # 두 번째 값 수정

문자열 (String)

개념

• 문자들의 집합 (문자 배열)

• 파이썬에서는 불변(immutable) → 값을 바꿀 수 없음, 새로운 문자열이 생성됨

특징

• 인덱스로 접근 가능 (배열처럼 사용)

• 슬라이싱 가능

예시 (Python)

s = "algorithm"
print(s[3])      # o
print(s[:4])     # algo
print(s[::-1])   # mhtirogla (뒤집기)