자료구조 큐3 swift 자료구조 queue 코드로 정리2 - stack을 이용해서 구현 swift 자료구조 queue 코드로 정리2 - stack을 이용해서 구현 지난 포스팅(swift 자료구조 queue 코드로 정리 - 큐 일상생활 예제)에서 큐의 기본 정의와 array로 큐를 구현해 보았습니다. 지난 포스팅에 이어서 이번 포스팅에는 두개의 스택을 이용해서 큐를 구현해 보고자 합니다. 두개의 스택 leftStack과 rightStack 변수를 생성합니다. 이 두 변수의 타입은 배열 입니다. 왼쪽 스택과 오른쪽 스택 모두 합쳐서 하나의 스택이 되는 구조입니다. 그럼 왼쪽 스택과 오른쪽 스택은 각각 무슨 용도일까요? 먼저 오른쪽 스택은 큐에서 enqueue 에 사용됩니다. 즉, 자료구조 큐에 데이터를 삽입을 하면 오른쪽 스택(rightStack)에 삽입을 합니다. 왼쪽스택은 큐의 dequeu.. 2022. 8. 9. swift 자료구조 queue 코드로 정리 - 큐 일상생활 예제 swift 자료구조 queue 코드로 정리 - 큐 일상생활 예제 자료구조 큐란 일상생활의 예를들어 보면 자료구조 큐는 마트에서 줄서는 구조와 같습니다. 또는 버스를 탈려고 줄을 선다던가, 영화관에서 줄을 서는 구조와 같습니다. 제일 앞에 있는 사람이 제일 먼저 서비스를 받겠죠? 제일 마지막에 있는 사람이 제일 마지막에 서비스를 받구요. 일상생활에서의 이런 구조를 그대로 옮겨온 자료구조가 바로 큐 입니다. 큐의 작동 큐는 필수적으로 2가지 역할이 필요합니다. [1] 인큐(enqueue) : 데이터를 큐의 제일 뒤에 넣는 역할 [2]디큐(dequeue) : 큐의 제일 앞에 있는 데이터를 삭제 후 리턴하는 역할 그리고 부수적으로 큐가 비었는지 확인하는 역할과, 제일 앞의 데이터를 삭제하지 않고 리턴만 하는 역.. 2022. 8. 8. [자료구조 문제] 4.퀴즈로 큐 정리하기 [자료구조 문제] 4.퀴즈로 큐 정리하기 다음 빈칸에 들어갈 알맞은 말을 넣어보세요. 1.O(Queue)는 먼저 삽입된 데이터가 먼저 나오는 FIFO(First In First Out)의 자료구조 입니다. 2.큐(Queue)는 데이터의 OO과 출력이 이루어지는 곳이 각각 존재합니다. 3.큐(Queue)에서 데이터의 입력(Enqueue)은 큐(Queue)의 O부분, 출력(Dequeue)은 뒷부분에서 이루어 집니다. 4.큐(Queue)에서 가장 먼저 입력된 데이터가 위치한 곳을 OOOOO라고 하며 가장 나중에 입력된 데이터가 위치한 곳을 rear라고 합니다. 5.큐(Queue)에서 데이터의 입력은 OOOO에서 이루어지고 삭제는 front에서 이루어집니다. 6.큐(Queue)를 구현하기 위해서는 front와 .. 2022. 6. 23. 이전 1 다음
