[자료구조] 스택(Stack)에 대해서 알아보자.

오늘은 스택(Stack)에 대해서 알아보는 시간을 갖도록 하겠다.

 

Stack

 

(1) 정의

 - 후입선출 특성을 가지고 있는 자료구조를 말한다.

 - 바닥이 막힌 상자라고 생각하면 된다. 나중에 넣은 물건을 먼저 꺼내야하는 구조이다.

 

 

(2) 특징

 - 한쪽 끝에서만 자료를 넣거나 뺄 수 있다.

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

 - LIFO(Last-In First Out)     (큐는 FIFO - First In First Out)

 - push() : 데이터를 스택에 넣기

 - pop() : 데이터를 스택에서 꺼내기

이미지 출처 https://velog.io/@tiiranocode

 

(3) 장단점

 1. 장점

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

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

 

 2. 단점 (일반적인 스택)

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

    - 저장 공간의 낭비가 발생할 수 있다.

 

 * 스택은 단수하고 빠른 성능을 위해서 사용되므로, 보통 배열 구조를 활용해서 구현하는 것이 일반적이다. 이 경우, 위에서 열거한 단점이 있을 수 있다.

 

 

(4) 활용

 - 컴퓨터 내부의 프로세스 구조의 함수 동작 방식

 

 

(5) 파이썬 구현

stack_list = list()

# push method
def push(data):
	stack_list.append(data)
    
# pop method
def pop():
    data = stack_list[-1]
    del stack_list[-1]
    return data

for index in range(10):
    push(index)

print(stack_list)

pop() # 9
pop() # 8

print(stack_list)

Result

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[0, 1, 2, 3, 4, 5, 6, 7]