파이썬 자료구조 (1) 배열

1. 자료구조(Data Structure)

• 대량의 데이터를 효율적으로 관리할 수 있는 데이터 구조
• 효율적인 데이터 처리를 위해 데이터의 특징에 따라 체계적으로 구조화해야 함
• 대표적인 자료구조: 배열, 스택, 링크드리스트, 해쉬테이블, 힙 등...

 

2. 알고리즘(algorithm)

• 어떤 문제를 풀기 위한 절차 및 방법
• 어떤 자료구조와 알고리즘을 사용하느냐에 따라 프로그램의 성능 차이가 큼

 

3. 배열

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

 

1-1. 배열의 필요성과 장점

• 같은 종류의 데이터를 효과적으로 관리 및 순차적으로 저장 가능
• 인덱스 번호로 빠른 접근 가능

1-2. 배열의 단점

• 최대 길이를 미리 설정해야 함
• 데이터의 추가/삭제가 어려움

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

# 2차원 배열: 리스트로 구현
arr = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
print(arr)

print(arr[0])     # [1, 2, 3]
print(arr[0][1])  # 2
print(arr[2][2], arr[2][1], arr[2][0]) # 9 8 7

 

# 다음 data 배열에서 전체 이름 중 'M' 알파벳 출현 빈도수 구하기

data = ['Braund, Mr. Owen Harris',
'Cumings, Mrs. John Bradley (Florence Briggs Thayer)',
'Heikkinen, Miss. Laina',
'Futrelle, Mrs. Jacques Heath (Lily May Peel)',
'Allen, Mr. William Henry',
'Moran, Mr. James',
'McCarthy, Mr. Timothy J',
'Palsson, Master. Gosta Leonard',
'Johnson, Mrs. Oscar W (Elisabeth Vilhelmina Berg)',
'Nasser, Mrs. Nicholas (Adele Achem)',
'Sandstrom, Miss. Marguerite Rut',
'Bonnell, Miss. Elizabeth',
'Saundercock, Mr. William Henry',
'Andersson, Mr. Anders Johan',
'Vestrom, Miss. Hulda Amanda Adolfina',
'Hewlett, Mrs. (Mary D Kingcome) ',
'Rice, Master. Eugene',
'Williams, Mr. Charles Eugene',
'Vander Planke, Mrs. Julius (Emelia Maria Vandemoortele)',
'Masselmani, Mrs. Fatima',
'Fynney, Mr. Joseph J',
'Beesley, Mr. Lawrence',
'McGowan, Miss. Anna "Annie"',
'Sloper, Mr. William Thompson',
'Palsson, Miss. Torborg Danira',
'Asplund, Mrs. Carl Oscar (Selma Augusta Emilia Johansson)',
'Emir, Mr. Farred Chehab',
'Fortune, Mr. Charles Alexander',
'Dwyer, Miss. Ellen "Nellie"',
'Todoroff, Mr. Lalio']

m_count = 0
for d in data:
   # print(d)
    for index in range(len(d)): # Braund, Mr. Owen Harris
        if d[index] == 'M':
            m_count += 1

print(m_count)