[자료구조] 스택

스택

 - 데이터를 제한적으로 접근할 수 있는 구조

 - 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조

 - 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조

 - LIFO 정책

---

스택의 구조

 - 스택은 LIFO(Last In, First Out) 또는 FILO(First In, Last Out) 데이터 관리 방식

 - 스택의 활용 -> 컴퓨터 내부의 프로세스 구조의 함수 동작 방식

 - 주소 기능

    - push() : 데이터를 스택에 쌓기

    - pop() : 데이터를 스택에서 꺼내기

---

장점

- 구조가 단순해서 구현이 쉬움

- 데이터 저장/읽기 속도가 빠름

단점

- 데이터 최대 갯수를 미리 정해야 함

(파이썬의 경우 재귀함수는 1000번까지만 호출이 가능)

- 저장 공간의 낭비가 발생할 수 있음(미리 최대 갯수만큼 저장 공간을 확보해야 함)

> 스택은 단순하고 빠른 성능을 위해 사용하므로, 보통 배열 구조를 활용해서 구현하는 것이 일반적임 

 

---

문제. 리스트 변수로 스택을 다루는 pop, push기능을 구현하기 (단, pop, push함수를 사용하지 않음)