알고리즘 / 자료구조 Stack

Stack (스택) Stack 이란? 스택은 먼저 입력한 데이터를 제일 나중에 꺼낼 수 있는 자료구조 입니다.이렇게 먼저 들어간 것이 마지막에 나오는 규칙을 선입후출 또는 FILO(First In Last Out)라고 합니다.이때 스택에 삽입하는 연산을 푸시(push), 꺼내는 연산을 팝(pop)이라고 합니다. Stack의 동작 원리 초기에 빈 스택이 있습니다 여기에 데이터 1을 push하면 현재 스택은 [1]이 됩니다. 데이터 2를 p...