자료구조과 알고리즘 입문1 Chapter 04-1. 스택과 큐_스택이란 스택(stack)데이터를 일시적으로 쌓아 놓는 자료구조데이터 입력과 출력 순서는 후입선출(LIFO, Last In First Out)로, 가장 나중에 넣은 데이터를 가장 먼저 꺼냄데이터 넣는 작업 푸시(push), 꺼내는 작업 팝(pop)자바 프로그램에서 메서드를 호출하고 실행할 때 프로그램 내부에서 스택 사용 int형 고정 길이 스택package ch04_1;// int형 고정 길이 스택public class IntStack { private int[] stk; // 스택용 배열 private int capacity; // 스택 용량 private int ptr; // 스택 포인터 - 스택에 쌓여있는 데이터 수 // 실행 시 예외 - 스택이 비어 있음 public class .. 2024. 8. 4. 이전 1 다음