큐
-
[파이썬 코테 대비 동아리]_개념을 공부하자"스택/큐"편1학년/파이썬 공부 2022. 9. 27. 13:13
스택 / 큐는 ‘선형’ 자료구조 중 하나 이다. 대표적으로 비선형 자료구조에는 ‘트리’,’그래프’가 있다. 몇만 테라 이상의 데이터를 관리해야 되는 상황에서 자원을 효율적으로 사용하고 속도를 올리는 것이 매우 중요하기 때문에. 파이썬 자료구조에선 스택 ( stack )과 큐(Queue)를 사용한다. 스택( Stack ) : 나중에 넣은 데이터가 먼저 반환 되도록 설계한 메모리 구조이다. Last In First Out(LIFO)라고도 한다. 하노이 게임을 생각해보자. 스택 구조에서 데이터의 연산 목록은 push, pop, top, empty등이 있다. push는 스택에 값을 넣고( 파이썬의 append기능), pop은 스택에서 자료를 빼고 top은 스택의 가장 위에 있는 자료를 반환하고 empty는 스택..