[자료구조] 01. 배열

안녕하세요? 주니하랑 입니다.

오늘은 자료구조에서 배열에 대해서 공부 해 보도록 할 것이에요!

제가 푼 코드가 궁금하시다면? 주니하랑의 깃 허브에 관심을 주세요!

바로 시작 해 보겠습니다!

 

 

---

 

📌 배열 ( Array )

---

• Data를 나열하고, 각 Data를 Index Number에 대응하도록 구성한 Data 구조
• Python에서는 List Type의 배열 기능 제공

 

   📍 배열의 필요성

• 같은 종류의 Data Type에 맞는 Data를 효율적으로 관리하기 위해 사용
  • String이면 String, int면 int 한 가지 Data Type만 사용 가능
• 같은 종류의 Data를 순차적으로 저장
• 장점 : 
  • 빠른 접근 가능 : 첫 Data의 위치에서 상대적인 위치로 Data 접근 ( index Number로 접근 )
• 단점 :
  • Data 추가 / 삭제의 어려움 : Data를 추가시에 해당 자리에 있는 Data를 한 칸 밀어내고, 그 자리에 추가하고, 삭제 시에는 해당 Data를 삭제 한 뒤 그 뒤에 있는 Data를 한 칸씩 당김으로, 그만큼의 시간이 소요된다.
  • 미리 Array의 크기(길이)를 지정하여 사용 : 그 크기만큼 사용하지 않는다면 공간의 낭비가 발생

 

 

 

 💡 참고 ( Python range 함수 사용법 )
  - range(stop) : range(10)은 0 ~ 9까지.
  - range(start, stop) : range(1, 11)은 1 ~ 10까지.
  - range(start, stop, step) : range(0, 20, 2)는 0, 2, 4, 6, 8, 10, 12, 14, 16, 18 까지.
  - start, stop, step은 음수(-)도 사용 가능

  

 

 

---

 

주니하랑의 글이 마음에 드셨나요? 구독과 공감! 그리고, 댓글은 주니하랑에게 많은 힘이 됩니다