Stack

💬 문제 설명햄버거 가게에서 일을 하는 상수는 햄버거를 포장하는 일을 합니다. 함께 일을 하는 다른 직원들이 햄버거에 들어갈 재료를 조리해 주면 조리된 순서대로 상수의 앞에 아래서부터 위로 쌓이게 되고, 상수는 순서에 맞게 쌓여서 완성된 햄버거를 따로 옮겨 포장을 하게 됩니다. 상수가 일하는 가게는 정해진 순서(아래서부터, 빵 – 야채 – 고기 - 빵)로 쌓인 햄버거만 포장을 합니다. 상수는 손이 굉장히 빠르기 때문에 상수가 포장하는 동안 속 재료가 추가적으로 들어오는 일은 없으며, 재료의 높이는 무시하여 재료가 높이 쌓여서 일이 힘들어지는 경우는 없습니다. 예를 들어, 상수의 앞에 쌓이는 재료의 순서가 [야채, 빵, 빵, 야채, 고기, 빵, 야채, 고기, 빵]일 때, 상수는 여섯 번째 재료가 쌓였을 ..

Stack이란?스택(Stack)은 자료구조 중 하나로 선입후출(LIFO, Last-In-First-Out) 방식으로 데이터를 저장하고 처리한다.스택은 선입후출 구조를 가지고 있기 때문에 가장 마지막에 들어간 데이터가 가장 먼저 나오게 된다.스택은 데이터를 순서대로 쌓아올리는 구조로,마치 접시를 쌓아올리는 것과 비슷한 개념이다자바에서 스택은 자료구조로 구현하기 위한 클래스를 제공한다. 구체적으로, 자바에서는 Stack 클래스를 제공하며, 이는 java.util 패키지에 포함되어 있다. 이 Stack 클래스는 Vector 클래스를 상속받아 구현되어 있다.  스택의 특징 후입선출 (LIFO) 원칙스택은 후입선출 원칙을 따른다. 즉, 마지막에 추가된 데이터가 가장 먼저 제거된다. 이를 통해 스택은 데이터를 쌓아..