자료구조1

• 자료구조(data structure), 알고리즘(algorithm)
• 자료: data -> 저장공간(memory+읽기,쓰기,삽입,삭제,탐색 (자료구조)
• 입력데이터를 가지고 문제를 푸는 것 -> 논리적 절차: 알고리즘

🍭 자료구조에 담긴 데이터를 가공해서 다양한 연산들을 통해 원하는 정답을 출력: 알고리즘

• 자료구조의 예시

1. 변수(variable)

a = 5    # 쓰기연산
print(a) # 읽기연산 

2. 배열(array), 리스트(list)

A=[3,-1,5,7]
접근 => 각 원소의 인덱스
읽기, 쓰기: A[3]
삽입: A.appned(9), A.nsert(3,9)
삭제: A.pop()

• 알고리즘?

최대공약수(GCD)
gcd(8,12)= max{1,2,4} = 4
= gcd(8,4)

gcd(a,b):
while a != 0 and b !=0:
 if a > b: 
 	a = a%b
 else: 
 	b = b%a
    return a+b
    
* gcd_sub(빼기), gcd_mod(나누기), gcd_rec: gcd(a,b) = gcd(a,b%a) or gcd(a%b,b)