1. 스택이란?
▸데이터를 제한적으로 접근할 수 있는 구조
▸한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조
▸가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 구조
▸LIFO (Last-In, First-Out)
1-1 스택의 구조
▸스택은 LIFO 또는 FILO 데이터 관리 방식
▸스택의 활용 > 컴퓨터 내부의 프로세스 구조의 함수 동작 방식
▸주소기능
push(): 데이터를 스택에 쌓기
pop(): 데이터를 스택에서 꺼내기
1-2 스택의 장단점
▸장점
1) 구조가 단순해서 구현이 쉬움
2) 데이터 저장/읽기 속도가 빠름
▸단점
1) 데이터 최대 개수를 미리 정해야 함 (파이썬의 경우 재귀함수는 1000번 까지만 호출이 가능)
2) 저장 공간의 낭비가 발생할 수 있음 (미리 최대 개수만큼 저장공간을 확보해야 함)
> 스택은 단순하고 빠른 성능을 위해 사용하므로 보통 배열 구조를 활용해서 구현하는 것이 일반적
#파이썬 리스트 기능에서 제공하는 메소드로 스택 사용하기
data_stack = list()
print(data_stack)
data_stack.append(1)
data_stack.append(10)
data_stack.append(5)
print(data_stack)
print(data_stack.pop()) #꺼내기
print(data_stack)
[]
[1, 10, 5]
5
[1, 10]
⁜문제
리스트 변수로 스택을 다루는 pop, push기능을 구현해보자 (단, pop, push 함수를 사용하지 않음)
stack_list = list()
#데이터를 쌓는 함수
def push(data):
stack_list.append(data)
#마지막 데이터부터 추출하는 함수
def pop():
data=stack_list[-1]
del stack_list[-1]
return data
for index in range(10):
push(index)
print(stack_list)
print(pop())
print(stack_list)
print(pop())
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
9
[0, 1, 2, 3, 4, 5, 6, 7, 8]
8
'파이썬' 카테고리의 다른 글
[자료구조] 더블 링크드리스트 Dubly Linked List (0) | 2022.04.18 |
---|---|
[자료구조] 링크드 리스트 Linked List (0) | 2022.04.18 |
[자료구조] 큐queue (0) | 2022.04.17 |
[자료구조] 배열 array (0) | 2022.04.16 |
[자료구조] 자료구조와 알고리즘 (0) | 2022.04.16 |