목록스택 구현하기 (1)

성준이의 공부블로그

[JAVA] 자바 - 스택(Stack) 구현하기

Stack의 특징 맨 마지막의 위치(top)에서만 자료를 추가, 삭제, 꺼내올 수 있습니다. (중간의 자료를 꺼낼 수 없습니다.) Last In First Out (후입 선출) 구조입니다. 택배 상자가 쌓여 있는 모양이라고 생각하면 이해하기 쉽습니다. 가장 최근의 자료를 찾아오거나 게임에서 히스토리를 유지하고 이를 무를 때 사용할 수 있습니다. 함수의 메모리는 호출 순서에 따른 stack구조입니다. jdk 클래스: Stack 배열을 활용하여 Stack 구현하기 MyArrayStack.java import ch37.MyArray; public class MyArrayStack { MyArray arrayStack; int top; public MyArrayStack() { top = 0; arrayStac..
Java 2022. 1. 5. 22:01
이전 Prev 1 Next 다음