SLT-스택

1. 스택이란?

• 쌓는다
• 후입선출: 마지막 들어간 게 먼저 나오는 것
• LIFO : Last In First Out
• Push: 삽입하기
• Pop:  꺼내기

2. 스택에 필요한 연산과 변수

• Push : 스택에 데이터 푸쉬하는 함수
• Pop : 최근 데이터 팝하고 그 데이터 반환
• IsFull : 스택에 들어 있는 데이터가 MaxSize인지 확인 -> 맞다면 True/ 아니면 False 
• IsEmpty : 스택에 데이터가 한개도 없다면 True/ 있다면 False
• Top : 최근에 푸시한 데이터 위치
• Data[MaxSize]: 스택 데이터 관리하는 배열 

 

3. 예시 코드

• top() -> 최근 넣은 데이터 반환
• pop() -> 최근 넣은 데이터 삭제. 아무것도 반환X

*