반응형 자료구조1 [알고리즘] 파이썬 스택 구현 안녕하세요 한주현입니다 오늘은 "파이썬으로 스택 구현하기" 를 포스팅 하려 합니다. 스택(Stack) 은 무언가 쌓거나 포개 놓는 것 으로 자료구조에서 스택은 컨테이너에 항목을 쌓는 것으로 "쌓다" 라는 의미처럼 '먼저 들어간 항목이 나중에 나오고, 나중에 들어간 항목이 먼저 나오는' LIFO (Last In First Out) 로 불립니다. 아래 그림을 보시면 이해가 더 잘 가실겁니다. 먼저 컨테이너에 들어간 빨간 블록(1) 이 나중에 넣은 파란 블록(2) 보다 나중에 나오게 되는 것을 보실 수 있습니다. 이러한 스택 자료구조를 파이썬에서 구현하면 어떻게 될까요? 직접 해보시는 것을 우선 추천해 드립니다. 힌트) 스택 구현1) 파이썬 리스트 자료형2) 리스트 메소드의 append3) 리스트 메소드의 p.. 2017. 7. 5. 이전 1 다음 반응형
