반응형 stack2 [Python] 자료구조 - collections 모듈 - deque [Collections 모듈] Collection 모듈은 파이썬에서 제공하는 내장 자료구조 모듈입니다. Collections 모듈은 앞선 포스팅에서 소개한 리스트, 튜플, 딕셔너리 등을 확장하여 제공합니다. 제공하는 모듈로는 deque, OrderedDict, defaultdict, Counter, namedtuple 등이 있습니다. import collections from collections import deque from collections import OrderedDict from collections import defaultdict from collections import Counter from collections import namedtuple [deque 모듈] '데크'라고 읽는 d.. 2023. 11. 10. [Python] 자료구조 - 스택(stack), 큐(queue) 이번 포스팅에서는 파이썬에서 많이 사용되는 자료구조 중 스택과 큐를 함께 알아보도록 하겠습니다. 스택과 큐는 비슷한 듯 다른 특징을 가지고 있는데요! 아래에서 정리해 보도록 하겠습니다. 스택(Stack) LIFO(Last In First Out): 말 그대로 마지막에 들어온 것이 가장 먼저 나간다. 즉, 들어온 순서의 반대로 나간다. 스택에 데이터를 저장하는 것을 푸시(push), 데이터를 추출하는 것을 팝(pop)이라고 한다. 스택 구현 파이썬에서 스택을 구현할 때에는 리스트를 사용합니다. 리스트를 만든 다음, append() 함수를 사용에 값을 저장하고 pop() 함수를 사용해 값을 추출합니다. 이때, pop() 함수를 사용하면 빠져나온 값이 반환됩니다. a = [1, 2, 3, 4, 5] a.app.. 2023. 10. 29. 이전 1 다음 반응형
