1. 배열과 스택의 차이
| 배열 | 스택 |
| 원소들의 집합은 0으로 시작하는 인덱스로 식별되는 데이터 구조 | LIFO 원칙을 따르는 추상 데이터 타입의 원소들의 집합 |
| 각 원소들은 같은 데이터 타입을 가진다 | 원소들은 데이터 타입이 다를 수 있다. |
| 랜덤 액세스는 (Read, Write) 인덱스로 자유롭게 접근 가능 | 원소들은 LIFO 원칙을 따른다. Top 부분의 원소 접근만 가능 |
| 지원되는 함수가 많다. (find ,sort, reverse, push pop etc...) | 한정적 함수. push, pop, peek |
| 하나의 데이터 타입이다. | 하나의 추상적 자료형이다. |
| 어떤 데이터 타입을 사용할지 알고, 각 원소에 대해 지속적 변경이 필요할경우 유용하다. |
어떤 데이터를 처리할 지 모를 때 동적으로 처리가 가능하며, 빠른 접근시간, 데이터 삽입이 필요할 때 유용하다. |
참조
https://www.youtube.com/watch?v=RsG58RhOaGY
'파이썬 > 자료구조' 카테고리의 다른 글
| [파이썬][자료구조] Counter 설명, 예시, 문자열, 파일에서 알파벳 세기 (0) | 2023.03.23 |
|---|---|
| [파이썬 자료구조] 파이썬에서 배열과 리스트의 차이 (0) | 2023.03.13 |
| [파이썬 자료구조] 스택의 개념, 특징 (리스트, 디큐로 구현) (0) | 2022.08.01 |
| [Python] Series와 Dataframe의 개념, 사용법, 차이점 (in Pandas) (0) | 2022.06.02 |
| [파이썬 자료구조] defaultdict dictionary 차이와 활용 (0) | 2022.03.28 |
