본문 바로가기

programming/자료구조

배열 (Array)

728x90
반응형

배열 (Array)

  • 데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조
  • 파이썬에서는 리스트 타입이 배열 기능을 제공함

1. 배열은 왜 필요할까?

  • 같은 종류의 데이터를 효율적으로 관리하기 위해 사용
  • 같은 종류의 데이터를 순차적으로 저장
  • 장점:
    • 빠른 접근 가능
      • 첫 데이터의 위치에서 상대적인 위치로 데이터 접근(인덱스 번호로 접근)
  • 단점:
    • 데이터 추가/삭제의 어려움
      • 미리 최대 길이를 지정해야 함

 

이렇게 중간의 Data 를 삭제하게 되었을때

뒤에 Data 를 당겨서 사용하게 되면서 Index값이 같이 변하게 된다

 

C 언어
ex) 영어 단어 저장

 

 

Python 

ex) 영어 단어 저장

 

2. 파이썬과 배열

  • 파이썬에서는 리스트로 배열 구현 가능

 

1차원 배열 
list = [ 1, 2, 3 ]

 

2차원 배열
list = [[ 1, 2, 3 ], [ 4, 5, 6 ]]

2차원 출력

2차원 출력

3. 프로그래밍 연습

연습1: 위의 2차원 배열에서 9, 8, 7 을 순서대로 출력해보기

한줄로 연속적으로 출력

 

728x90
반응형

'programming > 자료구조' 카테고리의 다른 글

Stack  (0) 2020.09.09
큐 (Queue)  (0) 2020.09.08
배열  (0) 2020.09.08