[자료구조]스택 - 파이썬으로 구현하기

1. 스택 구조

https://ko.wikipedia.org/wiki/%EC%8A%A4%ED%83%9D

: 스택은 LIFO(Last In, Fisrt Out) 또는 FILO(First In, Last Out) 방식

• LIFO: 마지막에 넣은 데이터를 가장 먼저 추출
• FILO: 처음에 넣은 데이터를 가장 마지막에 추출

: 대표적인 스택의 활용

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

: 주요 기능

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

 

3. 스택의 장단점

장점

• 구조가 단순해서, 구현이 쉽다.
• 데이터 저장/읽기 속도가 빠르다.

단점

• 데이터 최대 갯수를 미리 정해야 한다. 
• 저장 공간의 낭비가 발생할 수 있다.

3. Push와 Pop구현

stack = list()

def push(data):
    stack.append(data)

def pop():
    data = stack[-1]
    del stack[-1]
    return data

pop에서는 마지막을 빼야하기 때문에 [-1]이 사용된다.

 

 

 

참고: https://www.fun-coding.org/Chapter06-stack.html