4. Stack(스택)

• 데이터를 제한적으로 접근할 수 있는 구조
  • 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조
• 가장 나중에 쌓은 데이터를 가장 먼저 뺄 수 있는 구조(LIFO)
  • 큐는 FIFO 정책, 스택은 LIFO 정책

1. 스택 구조

• 스택은 LIFO(Last In, First Out) 또는 FILO(First In, Last Out) 데이터 관리 방식을 따름
• 대표적인 스택의 활용
  • 컴퓨터 내부의 프로세스 구조의 함수 동작 방식
• 주요 기능
  • push(): 데이터를 스택에 넣는 기능
  • pop(): 데이터를 스택에서 꺼내는 기능
• Visualgo 사이트에서 시연해보며 이해하기 (push/pop 만 클릭해보며): https://visualgo.net/kr/list

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

• 스택 구조는 프로세스 실행 구조의 가장 기본이다.
  • 함수 호출시 프로세스 실행 구조를 스택과 비교해서 이해 필요

# 재귀함수
def recursive(data):
    if data < 0:
        print("ended")
    else:
        print(data)
        recursive(data-1)
        print("returned", data)

recursive(4)

4
3
2
1
0
ended
returned 0
returned 1
returned 2
returned 3
returned 4

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

• 장점
  • 구조가 단순해서 구현이 쉽다.
  • 데이터 저장/읽기 속도가 빠르다.
• 단점
  • 데이터 최대 갯수를 미리 정해야 한다.
    • 파이썬의 경우 1000번까지만 호출이 가능함
  • 저장공간의 낭비가 발생할 수 있다.
    • 미리 최대 갯수만큼 저장 공간을 확보해야 한다.

4. 파이썬 리스트 기능에서 제공하는 메서드로 스택 사용해보기

• 파이썬에서는 append, pop 메서드 제공

data_stack = list()

data_stack.append(1)
data_stack.append(2)

data_stack
data_stack.pop()

[1,2]
2

5. 프로그래밍 연습

연습1: 리스트 변수로 스택을 다루는 pop, push 기능 구현해보기(push, pop 함수 사용하지 않고 직접 구현해보기)

stack_list = list()

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

push(1)
push(2)
stack_list
pop()
pop()

[1,2]
2