고양이와 코딩하기

개념 정리 코드 구현(with Python) 참고 자료 Stack - 스택 LIFO(Last In First Out) 마지막에 넣은 데이터가 가장 먼저 나오는 구조로 데이터를 저장하는 형식 *컴퓨터 내부의 프로세스 구조의 함수 동작 방식 장점과 단점 장점 데이터의 빠른 입력/추출 단점 맨 위(뒤)의 데이터만 접근 가능 시간 복잡도 데이터 입력/추출: O(1) 스택 기능 push: 마지막 순번으로 데이터 입력 pop: 마지막 데이터 추출 코드 구현 stack_list = list() def push(data): stack_list.append(data) def pop(): data = stack_list[-1] del stack_list[-1] return dataTest - push() for i in ..