리스트

리스트는 임의의 객체를 마음껏 저장할 수 있으며 순서를 가지는 마술상자와 같다. 크기도 자유롭게 조정이 가능하고 다양한 연산을 지원한다.

파이썬에서 가장 많이 활용되는 자료형이 리스트이다.

리스트는 다른 객체를 직접 저장하지 않고, 객체들의 레퍼런스만을 저장한다.

리스트의 Method

리스트 객체는 내장된 함수로 유용한 메쏘드를 여러 개 가지고 있다.

append                자료를 리스트 끝에 추가(스택의 push)

insert                   자료를 지정된 위치에 삽입

index                   요소 검색(Search)

count                   요소 개수 알아내기

sort                     리스트 정렬

reverse               자료 순서 바꾸기

remove               지정 자료 값 한 개 삭제

pop                    리스트의 지정된 값 하나를 읽어 내고 삭제(스택의 pop)

extend               리스트를 추가

※ 파이썬의 리스트를 보니까 자료구조중의 연결리스트가 떠오른다. 위에 메쏘드들은 연결리스트의 ADT와 똑같다. 조금 추가된 것 뿐.

자료구조를 공부하고 파이썬을 하니까 더 깊이 있게.. 연관성 있게 공부가 된다. 좋다!