Queue implementation in swift


public struct Queue<T>{

    private var array:[T]

    public init(){

        array = []

    }

    //MARK: isEmpty

    public var isEmpty:Bool{

        return array.count == 0

    }

    //MARK: count

    public var count:Int{

        return array.count

    }

    //MARK: enqueue

    public mutating func enqueue(element:T){

        array.append(element)

    }

    //MARK: dequeue

    public mutating func dequeue()->T?{

        if isEmpty{

            return nil

        }

        return array.removeFirst()

    }

    //MARK: get Peek element

    public func peek()->T?{

        return array.last

    }

}

// this queue

var myQueue = Queue<Int>()

myQueue.enqueue(10)

myQueue.dequeue()

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s