꿈꾸며 개발하기

스택(Stack)이란? 스택은 데이터를 일시적으로 쌓아놓는 자료구조로 데이터의 입력과 출력 순서는 후입선출(LIFO) 입니다. 가장 나중에 넣은 데이터를 가장 먼저 꺼냅니다. 스택에 데이터를 넣는 작업을 push라고 하며 꺼내는 작업을 pop이라고 합니다. 가장 상단의 값을 top이라고 하고 가장 아랫부분은 bottom이라고 합니다. 자바 프로그램이 실행 될 때도 이와 같은 방식으로 스택 구조에 의해 함수가 실행됩니다. 스택 만들기. 고정 길이 스택을 만들어 필드, 생성자, 메서드 순으로 살펴봅시다. package june2023.day11.stack; import java.util.Scanner; class IntStack { private int[] stack; private int capacity;..

Stack. 자료 구조 중 하나인 Stack은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 자료 구조 후입선출 자료 구조 Last In First Out : LIFO 데이터가 입력된 순서의 역순으로 처리되어야 할 때 사용 ex) 함수 콜 스택, 수식 계산, 인터럽트 처리, 웹브라우저 앞으로 / 뒤로 자바에서 스택을 사용하기 위해서 java.util 패키지에서 제공하는 Stack을 사용하면 된다. 기본 Stack 클래스 외에도 ArrayList로도 구현해보자. Stack 한장으로 정리해보기. Stack 주요 메서드. import java.util.Stack; public class Main { public static void main(String[] args) { // Stack 선언 Stack st..