[파이썬 자료구조] 간단히 표로 보는 배열과 스택의 차이

파이썬/자료구조

메가구글 2022. 8. 2. 09:05

배열	스택
원소들의 집합은 0으로 시작하는 인덱스로 식별되는 데이터 구조	LIFO 원칙을 따르는 추상 데이터 타입의 원소들의 집합
각 원소들은 같은 데이터 타입을 가진다	원소들은 데이터 타입이 다를 수 있다.
랜덤 액세스는 (Read, Write) 인덱스로 자유롭게 접근 가능	원소들은 LIFO 원칙을 따른다. Top 부분의 원소 접근만 가능
지원되는 함수가 많다. (find ,sort, reverse, push pop etc...)	한정적 함수. push, pop, peek
하나의 데이터 타입이다.	하나의 추상적 자료형이다.
어떤 데이터 타입을 사용할지 알고, 각 원소에 대해 지속적 변경이 필요할경우 유용하다.	어떤 데이터를 처리할 지 모를 때 동적으로 처리가 가능하며, 빠른 접근시간, 데이터 삽입이 필요할 때 유용하다.

참조