[자료구조] List

AnHyunDong·2022년 7월 5일
0

자료구조

목록 보기
3/3

List

  • Python에서 가장 많이 사용되는 자료구조 중 하나

    • 가장 많이 사용되는 자료구조 : List, Tuple, Dictionary, Set
  • 리스트(List)

    • 배열처럼 취급하며(순서를 가짐), 리스트내 항목 검색 시 걸리느느 시간은 선형적으로 증가하므로 대용량 데이터 검색 시에서는 실용성이 떨어진다.
  • 튜플(List)

    • 추가, 수정, 삭제가 불가능한 리스트로 리스트보다는 가볍고 속도도 빠르다.
  • 딕셔너리(List)

    • 키(key)를 값(value)에 매핑하며, 키-값을 검색해야 하는 경우 유용하다.
  • 셋(Set)

    • 순서(index)가 없으며, 같은 항목이 중복으로 저장될 수 없다. 데이터를 조회하거나 중복 항목을 삭제하는데 사용한다.

코드

  • 어떤 값들의 연속적인 내용을 담을 수 있으며 크기를 동적으로 조정할 수 있는 배열
list = [0,1,2,3,4,5]
print(list)

list = ['text', 1, 1.0, [1,2,3], [1], [[1]]]
print(list)

인덱싱

  • 하나의 값을 출력하고 싶을 때, 사용
  • list[index]
list = [0,1,2,3,4,5]
list[0]
list[3]
list[-1]

슬라이싱

  • 여러개의 값을 리스트 형태로 출력하고 싶을 때, 사용
  • 단, 왼쪽 인덱스가 오른쪽 인덱스보다 값이 뒤에 있어야함
  • list[index1:index2]
list = [0,1,2,3,4,5]
list[0:2]
list[0:]
list[-3:]
list[:3]

추가(append, insert)

  • 리스트의 요소를 추가

  • append
    • 리스트 가장 마지막에 value를 추가
    • list.append(value)
list = [0,1,2,3,4,5]
list.append(6)
list

  • insert
    • append와 다르게 위치를 지정이 가능함
    • list.insert(loc, value)
list = [0,1,2,3,4,5]
list.insert(0,-1)
list

삭제(del, remove, pop)

  • 리스트의 요소를 제거

  • del
    • 리스트의 위치의 값을 삭제가 가능
    • 슬라이싱을 사용하여 여러개의 값 삭제 가능
    • 리스트 요소 삭제 뿐만 아니라 파이썬에서 무언가를 삭제할 때 사용됨
    • del list[index1:index2]
list = [0,1,2,3,4,5]
del list[0]
list

del list[0:2]
list

  • remove
    • 요소를 지정하여 삭제
    • 중복된 요소가 있으면 가장 먼저 나오는 인덱스 값을 삭제
    • list.remove(value)
list = [0,0,1,2,3,4,5]
list.remove(0)
list

list.remove(2)
list

  • pop
    • 다른 제거 메소드에 비해 꺼낸다라는 의미로 쓰임
    • list.pop(value)
list = [0,1,2,3,4,5]
pop = list.pop(0)
list
pop

pop = list.pop(2)
list
pop

  • 확장
    • 리스트를 연결하여 확장이 가능함
    • append와는 조금 다른 개념
    • `list1.extend(list2)
list1 = [0,1,2]
list2 = [3,4,5]

list1 + list2

list1.extend(list2)

list1 = [0,1,2]
list2 = [3,4,5]

list1.append(list2)

정렬

  • 리스트의 요소들을 오른차순 or 내림차순으로 정렬이 가능함

  • sort()

    • 오름차순 정렬
    • list.sort()
list = [5,4,3,2,1,0]
list

list.sort()
list

  • reverse()
    • 내림차순으로 정렬
    • `list.reverse()
list = [0,1,2,3,4,5]
list

list.reverse()
list

요소검색

  • 리스트에 내가 원하는 value가 있는지 확인이 가능함

  • in

    • 리스트에 내가 원하는 값이 있는지 boolean 값으로 출력
list = [0,1,2,3,4,5]

3 in list

-1 in list

profile
사진은 남아 추억이 메모는 남아 스펙이 된다

0개의 댓글