# queue

keemtj

[자료구조] 스택(Stack)

keemtj

[자료구조] 큐(Queue)

changyeonyoo

MAX_QSIZE를 사용하여 원형 큐의 크기를 지정해준다.이후에 원형 큐 클레스를 작성하고 \_\_init\_\_메소드를 사용해서 원형큐에 필요한 front와 rear을 선언해준다. item은 파이썬의 list를 사요하여 None으로 큐의 크기만큼 만들어준다.큐가 비었

minjae-mj

선형적인 데이터 구조들. 어디에 쓰이나?

delilah

중요한 이유?알고리즘의 시간 복잡도를 나타낼 수 있는 표기법들big O notation = 최악의 경우를 다루는 표기법big Omega notation = 최선의 경우를 다루는 표기법 // 거의 쓸 일이 없음 big theta notation = 최악과 최선의 절반 지

rememberme_jhk

🕯Stack 1. Stack 뜻은 '더미' 쌓여있는 접시 더미와 같이 작동한다. 새로운 접시가 쌓일 때도 맨 위에서 쌓이고, 접시를 가져갈 때도 맨 위에서 가지고 가는 것과 같다. (LIFO: last in, first out -후입선출), 샌드위치 예 (Push

feelslikemmmm

스택이란 자료구조는 사전적 정의인 '쌓다' '더미' 와 같습니다. 쉽게 설명하자면, 밑이 막힌 상자를 생각하시면 됩니다. 밑이 막혔으니 위로만 물건을 집어 넣을 수 있고, 뺄 수가 있겠죠? 이러한 구조 때문에 먼저 들어온 물건은 나중에 나갈 수 있고, 나중에 들어온 물

tsts_

Data Structure 중 가장 간단한 Queue 와 Stack 에 대하여 학습한 내용을 남겨두려 한다. 추후 Linked List & Hash Table 그리고 Graph, Tree, BST 를 순서대로 기록할 예정이다.Stack

ooknimm

multiprocessing multiprocessing 모듈을 사용하여 멀티프로세스로 실행할 수 있다. 병렬로 진행되기 때문에 하나의 프로세스보다 더 빠른 속도를 예상할 수 있다. Pool Pool 객체를 만들어 간단하게 프로세스를 생성할 수 있다. 타겟 함수의

ghd64845

Stack은 한 쪽 끝에서만 자료구조를 넣고 뺄 수 있는 LIFO(Last IN First Out) 형식의 자료구조이다.즉, 가장 최근에 스택에 추가된 데이터를 가장 먼저 삭제하는 것을 말한다.size() -현재 this.top를 반환한다. 만약 this.top가 0보

delilah

goal What is Data Structure Stack & Queue What is Data Structure 자료란? : 문자, 소리, 그림, 영상 등의 형태로 된 의미 단위 / 의미있게 정리하면 정보가 됨 컴퓨터의 언어 : only 명령 & 데이터

violet

자료구조가 무엇인지 설명할 수 있다.여러가지 자료구조들을 설명할 수 있다.각 자료구조의 장/단점과 사용목적에 대해 설명할 수 있다.시간/공간 복잡도가 무엇인지 설명할 수 있다.Big-O 표기법에 대해 설명할 수 있다. "문자,숫자,소리,그림,영상,단어 등의 형태로 된

syj9760

Stack & Queue

charlie-lyc

Stack(스택)특징: Last In, First Out메소드: push, popBig O 표기가져오기: O(n)추가하기: O(1)삭제하기: O(1)Queue(큐)특징: First In, First Out메소드: enqueue, dequeue속성: back(또는 rea

-hsw9724

push(element) : stack의 맨 뒤에 값을 추가해준다.pop() : stack의 맨 뒤의 값을 삭제해준다.peek() : stack의 맨 뒤의 값을 리턴해준다.size() : stack 에 들어있는 데이터의 총수를 리턴해준다.isEmpty() : stack

srparkgogo

쌓여있는 접시와 같다. 먼저들어온 자료가 나중에 나간다. FILO(First In Last Out.)Stack은 접근성에 제한이 있는 자료구조. 오직 추가(push)할 수 있고, 맨위에 것만 나갈(pop) 수 있다. 놀이공원에 줄 서있는 사람들과 같다. 먼저 온 사

dhwlddjgmanf

자료구조의 기본 중의 기본, 큐에 대해 알아보자!

delay

프로그래머스 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다.

e7838752

여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게

gillog

큐(queue)는 컴퓨터의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO (First In First Out)구조로 저장하는 형식을 말한다. 나중에 집어 넣은 데이터가 먼저 나오는 스택과는 반대되는 개념이다.큐는 간단하게 식당에서 줄을