2. 배열(Array)
C, Java에서의 배열은 처음 선언시 데이터의 크기를 지정하여 선언한다.
Python에서 배열은 list로 구현되어 있어 데이터의 크기와 상관없이 선언할 수 있다는 장점이 있다.\
배열은 index를 통해 직접 접근이 가능하다
장점
빠른 접근이 가능하다
단점
데이터의 추가와 삭제에 비용이 많이 사용된다.
선언된 크기를 초과하여 데이터를 추가하거나, 데이터를 삭제시 빈공간 관리가 어렵다.
'자료구조' 카테고리의 다른 글
| [파이썬 | 자료구조] 6. 해시 테이블(Hash Table) (0) | 2020.09.04 |
|---|---|
| [파이썬 | 자료구조] 5. 연결 리스트(Linked List) (0) | 2020.09.03 |
| [파이썬 | 자료구조] 4. 스택(Stack) (0) | 2020.09.03 |
| [파이썬 | 자료구조] 3. 큐(Queue) (0) | 2020.09.03 |
| [파이썬 | 자료구조] 1. 자료구조의 시작 (0) | 2020.09.03 |
