스택(Stack)

데이터에 제한적으로 접근할 수 있는 구조
한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조
가장 나중에 쌓은 데이터를 가장 먼저 뺄 수 있는 데이터 구조

1. 스택구조

LIFO(Last In First Out)
FILO(First In Last Out)

대표적인 스택의 활용:
컴퓨터 내부의 프로세스 구조의 함수 동작 방식

주요기능
push() : 데이터 넣기
pop() : 데이터 빼기

2. 스택구조와 프로세스 스택

스택구조는 프로세스 실행구조의 기본
함수호출시 프로세스 실행구조를 스택과 비교해서 이해 필요

3. 자료구조 스택의 장단점

장점 :
구조가 단순해서 구현이 쉽다.
데이터 저장, 읽기속도가 빠르다

단점 :
데이터 최대 갯수를 미리 정해야한다. (python의 경우 1000번 까지만 호출가능)
저장공간의 낭비가 발생할 수 있음.
미리 최대 갯수만큼 저장공간을 확보해야함.
스택은 단순하고 빠른 성능을 위해 사용되므로 배열구조를 활용해서 구현하는 것이 일반적.