스택

스택 (Stack)

- 데이터를 제한적으로 접근할 수 있는 구조

- 한쪽 끝에서만 자료를 넣거나 뺼 수 있는 구조

- 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조

- 큐: FIFO 정책

- 스택: LIFO 정책

 

1. 스택 구조

- 스택은 LIFO(Last-In, First-Out) 또는 FILO(First-In, Last-Out) 데이터 관리 방식을 따름

- 대표적인 스택의 활용: 컴퓨터 내부의 프로세스 구조의 함수 동작 방식

- 주요 기능

• push(): 데이터를 스택에 넣기
• pop(): 데이터를 스택에서 꺼내기

예) push(1) -> push(2) -> push(5) -> pop()

Stack

1

 

Stack

2

1

 

Stack

5

2

1

Stack

2

1

2. 스택 구조와 프로세스 스택

- 스택 구조는 프로세스 실행 구조의 가장 기본

- 함수 호출시 프로세스 실행 구조를 스택과 비교해서 이해 필요

 

3. 자료 구조 스택의 장단점

장점

- 구조가 단순해서 구현이 쉽다.

- 데이터 저장/읽기 속도가 빠르다.

단점 (일반적인 스택 구현시)

- 데이터 최대 갯수를 미리 정해야 한다.

- 저장 공간의 낭비가 발생할 수 있음, 미리 최대 갯수만큼 저장 공간을 확보해야 함

 

스택은 단순하고 빠른 성능을 위해 사용대므로, 보통 배열 구조를 활용해서 구현하는 것이 일반적임 이 경우 위의 단점이 있을 수 있음

 

4. JAVA 스택 클래스

import java.util.Stack;

Stack<Integer> integerStack = new Stack<>();
Stack<String> stringStack = new Stack<>();

 

값 추가, 삭제, 출력

Stack<Integer> stack = new Stack<>();

stack.push(1);		// stack에 값 1 추가
stack.push(2);		// stack에 값 2 추가

stack.pop();		// stack에 값 제거
stack.clear();		// stack에 전체 값 제거 (초기화)

stack.push(1);		// stack에 값 1 추가
stack.peek();		// stack의 가장 상단의 값 출력
stack.size();		// stackd의 크기 출력 : 1
stack.empty();		// stack이 비어있는지 체크 (비어있다면 true)
stack.contains(1);	// stack에 1이 있는지 체크 (있다면 true)