[Data Structure] Stack vs Queue

Stack

• Last In First Out(LIFO)의 구조로 나중에 들어간 원소가 가장 먼저 나오는 자료구조이다.
• 반대로 제일 먼저 들어간 원소가 가장 늦게 나온다.
• 함수의 콜스택에 쓰이고 문자열을 역순으로 출력할 때, 연산자 후위표기법 등에 쓰인다.

Continue reading