'2021/04/18 글 목록

Stack 위 그림과 같이 같은 타입의 데이터를 정해진 방향으로만 쌓을 수 있고, top으로 정해진 곳을 통해서만 접근 가능한 자료 구조를 말합니다. top은 가장 최근에 들어온 데이터를 의미하며, 데이터를 추가하는 push 연산과 데이터를 제거하는 pop 연산이 있습니다. 따라서 스택은 후입선출(Last-In First-Out) 구조를 가집니다. 스택 활용 예제를 보면 다음과 같습니다. - 웹 브라우저 방문 기록(뒤로 가기) - 역순 문자열 만들기 - 실행 취소(undo) - 후위 표기법 계산 - 수식의 괄호 검사 1. Array(배열)을 사용하여 스택 구현 package study; public class StackByArray { private static final int MAX_STACK_NUM..

JAVA 2021. 4. 18. 14:11

이전 1 다음