본문 바로가기

CS/자료구조

3. 배열(Array)

배열(Array)

배열 사용

  • 같은 종류의 데이터를 효율적으로 관리
  • 같은 종류의 데이터를 순차적으로 저장
  • 장점 : 빠른 접근 가능(인덱스 번호로 접근)
  • 단점 : 데이터 추가, 삭제가 어려움

파이썬 배열

  • 파이썬은 리스트로 배열 구현 가능
data_list = [1,2,3,4,5]

 

연습

dataset = ['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']

 

  • 배열에서 9, 8, 7을 순서대로 출력하기
print(dataset[9], dataset[8], dataset[7])

Nasser, Mrs. Nicholas (Adele Achem) Johnson, Mrs. Oscar W (Elisabeth Vilhelmina Berg) Palsson, Master. Gosta Leonard

 

  • dataset 리스트에서 전체 이름 안에 M 은 몇 번 나왔는지 빈도수 출력하기
cnt = 0 
for data in dataset : 
  for i in range(len(data)) : 
    if data[i] == 'M' : cnt += 1 print(cnt)

38

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

5. 해쉬 테이블(Hash Table)  (0) 2021.04.06
4. 링크드 리스트(Linked List)  (0) 2021.04.06
2. 스택 (Stack)  (0) 2020.12.30
1. 큐(Queue)  (0) 2020.12.30