[자료구조] 스택 Stack

    선형 자료구조의 일종으로 입력과 출력이 한 방향으로 제한

• LIFO(Last In First Out): 후입선출. 가장 나중에 삽입된 데이터가 가장 먼저 삭제
• 다음 값이 들어갈 위치인 stack pointer가 존재하고 -1이 초기값
• 재귀 알고리즘을 사용하는 경우에 유용

참고링크