[6] 스택 ② 배열을 이용한 스택 알고리즘(ADT)
2024. 5. 12.
1. 스택(Stack)아래 블로그를 참조했다. [자료구조] 4. 스택(Stack)이란? / 연산, 구현방법이번 포스팅에서는 스택의 개념과 구조, 연산과 함께 스택을 각각 정적 및 동적으로 구현하는 방법에 대해서 정리해보았습니다. 📌 주요 개념 ✔️ 스택(Stack)이란? ✔️ 스택 vs 리스트 vs 큐 (비roi-data.com스택이란 데이터를 일시적으로 저장하기 위해 사용하는 자료 구조이다.스택(stack)은 말 그대로 '쌓아놓은 더미'를 뜻하며, 데이터가 추가되고 삭제되는 과정이 마치 프링글스를 먹고 추가하는 과정과 비슷하다. ※ 후입선출 (LIFO: Last-In First-Out) 스택의 가장 큰 특징은 후입선출('LIFO')이다. 후입 선출이란 가장 최근에 들어온 데이터가 가장 먼저 나간다는 ..
