[자료구조]리스트란

리스트란 순서대로 줄이 서있는 데이터라고 한다.

Array 배열

• 인덱스가 존재한다
• 메모리 주소가 연속적이다.
• 메모리부터 데이터를 가져오는게 빠르다

List 리스트

• 인덱스는 존재하지만 (앞에서 부터  ~ 순서만 지정을해준다) 
• 메모리주소가 연속적이지 않을 수 있다
• 메모리부터 데이터를 가지고 오는게 어렵다

Array List & Linked List

Array List

• Default List Type (val = [1, 2, 3, 4] // Array List)
• 내장함수 : insert(), ...
• extend(a): 리스트에 객체를 추가

li = [1,2,3,4,5]
subli = [6,7]

print('+' , li + [6,7])
// 새로운 오브젝트를 만듬

#EXTEND
li.extend(subli)
ptint('extend', li)
// 원래 있던 객체 안에 추가를 함

.copy():복사

 

Linked List

• 데이터들이 이어져 있는 느낌