Queue
-
[자료구조] Stack, QueuecodeStates front-end/Algorithm 2023. 3. 14. 15:53
HTML 삽입 미리보기할 수 없는 소스 📌 자료구조 자료구조란 여러 데이터의 묶음을 저장하고, 사용하는 방법을 정의한 것 데이터란? 문자, 숫자, 그림, 영상 등 실생활을 구설하고 있는 모든 값 데이터는 분석하고 정리하여 활용해야만 의미를 가질 수 있다. 📍Stack 쌓다, 쌓이다, 포개지다 데이터를 순서대로 쌓는 자료구조(프링글스 구조) 예를 들어 스마트폰 "뒤로가기" 버튼 처럼 현재 수행되는 앱이 종료되고 바로 직전에 수행되는 앱이 다시 나타나는 구조 또한 스택 구조이다. 🔗 Stack의 특징 1. LIFO(Last In First Out) 후입선출의 구조(가장 최근에 들어온 데이터가 가장 먼저 나간다.) 최상단의 데이터를 저장하고 꺼내는 특징 최상단에서 행위가 이루어지며 데이터를 저장하고 검색하는 ..