# queue

13개의 포스트

Python Queue

일반 큐 우선순위 큐 후지 큐 https://www.fujiq.jp/

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

[Data structure] Stack, Queue

Stack stack 스택은 나중에 들어온 것이 먼저 나가는 Last-In First-Out 구조를 가지고 있고 보통 스택구조는 물건을 쌓는 모습으로 비유 된다. 일반적으로 쌓는 것을 push 빼는 것을 pop이라고 한다. 대표적으로 자바스크립트의 callstack이 있다. Stack의 Big-O 시간복잡도 삽입 insertion stack 구조에서 삽입...

2020년 2월 2일
·
0개의 댓글

[Algorithm] 스택(Stack) & 큐(Queue)

스택이란? 넣은 순서가 1, 2, 3, 4, 5 라고 한다면, 꺼낼 때 5, 4, 3, 2, 1 순으로 꺼내는 방법인 자료구조(짐 정리 처럼, 가장 나중에 넣은 짐을 가장 먼저 꺼낼 수 있다고 생각하면 편하다) 즉, 입구와 출구가 하나인 경우이다. 일반적으로 알고리즘 문제를 풀 때는 스택을 직접 구현하기 보다는, #include 을 하여 c++ stl 라...

2020년 1월 25일
·
0개의 댓글

[자료구조] Queue

Queue : 큐 1. Queue란? queue의 사전적 의미는 줄, 대기 행렬 먼저 집어 넣은 데이터가 먼저 나오는 FIFO (First In First Out, 선입선출)구조로 데이터를 저장 데이터가 입력된 시간 순서대로 처리해야 할 필요가 있는 상황에 이용 예) 프린터의 출력 처리, 윈도 시스템의 메시지 처리기, 프로세스 관리 등 q.jpg ...

2019년 12월 31일
·
0개의 댓글

TIL #2 // Stack, Queue

Stack 스택IMG.PNG Stack구조란?? Stack구조란 제일 나중에 들어온 자료가 제일 먼저 나가는 후입선출(last in, first out, LIFO)구조이다. 일상생활에서 간단한 예를 들면 프링글스 과자에서는 나중에 쌓인(후입) 과자를 가장 먼저 먹게(선출) 된다. Stack Method - push(): 스택에 ...

2019년 12월 29일
·
0개의 댓글

[Data Structure] Stack, Queue

Data Structure 란? Stack 과 Queue 에 관해 이야기 Data Structure가 무엇인지 짚고 넘어가야 합니다. Data Structure, 즉 자료구조, 는 자료(데이터)를 효율적으로 관리할 수 있도록 하는 조직 혹은 구조 라는 의미를 가지고 있습니다. 이 자료구조를 크게는 선형구조(Linear Structure) 와 비선형구조(...

2019년 12월 26일
·
0개의 댓글

TIL - Data Structure: Stack, Queue

Today What I Learned Javascript를 배우고 있습니다. 매일 배운 것을 이해한만큼 정리해봅니다. - Data Structure: Stack - Data Structure: Queue

2019년 11월 14일
·
0개의 댓글
post-thumbnail

[DS] Basic Data Structure: Stack &Queue (2019.11.14)

Stack 기본 개념 stack(스택)은 LIFO(Last In First Out)를 따르는 자료구조이다. 바닥에 책을 쌓은 다음, 다시 한권 씩 들어올릴 때 가장 위의 책부터 들어올리게된다. 주로 사용하게 되는 메소드는 pop()과 push() 가 있고, 각각 스택에 자료를 빼고 넣는 역할을 한다. 그림을 통해 스택의 동작 과정을 보자. 123123....

2019년 11월 14일
·
0개의 댓글

2019.09.19 상속패턴 Instantiation Patterns (Stack, Queue)

Instantiation Patterns >> ## 자료구조 Stack, Queue 으로 구현 >> ## Class 선언이 나오기 전 사용되었던 4가지 방법 >> ## Pseudoclassical (prototype 선언 방식은 현재도 많이 쓰임) > ## 1. Functional > ## 2. Functional-shared > ## 3. Prototy...

2019년 9월 19일
·
0개의 댓글

# Queue

👉Queue(큐) Queue은 선입선출(First In First Out: LIFO)의 자료구조 먼저 입력된 값이 제일 먼저 출력이 가능한 자료구조 Stack과 다르게 중요한 Keyword는 Front와 Rear 이다. 그리고 Stack에서는 데이터 입력과 출력이 Push/Pop이였지만, Queu...

2019년 9월 18일
·
0개의 댓글

2019.09.18 Queue

Queue image.png image.png Dequeue____Enqueue 1. 표를 사러 일렬로 늘어선 사람들로 이루어진 줄 먼저 줄을 선 사람이 먼저 나갈 수 있는 상황을 연상 2. 먼저 집어넣은 값이 먼저 나오는 FIFO (First In First Out) 구조 스택과 반대되는 개념이라고 생각하면 된다;. 입력된 시간 순서대로 ...

2019년 9월 18일
·
0개의 댓글

Data Structures

데이터를 다룰때 사용하는 특정형태 - 어떤 상황이 가장 적합한지 찾는다면 최적화된 코드를 짤 수 있다. 언어에 국한되지 않고 보장되어 있다. Big O를 항상 생각하고 코드에서 구분한다. Stack (Last-In First-Out) stack.png 자료를 추가했다가 뺐다가 한다. 맨 마지막으로 들어간게 첫번째로 나온다. - Last-In Firs...

2019년 8월 1일
·
0개의 댓글

[Data Structure] Stack, Queue, Linked List

Stack Stack에서는 LIFO(Last In First Out)라는 개념이 등장한다. 이는 말 그대로 가장 마지막에 들어온 데이터가 가장 먼저 빠진다는 개념이다. 이러한 구조를 Stack 구조라고 한다. 때문에 Stack에 쌓여있는 데이터 중에 중간에 들어있는 데이터를 제거하려 한다면, 쌓여있는 탑의 가장 윗 데이터 부터 따로 빼놓고 제거해야 한다...

2019년 4월 3일
·
0개의 댓글