배열
장점-빠른 접근 가능
단점-미리 크기를 설정. 추가 삭제가 쉽지않음.
stack- 데이터를 제한적으로 접근할수있는 구조.
가장 나중에 쌓은 데이터를 가장 먼저 빼낼수 있는 데이터 구조.
장점-구조가 단순, 구현이 쉽다.
단점-데이터 최대 공간을 설정해야된다.
push
pop
LIFO : last in first out
def recursive(data)
if data <0;
print('ended')
else:
print(data)
recursive(data-1)
print('returned',data)
queue-
FIFO : first in first out
DEV