1. 구조

  • 줄을 서는 것과 비슷함
  • 가장 먼저 들어간 데이터는 가장 먼저 나오는 구조
  • FIFO(First-in, First-Out) 또는 LILO(Last-in, Last-out) 방식

2. 용어

  • Enqueue : 큐에 데이터 넣는 기능
  • Dequeue : 큐에서 데이터를 꺼내는 기능

3. 소스코드

리스트 변수로 큐의 enqueue, dequeue 기능 구현

# queueList : list 변수
queueList = list()

# enqueue
def enqueue(data):
    queue_list.append(data)

# dequeue
def dequeue():
    data = queue_list[0]
    del queue_list[0]
    return data
사용된 것
  1. array.append(x)배열 끝에 값 x를 추가합니다.
  2. Append a new item with value x to the end of the array.
  3. del
  4. 예약어
  5. return현재 함수가 반환될 때까지 실행을 계속합니다.
  6. Continue execution until the current function returns.

'Algorithm' 카테고리의 다른 글

[Algorithm] 배열 (Array)  (0) 2021.08.25

데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조

1. 배열의 필요성

​ 같은 종류의 데이터를 효율적으로 관리하기 위해 사용

​ 같은 종류의 데이터를 순차적으로 저장

2. 장단점

​ 장점 : 빠른 접근 가능

​ 단점 : 데이터 추가/삭제의 어려움

3. 소스코드

# Python - 1차원 배열

data_list = [1, 2, 3, 4, 5]

data_list

# result

[1,2,3,4,5]
# Python - 2차원 배열

data_list = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]

data_list

#result

[[1, 2, 3], [4, 5, 6], [7, 8, 9]]

'Algorithm' 카테고리의 다른 글

[Algorithm] 큐 (Queue)  (0) 2021.08.26

+ Recent posts