Remove SinglyLinedList's conformance to Queue protocol.

Author: newboadki

Singly Linked List/Queue.swift

@@ -414,42 +414,6 @@ extension SinglyLinkedList : Collection {
 
 
 
-// MARK: - QUEUE -
-
-extension SinglyLinkedList : Queue
-{
-    typealias Item = T
-    
-    /// Returns the oldest element in the queue.
-    ///
-    /// - Returns: The oldest element in the queue. It does not dequeue it.
-    func getFirst() -> T? {
-        return self.storage.head?.value
-    }
-    
-    /// Adds an element to the queue
-    ///
-    /// - Parameter item: Item to be added
-    /// - Throws: There are cases where the operation might fail. For example if there is not enough space.
-    mutating func enqueue(item: T) throws {
-        self.append(node: SinglyLinkedListNode<T>(value: item))
-    }
-    
-    /// Dequeues the oldest element in the queue.
-    ///
-    /// - Returns: The oldest element in the queue, which gets removed from it.
-    mutating func dequeue() -> T?
-    {
-        guard self.count > 0 else {
-            return nil
-        }
-        
-        return self.deleteItem(at: 0)
-    }
-}
-
-
-
 // MARK: - EXPRESSIBLE-BY-ARRAY-LITERAL -
 
 extension SinglyLinkedList : ExpressibleByArrayLiteral

Singly Linked List/SinglyLinkedList.swift

@@ -9,7 +9,6 @@
 /* Begin PBXBuildFile section */
 		006104711F361359007A6F50 /* SinglyLinkedListTests.swift in Sources */ = {isa = PBXBuildFile; fileRef = 006104701F361359007A6F50 /* SinglyLinkedListTests.swift */; };
 		006104791F36144E007A6F50 /* KeyValuePair.swift in Sources */ = {isa = PBXBuildFile; fileRef = 006104761F36144E007A6F50 /* KeyValuePair.swift */; };
-		0061047A1F36144E007A6F50 /* Queue.swift in Sources */ = {isa = PBXBuildFile; fileRef = 006104771F36144E007A6F50 /* Queue.swift */; };
 		0061047B1F36144E007A6F50 /* SinglyLinkedList.swift in Sources */ = {isa = PBXBuildFile; fileRef = 006104781F36144E007A6F50 /* SinglyLinkedList.swift */; };
 /* End PBXBuildFile section */
 
@@ -18,7 +17,6 @@
 		006104701F361359007A6F50 /* SinglyLinkedListTests.swift */ = {isa = PBXFileReference; lastKnownFileType = sourcecode.swift; path = SinglyLinkedListTests.swift; sourceTree = "<group>"; };
 		006104721F361359007A6F50 /* Info.plist */ = {isa = PBXFileReference; lastKnownFileType = text.plist.xml; path = Info.plist; sourceTree = "<group>"; };
 		006104761F36144E007A6F50 /* KeyValuePair.swift */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.swift; name = KeyValuePair.swift; path = ../../KeyValuePair.swift; sourceTree = "<group>"; };
-		006104771F36144E007A6F50 /* Queue.swift */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.swift; name = Queue.swift; path = ../../Queue.swift; sourceTree = "<group>"; };
 		006104781F36144E007A6F50 /* SinglyLinkedList.swift */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.swift; name = SinglyLinkedList.swift; path = ../../SinglyLinkedList.swift; sourceTree = "<group>"; };
 /* End PBXFileReference section */
 
@@ -54,7 +52,6 @@
 			children = (
 				006104701F361359007A6F50 /* SinglyLinkedListTests.swift */,
 				006104761F36144E007A6F50 /* KeyValuePair.swift */,
-				006104771F36144E007A6F50 /* Queue.swift */,
 				006104781F36144E007A6F50 /* SinglyLinkedList.swift */,
 				006104721F361359007A6F50 /* Info.plist */,
 			);
@@ -130,7 +127,6 @@
 			buildActionMask = 2147483647;
 			files = (
 				006104711F361359007A6F50 /* SinglyLinkedListTests.swift in Sources */,
-				0061047A1F36144E007A6F50 /* Queue.swift in Sources */,
 				0061047B1F36144E007A6F50 /* SinglyLinkedList.swift in Sources */,
 				006104791F36144E007A6F50 /* KeyValuePair.swift in Sources */,
 			);

Singly Linked List/Tests/Tests.xcodeproj/project.pbxproj

@@ -248,39 +248,3 @@ class SinglyLinkedListTests: XCTestCase {
     }
 
 }
-
-class SinglyLinkedListQueueTests: XCTestCase {
-    
-    func testQueue() {
-        var queue = SinglyLinkedList<Int>()
-        
-        try! queue.enqueue(item: 1)
-        XCTAssertTrue(queue.getFirst()! == 1)
-        XCTAssertTrue(queue.count == 1)
-        
-        try! queue.enqueue(item: 2)
-        XCTAssertTrue(queue.getFirst()! == 1)
-        XCTAssertTrue(queue.count == 2)
-        
-        try! queue.enqueue(item: 3)
-        XCTAssertTrue(queue.getFirst()! == 1)
-        XCTAssertTrue(queue.count == 3)
-        
-        XCTAssertTrue(queue.dequeue() == 1)
-        XCTAssertTrue(queue.count == 2)
-        
-        XCTAssertTrue(queue.dequeue() == 2)
-        XCTAssertTrue(queue.count == 1)
-        
-        XCTAssertTrue(queue.dequeue() == 3)
-        XCTAssertTrue(queue.count == 0)
-        
-        XCTAssertTrue(queue.dequeue() == nil)
-        XCTAssertTrue(queue.count == 0)
-        
-        try! queue.enqueue(item: 9)
-        XCTAssertTrue(queue.getFirst()! == 9)
-        XCTAssertTrue(queue.count == 1)
-        
-    }
-}