[Algorithm] 스택(Stack)

스택이란?

스택은 큐와 반대되는 개념이다. 큐가 FIFO(First In First Out) 구조였다면 스택은 LIFO(Last In First Out) 구조이다. 한 쪽 끝에서만 자료를 넣거나 뺄 수 있으며, 나중에 넣은 원소가 먼저 빠져나오는 자료구조이다.

기본 함수

추가 및 삭제

• push() : top에 원소를 추가
• pop() : top에 있는 원소를 제거

조회

• top() : top에 있는 원소를 반환

기타

• swap(stack1, stack2) : 스택1과 스택2의 내용을 바꿈
• empty() : 스택이 비어 있는지를 확인
• size() : 스택의 사이즈를 반환

참고자료

래퍼런스
사진자료