개발일기

💡 스택이란? 스택(stack)은 하나씩 쌓아 올린다를 의미한다. 따라서 스택 자료구조는 책을 한곳에 쌓아 올린 형태와 같은 자료구조를 의미한다. 💡 스택의 특징 1. 스택은 정해진 한 곳으로만 데이터를 쌓을 수 있다. 2. top으로 정한 곳을 통해서만 접근이 가능하다. 3. 새로 들어온 데이터는 top 위에 쌓이게 되며 새로 들어온 데이터가 top 으로 갱신된다. 4. 스택은 top을 통해 접근이 가능하기 때문에 push는 top 위에 데이터를 추가하는 것을 의미하며 pop은 top의 데이터를 빼는 것을 의미한다. 📌 결론 : 스택은 후입 선출 구조 LIFO(Last In First Out) 형태로 가장 마지막으로 삽입된 데이터가 가장 먼저 나가게 된다. ✏️ stack.push(B) ✏️ stack..