Queue in swift iOSSS

1. Queues

2. Queue
9500
( 5 )

3. Common operations
enqueue( ) : . true .
dequeue( ) : .
isEmpty : .
Peek : .

4. Example of a queue
enqueue(“ ”)enqueue(“ ”)
front back
enqueue(“ ”)enqueue(“ ”)enqueue(“ ”)enqueue(“ ”)enqueue(“ ”)enqueue(“ ”)dequeue()dequeue()dequeue()dequeue()dequeue()

5. queue 4
(Array)
(Doubly linked list)
(Ring buffer)
(Two stacks)

7. ?
.
next next next
prev prev prev
head tail

8. ?
var queue = QueueRingBuffer<String>(count: 4)
Write
Read
queue.enqueue(“섭")
queue.enqueue(“준호”)
queue.enqueue(“태현”)
queue.dequeue()
queue
[]
true
true
true
[ , , ]
“ ”
queue [ , ]
queue.peek “ ”
queue [ , ]
queue.enqueue(“경준”) true
queue [ , , ]
queue.dequeue() “ ”
queue.dequeue() “ ”
queue “ ”
queue.dequeue() “ ”
queue.isEmpty true

9. 1
Left Stack Dequeue Right Stack Enqueue
2
3
eneque(1)eneque(2)eneque(3)dequeue()

10. Key points
• FIFO(First In First Out) .
• Enqueue .
• Dequeue .
•
.
• .
• dequeue O(1)
.
• .