python_자료구조 리스트

자료구조 - 데이터를 어디에다가 저장하고 빼야하는지

알고르즘 - 데이터를 어떤 순서/ 어떤식으로 저장하는게 효율적인지

예) 단어를 사전에서 찾을 때, 단어들이 배열되어 있는 구조가 자료구조이고, 단어를 찾는 방법이 알고리즘

 

자료구조

1) 선형 자료구조 

항목들을 순서적으로 나열하여 저장하는 창고. 항목들을 접근하는 방법에 따라 세분화됨

리스트는 가장 자유로운 선형 자료구조 (임의의 위치에 항목을 삽입 or 삭제)

 

2) 비선형 자료구조

저장되는 항목들이 보다 복잡한 연결관계를 갖음

 

수치자료

정수/ 실수/ 복소수/ 부울

 

collection 자료형

분류	내장 자료형	리터럴
시퀀스	문자열(str)	'tool'
	리스트(list)	[0,1,2,3], [0,"hello",3.14]
	튜플(tuple)	(0,1,2,3), ("hello", "world") 리스트와 동일하지만 크기나 값을 변경할 수 없다는 점에서 다르다
매핑	딕셔너리(dict)	{"김연아": "피겨","류현진":"야구"} 키(key)와 값(value)으로 이루어진 항목들의 집합을 위한 사전식의 구조
집합	set	{1,2,3} 원소의 중복을 허용하지 않고, 원소사이에 순서가 없다
	frosenset	{1,2,3} 내용을 변경할 수 없는 set

 

리스트

: 차례대로 나열되어 있는 선형구조

: 순서대로 나열, 각 항목은 위치를 가짐

: 어떤 위치에서 항목의 삽입과, 삭제 가능

대괄호(square braket) []안에 값을 나열하면 생성

 

리스트 =[값1, 값2, ...]

 

리스트 생성

 

5개의 정수를 저장하고 있는 리스트를 생성

score = [80,90,70,100]
score

[80,90,70,100]

 

문자 h,e,l,l,o를 요소로 가지는 리스트 생성

a=["H","e","l","l","o"]
a

["H","e","l","l","o"]

 

list()함수를 이용하는 방법

a = "hello"
list(a)

["h","e","l","l","o"]

 

혼합 자료형 리스트 생성

list6 = [12,"dog",180.4]
list6

[12,"dog",180.4]

 

내장리스트 생성

list7 = [["Seoul",10],["Paris",12]]
list7

["Seoul",10],["Paris",12]

 

0,1,2,3,4를 요소로 가지는 리스트 생성

list 5 = [0,1,2,3,4]
list5

[0,1,2,3,4]

list4 = list(range(0,5))
list4

[0,1,2,3,4] # 초o 말x

시작숫자를 생략하고 range(끝숫자+1)을 입력하면 0부터 시작하는 수열이 만들어짐

range(3)
range(0,3)
list(range(3))

[0,1,2]

1에서 5까지 연속된 정수 데이터를 만들려면 range(시작숫자, 끝숫자 +1)을 사용함

range(1,6)
range(1, 6)
list(range(1,6))
[1, 2, 3, 4, 5]

 

공백 리스트 생성

list0 = []
list0

[]

 

문자열에서 split()함수 사용하여 list 만들기

a = "hello"
a.split()
['hello']

a = "hello, this is me"
a.split(,)
SyntaxError: invalid syntax

a.split(",")
['hello', ' this is me']

리스트 타입 확인

score = [1,2,3,4,5]
type(score)
<class 'list'>