큐1 알고스팟(algospot) 19장 큐와 스택, 데크 19.1 도입큐 -- 한쪽으로 정보를 저장하고 다른 한쪽에서 정보를 꺼내는 (선입선출 FIFO) 스택 -- 한쪽으로 정보를 저장, 출력하는 (후입 선출 LIFO)데크-- 양쪽에서 저장,출력을 하는 19.2 큐와 스택, 데크의 구현 연결리스트를 통한 구현-- 구현하기에는 가장 간단 그러나 포인터를 통해 이동하는데 시간이 걸려 가장 효율적이지는 않다! 동적배열을 이용한 구현 -- 스택의 경우에는 Vector를 이용해서 쉽게 구현 가능 (--> 한쪽으로만 저장, 출력하기 때문) .. 2022. 5. 15. 이전 1 다음 728x90 반응형