자료구조2 큐(Queue) in Python 목차 머리말 들어가기 전에 학습 목표 선형 자료구조에서 두 번째로 알아볼 것은 큐(queue)이다. 큐의 정의와 특징에 대해 살펴보고, 파이썬으로 구현해 보자. 이전 포스팅 - 스택 스택(stack) in Python 큐(Queue) 정의 큐를 사전에서 찾아보면 (무엇을 기다리는 사람, 자동차 등의) 줄이라는 뜻의 단어이다. 위의 사진처럼 기다리는 사람의 줄이 대표적인 큐이다. 큐(queue)는 "뒤"라고도 불리는 한쪽 끝에서 새 요소가 추가되고, 흔히 "앞"이라고도 불리는 다른 쪽 끝에서 이미 있는 요소가 제거되는 선형 자료 구조이다. A queue is a linear data structure where the first element is inserted from one end, called th.. 2023. 3. 15. 스택(Stack) in Python 목차 머리말 들어가기 전에 선형 자료구조(linear data structure) 중에서 스택(stack)에 대해 알아 보자. 스택(stack)을 사전에서 찾아보면 무더기, 더미라는 뜻의 영단어이다. 아래의 돌탑이 대표적인 스택이다. 스택 Stack 정의 A stack is an ordered list in which insertions and deletions are made at one end, called the top. 스택(stack)은 상단이라 불리는 한쪽 끝에서 삽입과 삭제가 이루어지는 선형적 자료구조이다. Data Structures & Algorithms - Stacks & Queues 특징 스택은 밑에서 점차 위로 쌓아올리는 선형적 자료구조이다. 위의 돌탑에서 알 수 있듯이, 쌓아올리든.. 2023. 3. 11. 이전 1 다음 반응형
