Stack & Queue 자료구조이란?

[hnjgg]

Stack 자료구조

• 선납후출 방식의 자료구조
• 입구 = 출구 = 1개 (프링글스 생각하면 됌)
• 삽입(append), 삭제(pop)로 구성되어 있음

Queue Class

• 선납선출 자료구조
• 터널을 생각하면 됌
• 삽입(append)과 삭제(popleft)로 구성되어 잇는데, 만약 삽입 후 삭제하면 먼저 들어온 것이 삭제