📄 목차 ❓ Stack 이란 ❓ Stack 주요 동작 컴퓨터에서 Stack 실사용 예제 Stack 구현 ❓ Stack 이란 ❓ 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형적 자료구조(LIFO - Last In First Out)으로 되어 있다. 자료를 넣는 것을 '밀어넣는다' 하여 푸쉬(push)라고 하고 반대로 넣어둔 자료를 꺼내는 것을 ‘당긴다’ 의 팝(pop)이라고 하는데, 이 때 꺼내지는 자료는 가장 최근에 푸쉬한 자료부터 나오게 된다. 이처럼 ‘나중에 넣는 값이 먼저 나오는 것’ 을 ‘LIFO’ 구조라고 한다. 🔶 Stack 주요 동작 pop( ) : 스택에서 가장 위에 있는 항목을 제거한다. push(item) : item 하나를 스택의 가장 윗 부분에 추가한다. peek( ) : ..
