Python으로 공부하는 자료구조

백준 스택 단계 문제를 풀던 중에 "시간초과"로 문제를 풀지 못했다.스택의 개념에 대해, 그리고 구현하는 방법에 대해 공부를 해야겠다는 생각이 들어서 무작정 구글에 "python stack"이라고 검색했고 아래 사이트를 발견했다.

❓ deque가 구체적으로 어떻게 list 보다 연산을 빠르게 한다는거지?? 똑같은 append 연산인데도 deque로 구현했을 때 연산이 빠르게 진행된다는 건가? 당연~하게도 나와 같은 질문을 한 사람이 있었다.