Groo

안녕하세요, 오늘은 새로운 자료구조인 스택에 대해서 알아보려고 합니다. 스택의 기본 개념과 내용을 알아본 후 스택을 활용한 간단한 프로그램 또한 구현을 해볼 것입니다. 🤷‍♂️ 스택은 무엇인가요? Stack이라는 단어의 뜻은 채우다는 의미입니다. 단어의 뜻과 같이 스택은 데이터를 일시적으로 저장하기 위해 사용하는 자료구조입니다. 스택은 다른 자료구조들과 달리 데이터의 입력과 출력 순서가 후입 선출이라는 것이 중요합니다. 후입 선출의 의미는 가장 나중에 넣은 데이터를 가장 먼저 꺼내는 것을 의미합니다. 그럼 아래의 표를 통해 스택에 대한 간단한 개념 정리를 해보도록 하겠습니다. 구성 모습 바닥 (Bottom) / 꼭대기 (Top) 개념 및 의미 데이터를 일시적으로 저장하기 위해 사용하는 자료구조 데이터 입..