Stack2 스택(Stack) 구현하기 - 자바(Java) 스택(Stack) 구현하기 이번에는 앞서 설명한 Stack을 구현해보도록 하겠습니다. 구현에 앞서 필요한 기능들을 정리하자면 1. push 스택의 맨 뒤에 Data를 추가합니다. 2. pop 스택에서 Data를 추출합니다. 스택은 LIFO(Last In First Out)의 형태이기 때문에 스택에서 제일 마지막 Data를 꺼내오게됩니다. 3. peek 스택의 마지막 데이터를 보여줍니다. 단순히 스택의 마지막 데이터를 보여주기때문에 스택의 값에는 변함이 없습니다. 구현 List를 이용해 Stack을 구현하겠습니다. import java.util.ArrayList; public class StackPractice { public static void main(String[] args) { Stack stac.. 2020. 2. 19. 스택(Stack)이란 스택(Stack) 스택은 LIFO(Last In First Out) 형식을 기반으로 한 자료구조입니다. LIFO 란 나중에 들어온 데이터가 먼저 나가게되는 방식입니다. 스택에서 자료를 넣는 것을 push 자료를 꺼내는 것을 pop 이라고 부릅니다. 위의 사진처럼 저장 공간이 세로로 되어있고 거기에 데이터를 차곡 차곡 쌓아간다고 생각하시면 이해하기 좀 더 편할 것 같습니다. 스택의 사용 뒤로가기 버튼 우리가 사용하는 브라우저의 뒤로가기 버튼이 바로 스택을 사용한 것 입니다. 2020. 2. 11. 이전 1 다음
