배열

자료구조의 배열에 대해 알아봅니다.

 

배열의 장점은 데이터를 쉽게 검색할 수 있는 부분입니다.

각 데이터마다 인덱스 번호가 매겨져 있기에, 인덱스 번호를 통해 바로 원하는 데이터를 찾을 수 있습니다.

 

데이터:        H    E     L     L     O

인덱스번호:     1     2     3     4     5

하지만, 배열의 단점은 아래와 같습니다.

1. 연관된 데이터의 추가가 불편합니다. 데이터를 추가하기 위해 배열을 새로 생성하게 될 수 있습니다.

2. 데이터를 삭제할 때, 뒤에 있는 배열을 앞당겨야 합니다. 

 

1차원 배열의 경우 리스트로 리스트로 구현 시 아래와 같습니다.

data = [1, 2, 3, 4]
print(data) --> [1, 2, 3, 4]

2차원 배열의 경우 리스트로 리스트로 구현 시 아래와 같습니다.

반응형

data = [[1, 2, 3, 4],[5,6],[7,8]]
print(data[0]) --> [1, 2, 3, 4]
print(data[0][0]) --> 1
print(data[1][1]) --> 6

* 아래 dataset에서 '코딩'이 몇 번 나왔는지 빈도수를 확인하는 방법

dataset = ['hello','goodbye','how are you','doing fine', 'have a nice day', 'good evening', 
          'good afternoon', 'good morning', 'eeee']

e_count = 0;
for data in dataset:
    for index in range(len(data)):
        if data[index] == 'e':
         e_count += 1;
print(e_count)

결과:

1
2
3
4
5
6
7
8
9
10
11
12
13