자료구조에서 가장 먼저 나오는 기본적인 자료구조로
간략하게 설명하자면 ,
Stack 은 마지막에 넣은 데이터가 먼저 나오는 형태 (후입선출),
Queue 는 먼저 넣은 데이터가 먼저 나오는 형태 입니다.(선입선출)
쌓아 올린다는 것을 의미하며 , 책을 쌓는 것처럼 차곡차곡 쌓아 올린 형태의 자료구조를 말합니다.
우리는 일상생활에서도 , 브라우저를 사용하면서도 Stack을 많이 접하고 있습니다.
사전적인 의미로는 줄을 서서 기다리는것을 말합니다.
큐(Queue)
는 데이터가 입력되는 순서대로 쌓고, 먼저 들어온것 부터 사용하는 자료구조 입니다.