be_better

📚 스택 (Stack) 스택 (Stack)은 후입선출(Last In First Out; LIFO)의 순서로 데이터를 삽입, 삭제하는 자료구조이다. First In Last Out; FILO 로 쓰이기도 하지만 LIFO를 더 많이 씀 Overflow & Underflow 스택에 데이터가 Full 했을 때 삽입을 요청하면 Overflow 발생 반대로 데이터가 Empty 일 때 삭제를 요청하면 Underflow 발생 Top 스택은 기다란 상자가 세워져있는 구조이기 때문에 데이터를 제일 아래(Bottom)부터 하나씩 쌓는다. 데이터의 삽입(push) 삭제(pop)은 제일 위를 뜻하는 Top에서만 이루어진다. 🦋 스택의 사용사례 함수 콜 스택 웹 브라우저 방문기록(뒤로가기) 실행 취소(undo) 역순 문자열 만들..