목록스택 (1)

케네스로그

[자료구조/Java] Stack (Java구현, 관련 메소드)

이전에 자주 사용되는 Queue(큐)에 이어 Stack(스택)에 대해 알아보겠습니다. Stack 스택 Stack(스택)은 순서를 따르는 자료구조를 말합니다. 이 자료구조에서는 위, 아래가 존재하며 후입선출(Last-in-First-out)방식을 따릅니다. 먼저 들어온 데이터가 아래에 쌓이며, 나중에 들어온 데이터가 먼저 나오게 됩니다. 동전을 쌓고, 위에서 하나씩 가져가는 방식과 같습니다. 자바 메소드 메소드 리턴 값 설명 push(E item) E 주어진 객체를 스택에 삽입한다. peak() E top에 위치한 객체를 가져온다. pop() E top에 위치한 객체를 가져오고, 해당 객체는 스택에서 제거한다. Java Stack 구현 public class MyStack { private ArrayLis..
Dev/자료구조 2022. 1. 2. 06:45
이전 Prev 1 Next 다음