[파이썬] 눈으로 확인하며 배우는 리스트 부수기

 리스트란? 

• 파이썬에서 가장 자유도가 높은 선형자료 입니다.
• 순서를 가진 항목들의 모임이라고 할 수 있다.
• ex) L = [item0, item1, item2, ... , item(n-1)]
• 항목들이 순서대로 나열되어 있고, 위치*를 갖는다는게 핵심이다.

 

파이썬 리스트에서 활용할 수 있는 추상 자료형
list()	비어있는 새로운 리스트 생성
insert(pos, e)	pos위치에 e를 삽입한다.
delete(pos)	pos위치에 있는 요소를 꺼내고 반환
isEmpty()	리스트가 비어있는지 검사한다.
getEntry()	pos 위치에 있는 요소를 반환한다.
size()	리스트안의 요소의 개수를 반환
clear()	리스트를 초기화 한다.
find(item)	리스트에서 item이 있는지 찾아 위치를 반환한다.
replace()	pos에 있는 항목을 item으로 바꾼다.
sort	리스트의 항목들을 정렬한다.
merge(lst)	다른 리스트 lst를 추가한다
display()	리스트를 화면에 출력한다.
append(e)	리스트의 맨 뒤에 새로운 항목을 추가한다.

 

 

파이썬 리스트의 특징

스마트한 배열이다.

동적 배열로 크기 변경이 가능하다.

파이썬 리스트의 시간 복잡도가 있다.

 

1. 리스트 선언 방법

리스트를 만들고,사이즈를 측정하고, 리스트의 요소를 하나씩 두번 추가하였다.

A.pop(위치) 를 활용하여 4번째 요소인 4를 뺐다.