스택 사용방법1 [Java/자바] 스택(Stack)의 개념과 사용 방법 [학습목표] 💡 스택의 개념과 주요 연산에 대해 알아본다 💡 스택의 메서드를 사용해 본다 💡 스택을 구현해 본다 1. 스택(Stack) 이란? 물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 자료구조 스택에 저장된 자료는 선형 구조를 갖는다 선형구조: 자료 간의 관계가 1:1의 관계를 갖는다 비선형구조: 자료 간의 관계가 1:N의 관계를 갖는다 (예: 트리) 후입선출구조 (LIFO : Last In First Out) 마지막에 삽입한 자료를 가장 먼저 꺼낸다 스택에 1-2-3 순으로 자료를 삽입하면 3-2-1과 같이 역순으로 꺼낼 수 있다 스택의 활용 예시 : 프링글스, 웹 브라우저 사용 기록, 후위 표기법 계산, 하노이 탑 등 2. 스택의 주요 연산 삽입 - push : 저장소에 자료를 저장한다 삭제 - .. 2022. 7. 18. 이전 1 다음
