Queue - (Using LinkedList)
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960
class Node {
var value: Any
var next: Node?
init(_ value: Any) {
self.value = value
self.next = nil
}
}
class Queue {
var first: Node?
var last: Node?
var length: Int
init() {
self.first = nil
self.last = nil
self.length = 0
}
func peek() {
}
func enqueue(_ value: Any) {
var newNode = Node(value)
if self.length == 0 {
self.first = newNode
self.last = self.first
} else {
var temp = self.first
self.first = newNode
self.first!.next = temp
}
}
func dequeue() {
if self.length > 0 {
var temp = self.first
self.first = self.first!.next
temp = nil
}
}
func isEmpty() -> Bool {
return true
}
}
var myQueue = Queue()
myQueue.enqueue("Google")
print(myQueue)
Swift
INFO