스택
-
[자료구조]배열(Array), 큐(Queue), 스택(Stack)programming/Python 2021. 5. 20. 20:24
배열(Aarry) 배열이란 데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조입니다. 파이썬에서는 리스트 타입이 배열 기능을 제공합니다 특징 같은 종류의 데이터를 효율적으로 관리하기 위해 사용합니다. 같은 종류의 데이터를 순차적으로 저장합니다. 장점: 빠른 접근 가능 : 첫 데이터의 위치에서 상대적인 위치로 데이터 접근(인덱스 번호로 접근)이 가능하기 때문에 데이터 접근 속도가 빠릅니다. 단점: 데이터 추가/삭제의 어려움 : 일반적으로 C언어에서는 미리 최대 길이를 지정해야 되지만 파이썬의 list는 자동적으로 늘어나기 때문에 최대길이를 지정하지 않아도 됩니다. 큐(Queue) 큐란 한쪽 끝(rear)에서는 삽입 연산만 이루어지며 다른 한쪽 끝(front)에서는 삭제 연산만 이루어지는..