TIL 7 | Stack과 Queue

Stack

선형 자료구조의 일종으로 Last In First Out(LIFO) 나중에 들어간 원소가 먼저 나옵니다.
Stack은 차곡차곡 쌓이는 구조로 먼저 들어가게 된 원소는 맨 바닥에 깔리게 된다. 그렇게 때문에 늦게 들어각 원소가 그 위에 쌓이고 호출 시 가장 위에 있는 원소가 호출되는 구조이다.

Queue

선형 자료구조의 일종으로 First In First Out(FIFO) 먼저 들어간 원소가 먼저 나옵니다.
Stack과는 반대로 먼저 들어온 원소가 먼저 나오게 되는 구조이다.

• Stack과 Queue의 큰 차이점
  원소를 삭제할 때 Stack은 가장 마지막에 추가된 원소가 삭제되고, Queue는 가장 처음에 들어온 원소가 삭제된다.