반응형
스택 개념
-
[ Data Structure ] Stack 스택공부 !/Computer Science 2022. 4. 14. 01:06
Stack 스택은 어떤 자료구조인가 ! 선형 자료구조의 일종으로 나중에 들어온 원소가 먼저 나가는 LIFO(Last-In-First-Out) 특징을 가진다 가장 먼저 들어간 원소가 제일 아래 깔리고 그 위로 차곡차곡 쌓이기 때문에 호출시에는 가장 위에 있는 원소가 호출된다 ! 스택을 프링글스 통이라고 생각하면 이해가 쉽다 ^ㅁ^ 파이썬에서는 스택 자료구조를 따로 제공하지 않아 기본 클래스 list 를 통해 구현할 수 있다 장점 구조가 단순해서 구현이 쉽다 데이터의 삽입 / 삭제가 빠르다 단점 ( 일반적인 스택 구현시 ) 데이터 최대 갯수를 미리 정해야한다 파이썬의 경우 재귀함수는 1000번까지만 호출이 가능하다 저장 공간의 낭비가 발생할 수 있다 미리 최대 갯구 만큼 저장 공간을 확보해야한다 stack ..