두치의 개발공부

큐(Queue) 본문

자료구조

큐(Queue)

Du_chi 2022. 1. 18. 21:28
  1. 큐 구조
    - 줄을 서는 행위와 비슷합니다.
    - 줄을 먼저 선 사람(FIRST-IN)이 먼저 나간다(FIRST-OUT) : 선입선출

    * 출처: http://www.stoimen.com/blog/2012/06/05/computer-algorithms-stack-and-queue-data-structure
  2. 용어
    - Enqueue : 큐에 데이터를 넣는 작업
    - Dequeue : 큐에서 데이터를 꺼내는 작업

  3. 실제 구현해보기

Python

queue_list = list();

def enqueue(data):
	list.append(data);
    
def dequeue():
	data = queue_list[0];
    del queue_list[00;
    return data;

JavaScript

const queue_array = [];

const enqueue = (data) =>{
	queue_array.push(data);
}

const dequeue = () => {
	return queue_array.shift();
}

'자료구조' 카테고리의 다른 글

트리(Tree)  (0) 2022.03.25
해쉬 테이블(Hash Table)  (0) 2022.03.12
링크드 리스트(Linked List)  (0) 2022.02.12
스택(Stack)  (0) 2022.02.06
배열  (0) 2022.01.06