Queue1 선형구조👉 큐(Queue)와 덱(Queue) 그리고 스택(Stack) 큐(Queue) 선입선출(FIFO, First In First Out). 즉, 먼저 입력/삽입 된 데이터부터 출력/제거 하는 방식이다. 한쪽은 입력, 한쪽은 출력이 가능한 단방향 구조이다. 큐는 데이터 삽입(append)와 데이터 삭제(popleft) 이 핵심적인 함수로 동작한다. append 함수: 리스트 내, 좌측에서 우측 순서대로(index 증가) 데이터를 추가해 준다. popleft 함수: 리스트 내, 가장 좌측에 있는 데이터 한개를 삭제해 준다. 큐 사용할 때, 오버플로우(overflow)와 언더플로우(underflow) 발생에 유의해야 한다. 오버플로우(overflow): 큐에 저장할 수 있는 데이터의 크기를 초과한 상태에서 데이터 삽입을 수행할 때 발생한다. 언더플로우(underflow): .. 2023. 4. 10. 이전 1 다음
