yangjunhyuk333 / algorithm

알고리즘 정리 git hub

2021-02-25 1일차

• Stack

Stack[스택]은 data 를 한쪽 끝에서만 넣거나 빼고, 마지막에 놓인 data만 사용할 수 있는 선형 자료 구조
stack에 data를 넣고 빼는 것은 아주 빠르게 실행 됨
stack은 쌓아 놓은 더미를 의미, LIFO(Last In First Out) - 후입 선출 구조를 가지는 추상적인 자료 구조

•Stack 사용법

• Push로 data를 넣고
• pop으로 data를 빼고
• top으로 맨위에 data를 사용하고
• size로 data의 개수를 체크하고
• empty로 stack이 비어 있는지 확인
• swap으로 두 stack을 바꿀 수 있음
• stack이 empty면 pop과 top은 사용할 수 없음
• stack이 not empty이면 pop과 top을 사용할 수 있습니다.