Push1 [Python] Stack (스택) 기본 사용법 코딩 테스트를 볼 때 많이 사용하는 자료구조인 Stack 파이썬에서는 리스트를 사용해서 스택의 기본 연산을 구현한다. Stack (스택) 기본 정의 한쪽 끝에서만 자료의 삽입, 삭제가 가능한 LIFO (Last In First Out) 형식의 선형 자료구조 프링글스와 같이 가장 나중에 삽입한 자료가 가장 먼저 반환되는 구조 push, pop, top, isempty, isfull 등의 연산을 가짐 데이터가 입력된 순서로 기억공간에 저장되어 출력 시 가장 나중에 쌓인 데이터가 가장 먼저 출력하게 되는 자료구조 흔히 비유하는 것인데, 프링글스 통에서 제일 처음 넣은 과자가 가장 밑에 있는 것처럼 후입선출 구조를 따른다. 짝을 맞추어 제거하는 문제 (ex. 괄호 찾기, 쌍으로 제거) 또는 역순으로 파악하기 등.. 2022. 6. 20. 이전 1 다음
