코딩고치

스택 데이터를 제한적으로 접근할 수 있는 구조이다. 한쪽 끝에서만 데이터를 넣고 뺄 수 있다. 가장 마지막에 넣은 데이터를 가장 먼저 출력한다. 큐 : FIFO, 스택 : LIFO (Last-In, First-out) 스택 구조 LIFO 구조 주로 프로세스의 함수 동작 방식에 주로 사용된다. 기능 push() : 데이터 넣기, pop() : 데이터 꺼내기 장단점 장점 구조가 단순하고 구현이 쉽다. 읽고 쓰는 속도가 빠르다. 단점 최대 개수를 미리 정해야 한다. 파이썬에서는 재귀 함수는 1000개로 제한되어있다. 저장 공간의 낭비 가능성 미리 최대 개수만큼 저장 공간을 지정해야 한다. item_stack = list() item_stack.append("Estus Flask") item_stack.appe..