데브허브 | DEVHUB | 자료구조 가장 기본 | 스택 vs 큐 너무 쉬운 설명자료구조 가장 기본 | 스택 vs 큐 너무 쉬운 설명
- 스택과 큐는 자료 구조의 가장 기본적인 개념입니다. 📚
- 스택은 'Last In, First Out (LIFO)' 구조로, 가장 마지막에 들어온 데이터가 가장 먼저 나갑니다. ⬆️
- 스택의 비유는 책을 쌓아 올리고 가장 위에 있는 책부터 꺼내는 것과 같습니다. 📖
- 큐는 'First In, First Out (FIFO)' 구조로, 가장 먼저 들어온 데이터가 가장 먼저 나갑니다. ➡️
- 큐의 비유는 줄을 서는 것과 같아서 먼저 줄 선 사람이 먼저 서비스를 받습니다. 🚶♀️
- 데이터를 스택에 넣는 것을 '푸시(Push)', 빼는 것을 '팝(Pop)'이라고 합니다. ➕➖
- 데이터를 큐에 넣는 것을 '인큐(Enqueue)', 빼는 것을 '디큐(Dequeue)'라고 합니다. 📥📤
- 스택의 실제 활용 예시로는 웹 브라우저의 '뒤로 가기' (히스토리) 기능이 있습니다. 🌐
- 큐는 순차적인 처리가 필요한 경우에 주로 사용됩니다. ⏳
- 두 자료 구조의 핵심 차이는 데이터가 쌓이고 나가는 방식에 있습니다. 🔄