F7 project

스택(Stack) - 데이터를제한적으로 접근할 수 있는 구조 → 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조 → LIFO & FILO(Last-In, First-Out & First-In, Last-Out) 데이터 관리 방식을 따른다. ▶ LIFO : 마지막에 넣은 데이터를 먼저 추출 ▶ FILO : 처음에 넣은 데이터를 먼저 추출 → 대표적인 스택의 활용 ▶ 컴퓨터 내부 프로세스 구조의 함수 동작 방식 - 장단점 → 장점 : ▶ 구조가 단순하여 구현이 쉽다. ▶ 데이터 저장/읽기 속도가 빠르다. → 단점 : ▶ 데이터 최대 갯수를 미리 정해야 한다. 파이썬의 경우 재귀 함수는 1000번까지만 호출 가능 ▶ 저장 공간의 낭비가 발생할 수 있다. 미리 사용할 최대 갯수만큼 저장 공간을 확보해야 한다 - ..