목록LIFO (1)

아이와 함께 배우는 세상 사는 법

[알고리즘 : 스택과 큐] 데이터 구조의 기본 개념과 활용

데이터 구조는 프로그래밍에서 중요한 역할을 합니다. 그중에서도 스택(Stack)과 큐(Queue)는 가장 기본적이면서도, 다양한 알고리즘과 시스템에서 핵심적인 역할을 담당하는 자료구조입니다. 이번 글에서는 스택과 큐의 개념, 동작 원리, 그리고 실생활 및 프로그래밍에서의 활용 사례에 대해 알아보겠습니다.스택(Stack)의 개념과 특징스택은 LIFO(Last In, First Out) 원칙을 따르는 자료구조입니다. 이는 "가장 마지막에 들어온 데이터가 가장 먼저 나간다"는 의미입니다. 스택을 실생활에 비유하자면 책을 쌓아둔 더미와 같습니다. 새로운 책은 맨 위에 쌓이고, 책을 꺼낼 때도 맨 위에서부터 꺼내게 됩니다.스택의 주요 연산push: 스택의 맨 위에 데이터를 추가합니다.pop: 스택의 맨 위에서 데..
파이썬(python)/알고리즘 2025. 4. 12. 13:38
이전 Prev 1 Next 다음