알고리즘❤️Stack스택& Queue큐&LIFO&FIFO개념이해❤️Nomad Coders

https://youtu.be/Nk_dGScimz8

 

 

 

 

 

 

 

스택(stack)은 제한적으로 접근할 수 있는 나열 구조이다. 그 접근 방법은 언제나 목록의 끝에서만 일어난다. 끝먼저내기 목록(Pushdown list)이라고도 한다.

 

스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO - Last In First Out)으로 되어 있다

 

https://ko.wikipedia.org/wiki/%EC%8A%A4%ED%83%9D#:~:text=%EC%8A%A4%ED%83%9D(stack)%EC%9D%80%20%EC%A0%9C%ED%95%9C%EC%A0%81%EC%9C%BC%EB%A1%9C,(Pushdown%20list)%EC%9D%B4%EB%9D%BC%EA%B3%A0%EB%8F%84%20%ED%95%9C%EB%8B%A4. 

스택 - 위키백과, 우리 모두의 백과사전

 

 

 

---

큐Queue

큐는 put(insert)와 get(delete)을 이용하여 구현된다

https://ko.wikipedia.org/wiki/%ED%81%90_(%EC%9E%90%EB%A3%8C_%EA%B5%AC%EC%A1%B0)#:~:text=%ED%81%90(queue)%EB%8A%94%20%EC%BB%B4%ED%93%A8%ED%84%B0%20%EA%B3%BC%ED%95%99,%EC%A0%80%EC%9E%A5%ED%95%98%EB%8A%94%20%ED%98%95%EC%8B%9D%EC%9D%84%20%EB%A7%90%ED%95%9C%EB%8B%A4. 

큐 (자료 구조) - 위키백과, 우리 모두의 백과사전

 

 

 

 

 

 

 

 

 

 

 

 

 

 

---