1. 자료구조의 배경

• 자료구조: 자료를 쉽게 관리하기 위해 다양한 구조로 묶는 것
  • 실생활에서 발생하는 다양한 대용량의 데이터를 효율적으로 저장하고 처리하기 위해 등장한 개념
  • 효율적인 처리란?
    • 자동화, 반복되는 내용 처리, 조건에 따른 처리 등

자료구조의 다양한 활용

• 파이썬에서 리스트와 튜플을 이용해 자료구조의 기본인 배열 구현 가능

  • 배열: 하나의 변수에 여러 개의 인덱스로 묶기

  

• 파이썬의 리스트와 자료구조의 리스트

  • 파이썬의 리스트: 임의의 메모리(위치)에 자료를 동적으로 처리 가능
    • 또한 자료구조의 배열과 연결리스트의 특징을 모두 가짐
    • 배열의 특징: 인덱스를 사용해 노드에 접근 가능
    • 연결리스트의 특징: 인덱스의 크기를 자유롭게 확장 가능, 서로 다른 자료형을 노드로 가질 수 있음

• 자료구조가 등장하기 전에는 아래와 같이 필요할 때마다 변수를 만들어 사용

arr1 = 7
arr2 = 5
arr3 = 3
arr4 = 1
print(arr1)
print(arr2)
print(arr3)
print(arr4)

# len() 함수를 활용하여 배열의 원소길이 구하기
# 기존에 파이썬에서 배웠던 리스트 메소드이다.

x = [15,'x',20,13,['a','b'], 'cde','1']

# 리스트의 전체 길이 출력
print(len(x))
# 리스트의 특정 인덱스의 길이 출력
print(x[1],'의 length: ', len(x[1]))
print(x[4],'의 length: ',len(x[4]))
print(x[5],'의 length: ',len(x[5]))
print(x[6],'의 length: ',len(x[6]))
# print(x[6],'의 length: ',len(x[0]))  # 주석 풀어서 에러파악

파이썬의 리스트

• 핵심: 인덱스 사용하기

# 리스트 인덱싱/슬라이싱 예시

s = [11,22,33,44,55]

print('s[0:3] 결과:', s[0:3])      # s[0:3] 결과: [11, 22, 33]
print('s[:3] 결과:', s[:3])
print('s[1:] 결과:', s[1:])
print('s[::2] 결과:', s[::2])
print('s[0:1:3] 결과:', s[0:1:3])
print('s[-3] 결과:', s[-3])
print('s[-3:-1] 결과:', s[-3:-1])
print('s[1:-1] 결과:', s[1:-1])

2. 자료구조와 효율성

Big O 표기법

• 알고리즘 실행 효율성 측정 방법
  • 해당 코드가 얼마나 수행되었는지(=결과값을 출력하기 위해 연산을 얼마나 반복했는지)에 따라 효율성을 확인