[독학사] 자료구조 내용정리 4편 (스택, 큐)

스택(Stack)이란 한 끝에서 삭제와 삽입이 이루어지는 순서 리스트를 뜻하며 삭제와 삽입이 이루어지는 부분을 TOP이라고 한다. 수식으로는 S = (a0, a1, ... an)으로 표현하며 오른쪽에 있을수록 윗쪽에 있는 원소로 표현되며 TOP이된다. 제일 나중에 들어온 원소가 제일 먼저 삭제되기 때문에 후입선출(Last In First Out)구조하고도...

Read More