Studying/Algorithm & Data Structure
[자료구조] 스택(Stack)
✅ 스택(Stack)이란? 데이터를 제한적으로 접근할 수 있는 구조로 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조이다. 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조이다. 큐와 비교했을 때 큐는 FIFO(First In First Out) 구조를 보이지만 스택의 경우 LIFO(Last In First Out) 구조를 보인다. 📌 스택의 구조 위에서 설명했다싶이 스택은 LIFO(Last In First Out) 혹은 FILO(First In Last Out) 데이터 관리 방식을 따른다. LIFO : 마지막에 넣은 데이터를 가장 먼저 추출하는 데이터 관리 정책 FILO : 처음에 넣은 데이터를 가장 마지막에 추출하는 데이터 관리 정책 대표적인 스택의 활용 방식 컴퓨터 내부의 프로세스 구조..
