[자료구조] 스택(Stack)과 큐(Queue)에 대해서 알아보자!
·
❕Data structure
📌 스택(Stack)이란 무엇일까?   스택(Stack)은 후입선출(LIFO, Last In First Out) 방식으로 동작하는 선형 자료 구조입니다.위의 사진과 같이 데이터가 차곡차곡 쌓아 올리는 형태이며, 가장 마지막에 삽입된 데이터가 가장 먼저 삭제되는 구조를 가지고 있습니다. 간단한 예시로는 책상에 책을 쌓아두는 것과 포개 둔 일회용 종이컵을 하나씩 꺼내는 방식을 떠올리면 이해하기 쉬울 것 같네요 😋 스택에서는 push 연산을 통해 새로운 데이터를 top 위치에 삽입하고, pop 연산을 통해 top 위치의 데이터를 제거할 수 있습니다.데이터는 'top'을 통해서만 접근 가능하며, 중간에 있는 데이터를 직접 수정하거나 삭제할 수 없습니다. 스택(Stack)의 사용 사례웹 브라우저 방문기록 (뒤..