[자료구조] 3.스택(Stack)

✅ 구조

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

✅ 장점

• 구조가 단순해서 구현이 쉽다
• 데이터 저장/읽기 속도가 빠르다

✅ 단점

• 데이터 최대 갯수를 미리 정해야한다
• 저장 공간의 낭비가 발생할 수 있다.

✅ 사용

• 컴퓨터 내부의 프로세스 구조의 함수 동작 방식

✅ 주요기능

• push() : 데이터를 스택에 넣기
• pop() : 데이터를 스택에서 꺼내기