SseopE
SseopE
SseopE
전체 방문자
오늘
어제
  • 분류 전체보기 (44)
    • Programming (3)
      • JAVA (3)
    • Spring (7)
      • 스프링 부트와 AWS로 혼자 구현하는 웹 서비스 (5)
      • Spring 공부 (0)
    • Infra (6)
      • Docker (3)
      • Kubernetes (3)
      • Kafka (0)
    • Machine Learning (2)
      • Scikit-Learn (1)
      • MLOps (1)
      • BentoML (0)
      • Kubeflow (0)
    • OS (2)
      • Linux (2)
    • Algorithm (23)
      • Sorting (7)
      • BOJ (15)
      • Programmers (0)
      • Data Structure (1)
    • 특강 (0)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • docker
  • Kubernetes
  • Spring
  • resource
  • 백준
  • 2275번
  • scikit learn
  • 스웜 모드
  • 2981번
  • java
  • container
  • 1541번
  • Spring boot
  • 1931번
  • 도커
  • BaseEstimator
  • boj
  • TransformMixin
  • 2580번
  • 자바

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
SseopE
Algorithm/Data Structure

Stack (스택)

Algorithm/Data Structure

Stack (스택)

2022. 4. 7. 16:56

Stack (스택)

Stack 이란 ?

- LIFO (Last In First Out) 방식의 자료구조이다. 나중에 들어온것이 먼저 나가는 형태이다. 대표적으로 우리가 흔히 사용하는 인터넷 브라우저의 뒤로가기 기능이 비슷하다. 뒤로 가기 하면 할 수록 우리가 직전에 봤던 페이지를 볼 수 있다. 또한, 프링글스 통을 생각하면 아주 똑같다.


기능

- Push : 값을 Stack 으로 넣는 동작

- Pop :  Stack에서 값을 하나 꺼내는 동작

- Peek : Stack의 현재 맨위의 값을 확인

- isEmpty : Stack이 비어있는지 확인하는 동작

 

JAVA 에는 이러한 Stack이 JDK에 구현되어있다.

선언을 Stack으로 하고 구현체 또한 Stack이다.

import java.util.Stack;

public class Main {
    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();

        stack.push(1);
        stack.push(3);
        stack.push(2);
        System.out.println(stack.peek());
        System.out.println(stack.pop());
        System.out.println(stack.isEmpty());
        System.out.println(stack.pop());
        System.out.println(stack.pop());
        System.out.println(stack.isEmpty());
    }
}
  • Stack (스택)
  • 기능
SseopE
SseopE

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.