썬이의 IT세상

개발 지식을 쌓다보면 자연스레 접하게 되는 스택(Stack), 큐(Queue). 개발자라면 무조건 알아야하는, 아주 중요한 데이터 구조인데 사실 이들은 실제로 프로그래밍 언어들에서 존재 하지 않는, 일종의 '규칙'이다. ◼ 스택(Stack) 스택은 차곡차곡 쌓아 올린다는 것을 의미하는 단어이다. 즉, 자료구조에서 말하는 스택은 위의 이미지처럼 차곡차곡 쌓아 올린 형태의 자료구조를 말하며, 시간 순서에 따라 자료가 쌓여서 가장 마지막에 삽입된 자료가 가장 먼저 삭제된다는 구조적 특징을 가진다. 이러한 스택의 구조를 후입선출(LIFO : Last-In-First-Out) 구조라고 한다. ◼ 스택의 활용 예시 - 웹 브라우저 방문 기록 / 뒤로 가기 : 가장 나중에 열린 페이지부터 다시 보여준다. - 역순 문..