[Data] 스택(Stack)과 큐(Queue)
CS/Data Structures2024. 10. 9. 20:02[Data] 스택(Stack)과 큐(Queue)

📚 스택(Stack)과 큐(Queue)란 무엇인가요?스택(Stack)과 큐(Queue)는 컴퓨터 공학에서 매우 중요한 데이터 구조 중 하나예요. 이 두 구조는 데이터를 저장하고 처리하는 방식을 정의하며, 각각의 사용 방식이 다르지만 순서에 초점을 맞추고 있어요. 특히, 스택은 "마지막에 넣은 것이 가장 먼저 나온다"는 LIFO (Last In, First Out) 원칙을 따르고, 큐는 "먼저 넣은 것이 가장 먼저 나온다"는 FIFO (First In, First Out) 원칙을 따르죠. 비유를 들어 설명하자면, 스택은 접시를 쌓아 올리는 것과 비슷해요. 마지막에 쌓은 접시를 먼저 꺼내야 하죠. 반면, 큐는 줄을 서는 것과 같아요. 먼저 줄을 선 사람이 먼저 서비스를 받는 원칙을 따르죠. 이제 스택과 큐..

반응형
image