Programming/Computer Science

알고리즘 공부 - 스택과 큐 ( Stack & Queue )

긍정왕웹서퍼 2022. 8. 1. 23:12
728x90

https://goodthinking.tistory.com/53?category=965455 

 

자료구조 - Stack 를 간단한 코드로 파악하기

개념 스택(Stack)이란? 데이터를 저장하기 위한 자료구조중 하나로 데이터를 일시적으로 저장하기 위해 고안된 개념이며, 가장 나중에 넣은 데이터를 가장 먼저 꺼내는 방식으로 진행됩니다. 데

goodthinking.tistory.com

https://goodthinking.tistory.com/55?category=965455 

 

자료구조 - 큐(queue), 간단한 코드로 파악하기

개념 큐(queue), 역시 스택과 비슷하게 데이터를 일시적으로 쌓아놓기 위한 자료구조입니다. 다만 차이점은 가장 먼저 넣은 데이터를 가장 먼저 꺼내는 선입선출(FIFO, First In First Out) 구조입니다.

goodthinking.tistory.com

 

내가 예전에 썼던 글이다. 한번 다시 복습하면 좋겠어서 올려본다. 

 

스택 ( Stack )

- 선입후출 (Last in First Out : LIFO) 방식으로 데이터를 임시로 저장하기 위한 자료구조이다.

큐 ( Queue )

- 선입선출 (First in First Out : FIFO) 방식으로 데이터를 임시로 저장하기 위한 자료구조이다.