자료 구조

• 자료 구조는 효율적 접근 및 수정을 가능하도록 하는 자료의 조직,관리,저장을 의미한다 즉 대량의 데이터를 효율적으로 관리할 수 있는 데이터 구조를 말한다.

리스트(List)

• 배열은 같은 종류의 데이터를 순차적으로 저장하는 자료구조 python에서는 list로 구현되어 있다.
• List(LIFO(Last-In, First-Out) 구조
• 여러 개의 자료를 하나의 변수로 관리 할 때 사용한다.
• 장점: 빠른 접근이 가능
• 단점:데이터 추가와 삭제에 비용이 많이 사용된다. 삭제시 빈 공간이 생겨 관리가 필요, 길이 조절이 어렵다

a = [] #값이 없는 리스트
print(a)

b = [1,2,3] #숫자가 입력된 리스트
print(b)

c = ["이","정","환"] #문자가 입력된 리스트
print(c)

d = ["이","정","환", 10, 20] #문자+숫자가 같이 입력된 리스트
print(d)

e = [1,2,['l',3]] #리스트 안에 입력된 리스트
print(e)

#출력:[]
			[1,2,3]
			['이','정','환']
			['이','정','환',10,20]
			[1,2,['l',3]]

• list는 인덱스를 가진다. 인덱스를 이용해서 특정 위치의 값을 출력할 수 있다.

a = [1,'two',3,'four',5,'six']
print(a[3])

print(a[-2])

print(a[1:3]) #범위를 출력할 수 있다.

#출력: four
       5
       ['two', 3]

• list의 메소드

append: 리스트의 마지막에 요소 추가

jeong_list = [1,2,3]
jeong_list.append(4)
jeong_list
[1,2,3,4]

extend: 리스트의 확장( 하나의 list를 인자로 받아서 원래의 리스트에 더해준다.)