stack구현 썸네일형 리스트형 [자료구조]스택 - 파이썬으로 구현하기 1. 스택 구조 : 스택은 LIFO(Last In, Fisrt Out) 또는 FILO(First In, Last Out) 방식 LIFO: 마지막에 넣은 데이터를 가장 먼저 추출 FILO: 처음에 넣은 데이터를 가장 마지막에 추출 : 대표적인 스택의 활용 컴퓨터 내부의 프로세스 구조의 함수 동작 방식 : 주요 기능 push(): 데이터를 스택에 넣기 pop(): 데이터를 스택에서 꺼내기 3. 스택의 장단점 장점 구조가 단순해서, 구현이 쉽다. 데이터 저장/읽기 속도가 빠르다. 단점 데이터 최대 갯수를 미리 정해야 한다. 저장 공간의 낭비가 발생할 수 있다. 3. Push와 Pop구현 stack = list() def push(data): stack.append(data) def pop(): data = s.. 더보기 이전 1 다음
