# queue

99개의 포스트
post-thumbnail

[자료구조] 스택(Stack)

[자료구조] 스택(Stack)

2020년 11월 10일
·
0개의 댓글
post-thumbnail

[자료구조] 파이썬으로 원형큐, 덱 (CircularQueue, CircularDeque) 구현하기

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

2020년 11월 7일
·
0개의 댓글
post-thumbnail

Data Structure: Stack, Queue, Linked list

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

2020년 10월 28일
·
0개의 댓글

IM 1W _ 시간복잡도와 자료구조 정리

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

2020년 10월 27일
·
0개의 댓글
post-thumbnail

[Data Structure] Stack

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

2020년 10월 27일
·
0개의 댓글
post-thumbnail

10월 22일 TIL DataStructure : Stack, Queue

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

2020년 10월 26일
·
0개의 댓글
post-thumbnail

[TIL][DataStructure] Queue & Stack JS구현

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

2020년 10월 25일
·
0개의 댓글
post-thumbnail

[python] process

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

2020년 10월 25일
·
2개의 댓글
post-thumbnail

[JS] Data Structure - Stack & Queue

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

2020년 10월 25일
·
0개의 댓글
post-thumbnail

IM 1W _ Data Structure - 개념 & Stack & Queue

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

2020년 10월 22일
·
0개의 댓글

[TIL]Data Structure 01)stack, queue

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

2020년 10월 22일
·
0개의 댓글

[TIL] Data Structure - Stack, Queue

Stack & Queue

2020년 10월 22일
·
0개의 댓글
post-thumbnail

TIL8: Data Structure - 1 [Stack / Queue]

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

2020년 10월 22일
·
0개의 댓글
post-thumbnail

하루5분코딩"Stack , Queue"

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

2020년 10월 22일
·
1개의 댓글
post-thumbnail

Stack, Queue 설명과 차이

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

2020년 10월 22일
·
0개의 댓글
post-thumbnail

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

2020년 10월 18일
·
0개의 댓글
post-thumbnail

(JAVA) 프린터 - 프로그래머스

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

2020년 10월 16일
·
0개의 댓글

[백준] 1966번. 프린터 큐

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

2020년 10월 16일
·
0개의 댓글
post-thumbnail

큐(Queue)

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

2020년 10월 13일
·
0개의 댓글