스택2 [Java] 자바 스택(Stack) 개념 및 사용법 Stack이란? Stack은 '쌓다','더미'라는 뜻으로 한쪽 끝에서 데이터를 넣고 뺄 수 있는 자료구조이다. 나중에 들어온 데이터가 먼저 나오는 LIFO(Last In First Out) 후입선출 구조의 특징을 갖는다. 2020.04.21 - [알고리즘/문제 풀이] - [Java] 백준 10828번 & 스택 [Java] 백준 10828번 & 스택 스택(Stack)이란? 사전적 의미로 ‘쌓다, 채우다, 무더기’ 라는 뜻으로 선형 리스트의 형태로 한쪽 끝에서만 자료를 넣고 뺄 수 있는 후입선출 LIFO(Last in first out) 구조이다. 즉, 스택에 가장 나중 yeoeun-ji.tistory.com 사용 전 import import java.util.Stack; Stack 선언하기 Stack st.. 2022. 3. 9. [Java] 백준 10828번 & 스택 스택(Stack)이란? 사전적 의미로 ‘쌓다, 채우다, 무더기’ 라는 뜻으로 선형 리스트의 형태로 한쪽 끝에서만 자료를 넣고 뺄 수 있는 후입선출 LIFO(Last in first out) 구조이다. 즉, 스택에 가장 나중에 추가한 항목이 가장 먼저 제거되는 구조이다. 스택 연산 pop() : 스택에서 원소를 삭제하는 연산. push(Element item) : 스택에 원소를 추가하는 연산. size() : 스택의 크기 반환 peek() : 맨 위의 원소 조회(확인) / pop()과 다르게 삭제X isEmpty() : 스택이 비었는지 확인/ 비었으면 true , 아니면 false 스택 구현 1. 배열을 통한 스택 구현 장점 : 접근 속도가 빠르고 구현하기도 쉽고 메모리가 적다. 단점 : 변경이 용이하지 .. 2020. 4. 21. 이전 1 다음
