Gopythor

실제로 프로그래밍 언어들에서 존재하지 않는다. 스택과 큐는 일종의 "규칙"이다. 이들을 추상적 자료구조(ADT - Abstract Data Type)라고 부른다. 자료구조의 방법이 코드로 정의된 것이 아니라, 구조의 행동 양식만 정의된 것이다. 규칙들만 이해하면 직접 '스택'과 '큐'라는 자료구조를 만들 수 있다. 스택과 큐는 배열(array) 위에 규칙을 설정한 모습이다. 스택은 배열이 수직으로 쌓여있는 것이다. 스택을 이해하기 위해서는 팬케이크가 쌓여 있는 모습을 상상해보자. 팬케이크를 쌓을 때, 새로운 팬케이크는 그 위에 쌓는다. 팬케이크 더미를 줄이고 싶을 때는 맨 위에 있는 팬케이크부터 먹는다. 배열에 요소를 추가하거나 삭제할 때 맨 위체서부터 차례대로 할 수 있다. 이런 방식을 "LIFO"라고..

CS지식 2022. 7. 7. 00:47

먼저 들어 온 데이터가 먼저 나가는 형식(선입선출)의 자료구조입니다. 큐는 입구와 출구가 모두 뚫려 있는 터널과 같은 형태로 시각화 할 수 있습니다. 큐 동작 예시 from collections import deque #큐(Queue) 구현을 위해 덱(deque) 라이브러리 사용 queue = deque( ) #삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제( ) - 삽입(1) - 삽입(4) - 삭제( ) queue.append(5) #가장 오른쪽에 원소추가 : 리스트의 append와 동일하다 queue.append(2) queue.append(3) queue.append(7) queue.popleft( ) #가장 왼쪽에 원소 꺼낸다 queue.append(1) queue.append(4)..

Python/이코테 2022. 6. 11. 17:44

탐색(Search)이란, 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 말합니다. 대표적인 그래프 탐색 알고리즘으로는 DFS와 BFS가 있습니다. DFS와 BFS는 코딩 테스트에서 매우 자주 등장하는 유형이므로 반드시 숙지해야 합니다. 스택 자료구조 먼저 들어온 데이터나 나중에 나가는 형식(선입후출)의 자료구조입니다. 입구와 출구가 동일한 형태로 스택을 시각화할 수 있습니다. 스텍 구현 예제 stack = [ ] #리스트 자료형 사용한다. #삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제( ) - 삽입(1) - 삽입(4) - 삭제( ) stack.append(5) #가장 오른쪽에 원소 삽입 : append() stack.append(2) stack.append(3) stack.app..

Python/이코테 2022. 6. 11. 17:01