go实现队列

- 日理万妓 2023-07-10 12:51 4阅读 0赞

##                            只有用水将心上的雾气淘洗干净，荣光才会照亮最初的梦想。 ##

###                                                                                           ——加西亚·马尔克斯 ###

### 实现方式1 ###

package main
    
    import (
    	"fmt"
    	"os"
    )
    
    type Queue struct {
    	List []int
    }
    
    // 创建一个新队列
    func newQueue() *Queue {
    	list := make([]int, 0)
    	return &Queue{List: list}
    }
    
    // 入队一个数据
    func (q *Queue) inQ(data int) {
    	q.List = append(q.List, data)
    }
    
    // 出队一个数据
    func (q *Queue) popQ() int {
    	if len(q.List) == 0 {
    		fmt.Println("queue is empty.")
    		os.Exit(0)
    	}
    
    	data := q.List[0]
    	q.List = append(q.List[1:])
    	return data
    }
    
    // 给队列开头插入一个元素
    func (q *Queue) insert2Front(num int) {
    	q.List = append([]int{num}, q.List...)
    }
    
    // 遍历队列的每个元素
    func (q *Queue) printQ() {
    	for _, value := range q.List {
    		fmt.Print(value, "\t")
    	}
    }
    
    func main() {
    	q := newQueue()
    	fmt.Println("创建的新队列：", *q, "容量：", cap(q.List), "  长度：", len(q.List))
    	q.inQ(6)
    	q.inQ(7)
    	q.inQ(8)
    	q.inQ(9)
    	fmt.Println("入队新值，打印队列数据：")
    	q.printQ()
    	fmt.Println("\n当前队列：", *q)
    	data := q.popQ()
    	fmt.Println("弹出一个值：", data)
    	fmt.Print("当前队列：")
    	q.printQ()
    	data1 := q.popQ()
    	fmt.Println("\n弹出一个值：", data1)
    	data2 := q.popQ()
    	fmt.Println("弹出一个值：", data2)
    	data3 := q.popQ()
    	fmt.Println("弹出一个值：", data3)
    	fmt.Println("当前队列：", *q)
    
    	// 测试开头插入
    	q3 := newQueue()
    	fmt.Println("初始化队列-q3：", *q3)
    	q3.inQ(1)
    	q3.inQ(2)
            fmt.Println("q3队列：", *q3)
    	q3.insert2Front(3)
    	fmt.Println("q3队列-开头插入3后：", *q3)
    
    }

控制台：

创建的新队列： {[]} 容量： 0   长度： 0
    入队新值，打印队列数据：
    6	7	8	9	
    当前队列： {[6 7 8 9]}
    弹出一个值： 6
    当前队列：7	8	9	
    弹出一个值： 7
    弹出一个值： 8
    弹出一个值： 9
    当前队列： {[]}
    初始化队列-q3： {[]}
    q3队列： {[1 2]}
    q3队列-开头插入3后： {[3 1 2]}
    
    Process finished with exit code 0

### 实现方式2：基于标准库"container/list"实现 ###

package main
    
    import (
    	"container/list"
    	"fmt"
    )
    
    /* 队列操作 */
    type Queue struct {
    	List *list.List
    }
    
    func (queue *Queue) push(elem interface{}) {
    	queue.List.PushBack(elem)
    }
    
    func (queue *Queue) pop() interface{} {
    	if elem := queue.List.Front(); elem != nil {
    		queue.List.Remove(elem)
    		return elem.Value
    	}
    	return nil
    }
    
    // 给队列开头插入
    func (queue *Queue) insertFront(elem interface{}) {
    	queue.List.PushFront(elem)
    }
    
    func main() {
    	q0 := &Queue{List: list.New()}
    	q0.push("F")
    	q0.push("E")
    	q0.insertFront("D") // 开头插入元素D：DFE
    	data4 := q0.pop()
    	data5 := q0.pop()
    	data6 := q0.pop()
    	fmt.Println(fmt.Sprintf("出队列：%s,%s,%s", data4, data5, data6)) // 出队列：D,F,E
    }