자료구조[배열]

-데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조

-파이썬에서는 리스트 타입이 배열 기능을 제공하고 있다.

 

배열이 필요한 이유

• 같은 종류의 데이터를 효율적으로 관리하기 위해 사용
• 같은 종류의 데이터를 순차적으로 저장

배열의 장점

-빠른 접근 가능

배열의 단점

-추가,삭제가 쉽지 않다.

-미리 최대 길이를 지정 한다.

 

---

<파이썬과 C 언어의 배열 예제>

C언어

3개의 공간을 가진 것 처럼 선언 되어 있다.

3개 이상 데이터를 넣을려면, 변수 재 지정 해야한다.

include 

int main(int argc, char * argv[])
{
  char country[3] = "US";
  printf ("%c%c\n", country[0], country[1]);
  printf ("%s\n", country);
  return 0;
}

파이썬

즉시, 데이터 추가 가능.

country = 'US' 
print(country) US

country = country + 'A'
print(country) USA

파이썬의 배열

• 파이썬 리스트 활용

//1차원 배열: 리스트로 구현시
data = [1,2,3,4,5]
print(data) //[1,2,3,4,5]

//2차원 배열: 리스트로 구현시
data = [[1,2,3],[4,5,6],[7,8,9]]
data //[[1,2,3],[4,5,6],[7,8,9]]

print (data[0]) //[1,2,3]
print (data[0][0])//1
print (data[0][1]) //2
print (data[1][0]) //4

 

 

<연습문제>

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

print(data[2][2],data[2][1],data[2][0])

 

 

연습 2. 다음에서 'M'이 몇 번 나왔는지 빈도수 출력하라.

m_count = 0
for data in dataset:
   for index in range(len(data)):
      if data[index] == 'M':
        m_count += 1
        
print(m_count)//38

 

 

참고: https://fastcampus.co.kr/