Data structure
[자료구조]리스트란
SONIHEEE
2023. 6. 24. 13:50
리스트란 순서대로 줄이 서있는 데이터라고 한다.
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
- 데이터들이 이어져 있는 느낌