BaseMax / PrioritySortedQueueGo

This is a priority sorted queue written in Go (Golang).

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Priority Sorted Queue Go (PrioritySortedQueueGo)

This is a priority sorted queue written in Go (Golang).

Features

  • Sorted list
  • Support for custom priority
  • Support for custom data type

Installation

$ go get github.com/basemax/PrioritySortedQueueGo

Usage

package main

import "fmt"

func main() {
	// Create a queue of capacity 5
	queue := NewPriorityQueue(10)

	// Inserting items to the queue
	queue.Enqueue("A", 1)
	queue.Enqueue("B", 20)
	queue.Enqueue("C", 3)
	queue.Enqueue("D", 4)
	queue.Enqueue("E", 5)

	// Print the queue
	fmt.Println(queue.ToString())

	// Dequeue two item
	fmt.Println(queue.Dequeue())
	fmt.Println(queue.Dequeue())

	// Print the queue
	fmt.Println(queue.ToString())

	// Peek at the front of the queue
	fmt.Println(queue.Peek())

	// Print the queue
	fmt.Println(queue.ToString())

	// Print the size of the queue
	fmt.Println(queue.Size())

	// Clear the queue
	queue.Clear()

	// Print the queue
	fmt.Println(queue.ToString())
}

© Copyright 2022, Max Base

About

This is a priority sorted queue written in Go (Golang).

License:GNU General Public License v3.0


Languages

Language:Go 100.0%