📂 [자료구조] 스택(Stack)

스택(Stack) 이란?

스택은 데이터를 저장하기 위한 자료구조입니다. 

스택의 LIFO(Last In First Out / First In Last Out) 이라는 특징을 가지고 있습니다.

컴퓨터에서 가장 많이 사용되는 자료구조라고 해도 무방할 만큼 매우 많이 쓰이는 자료구조입니다. 

스마트폰에서 '뒤로 가기' 버튼을 눌렀을 때 현재 실행하고 있는 앱이 종료되고 직전의 앱이 나타나는데 이 때 사용되는 것이 스택입니다. 

스택 / 큐

스택의 구조와 사용

스택은 마지막에 들어온 데이터가 가장 먼저 나오게 됩니다. 

스택에서 사용되는 함수로는 대표적으로 pop / push / peek / isFull / isEmpty 가 있습니다. 

• Push() : 스택에 값을 넣는 함수 
• Pop() : 스택의 Top 위치에 있는 데이터를 출력하는 함수 
• Peek() : 푸쉬의 가장 마지막에 입력된 값, 즉 탑 위치의 값을 확인하는 함수 
• isFull() : 스택이 꽉 찾는지 확인하는 함수 
• isEmpty() : 스택이 현재 비어있는지 확인하는 함수

 

파이썬으로 스택 활용하기

파이썬은 기본적으로 스택 자료구조를 지원하지 않습니다. 그래서 리스트를 통해 스택을 구현할 수 있습니다.

# 스택 자료구조
stack = []
for i in range(5):
    stack.push(i)
print(stack)
print(stack.pop())
print(stack.pop())
print(stack)

결과

append는 스택의 push와 같다고 보면 됩니다. 

pop을 통해 가장 top에 있는 데이터를 뺍니다. 

 

자바로 스택 활용하기 

package DataStructure;
import java.util.Stack;

import javax.lang.model.element.Element;

public class DataStructureStack {
    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();//push, pop, peek - 최근에 넣은 값 출력, empty, seach 지원
        for(int i=1; i<=5 ; i++) {
            stack.push(i);
            System.out.println(stack.peek());
        } //1, 2, 3, 4, 5 출력 
        stack.pop();
        System.out.println("Pop()");
        System.out.println(stack.peek());    //4출력
        System.out.println(stack.search(3));    //2출력
        System.out.println(stack.empty());    //false출력
    }

}

자바는 Stack 클래스를 제공합니다.