스택 - 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조로 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조이다. 스택은 LIFO(Last In First Out - 마지막에 넣은 데이터를 가장 먼저 추출하는 데이터 관리 정책) 방식을 따른다. push(): 데이터를 스택에 넣기 pop(): 데이터를 스택에서 꺼내기 장점 - 구조가 단순해서 구현이 쉽다. - 데이터 저장/읽기 속도가 빠르다. 단점 - 데이터 최대 개수를 미리 정해놔야 한다. -> 저장 공간의 낭비가 발생할 수 있다. -> 미리 최대 개수만큼 저장 공간을 확보해야 한다. 코드로 구현(파이썬) stack_list = [] def push(data): stack_list.append(data) def pop(): data = st..
