본문 바로가기

자료구조

배열

1. 배열을 사용하는 이유

- 같은 종류의 데이터를 효율적으로 관리하기 위해 사용

- 같은 종류의 데이터를 순차적으로 저장

         

          예)

배열의 장점:

- 데이터에 빠른 접근 가능

배열의 단점:

- 추가/삭제가 어려움 (중간만 삭제하는 등)

- 미리 최대 길이를 지정해야 함 (C언어)

 

 

예제 ) 파이썬에서 dataset 이라는 리스트가 있을 때 'M' 이 몇번 들어갔는지 빈도수 나타내기

 

m_count = 0

for data in dataset:

    for index in range(len(data)):

        if index == 'M':

            m_count +=1

print(m_count)

 

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

해쉬 테이블 (Hash Table)  (0) 2022.03.29
알고리즘 복잡도 표현 기법  (0) 2022.03.24
링크드리스트(Linked List)  (0) 2022.03.16
스택(Stack)  (0) 2022.03.09
큐(QUEUE)  (0) 2022.03.07