[C++] 35. 자료구조 : 큐와 스택(Queue & Stack)
웃겨서 가져와보았습니다 이건 무슨 자료구조일까요? ㅋㅋ *삭제연산이 수행되는 곳을 프론트(front, head, start)라고 부르고, 삽입연산이 이루어지는 곳은 리어(rear,tail,end)라고 부르도록 하자!! *Queue의 경우 FIFO(First In First Out)구조로서 선입선출이라고 부른다. *Queue는 프론트에서 이루어지는 삭제연산을 디큐(Dequeue)라고 부르며, 리어에서 이루어지는 삽입연산을 인큐(Enqueue)라고 부른다. *Stack은 "쌓다"라는 의미로, 데이터를 순서대로 차곡 차곡 쌓아올린 형태의 자료구조를 떠올리면 된다. *Stack의 경우 LIFO(Last In First Out)구조로서 후입선출이라고 부른다. *Stack은 정해진 방향으로만 쌓을 수 있으며, to..
2022.06.23