전체 글10 CH 06. 스택(Stack) 알고리즘 / 기술면접 완전 정복 올인원 패키지 Online. - 데이터를 제한적으로 접근할 수 있는 구조- 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조- 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조Stack의 용어 - push(): 스택에 데이터를 넣는 기능- pop(): 스택에서 데이터를 꺼내는 기능# 재귀 함수def recursive(data): if data 자료 구조 스택의 장단점스택은 단순하고 빠른 성능을 위해 사용된다.- 장점 1. 구조가 단순해 구현이 쉬움 2. 데이터 저장/읽기 속도가 빠름- 단점 1. 데이터 최대 개수를 미리 정해야 한다. 2. 저장 공간의 낭비가 발생할 수 있다. 파이썬 리스트 기능에서 메소드 제공data_stack = list()data.. 2022. 3. 24. Ch 05. 큐(Queue) - 가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조.- FIFO(First-In, First-Out) 또는 (Last-In, Last-Out) 방식이다.- 스택과 꺼내는 순서가 반대출처: http://www.stoimen.com/blog/2012/06/05/computer-algorithms-stack-and-queue-data-structure/Queue의 용어 - Enqueue: 큐에 데이터를 넣는 기능 - Dequeue:큐에서 데이터를 꺼내는 기능파이썬에서 queue 라이브러리를 지원해준다.Queue(), LifoQueue(), PriorityQueue() 등 다양한 라이브러리 제공(프로그램에 따라 적합한 자료 구조를 사용하자) - Queue(): 가장 일반적인 큐 자료 구조 - Lif.. 2022. 3. 24. 이전 1 2 3 다음
