Go 数组模拟单项队列

客官°小女子只卖身不卖艺 2023-10-08 18:49 19阅读 0赞

#### 阅读目录 ####

*  数组模拟单项队列

## 数组模拟单项队列 ##

队列是一个有序列表，可以用数组或者链表来实现。

遵循先入先出的原则。  
即：先存入队列的数据，要先取出。后存入的要后取出。

使用数组实现队列的思想

1、创建一个数组array，是作为队列的一个字段。  
2、front初始化为-1；  
3、real 表示队列尾部，初始化为 -1；  
4、完成队列的基础查找；

AddQueue // 加入数据到队列  
GetQueue // 从队列取出数据  
ShowQueue // 显示队列

package main
    
    import (
    	"errors"
    	"fmt"
    	"os"
    )
    
    // 使用一个结构体管理队列
    type Queue struct {
        
    	maxSize int
    	// 数组 => 模拟队列
    	array [5]int
    	// 表示指向队列首
    	front int
    	// 表示指向队列的尾部
    	rear int
    }
    
    // 添加数据到队列
    func (this *Queue) AddQueue(val int) (err error) {
        
    	// 先判断队列是否已满
    	// 重要的提示；rear 是队列尾部（含最后元素）
    	if this.rear == this.maxSize-1 {
        
    		return errors.New("queue full")
    	}
    	// 尾部后移
    	this.rear++
    	this.array[this.rear] = val
    	return
    }
    
    // 从队列中取出数据
    func (this *Queue) GetQueue() (val int, err error) {
        
    	// 先判断队列是否为空
    	if this.rear == this.front {
        
    		return -1, errors.New("queue empty")
    	}
    	this.front++
    	val = this.array[this.front]
    	return val, err
    }
    
    // 显示队列，找到队首遍历到队尾
    func (this *Queue) ShowQueue() {
        
    	fmt.Println("队列当前的情况是：")
    	// this.front 队首不包含队首的元素
    	for i := this.front + 1; i <= this.rear; i++ {
        
    		fmt.Printf("array[%d]=%d\t", i, this.array[i])
    		fmt.Println()
    	}
    }
    
    func main() {
        
    	// 创建一个队列
    	queue := &Queue{
        
    		maxSize: 5,
    		front:   -1,
    		rear:    -1,
    	}
    
    	var key string
    	var val int
    
    	for {
        
    		fmt.Println("1、输入add 表示添加数据到队列")
    		fmt.Println("2、输入get 表示添加数据到队列")
    		fmt.Println("3、输入show 表示添加数据到队列")
    		fmt.Println("4、输入exit 表示添加数据到队列")
    
    		fmt.Scanln(&key)
    		switch key {
        
    		case "add":
    			fmt.Println("输入你要入队列数")
    			fmt.Scanln(&val)
    			err := queue.AddQueue(val)
    			if err != nil {
        
    				fmt.Println(err.Error())
    			} else {
        
    				fmt.Println("加入队列OK")
    			}
    		case "get":
    			// fmt.Println("get")
    			val, err := queue.GetQueue()
    			if err != nil {
        
    				fmt.Println(err.Error())
    			} else {
        
    				fmt.Println("从队列取出了一个数=", val)
    			}
    		case "show":
    			queue.ShowQueue()
    		case "exit":
    			os.Exit(0)
    		}
    
    	}
    
    }

PS E:\TEXT\test_go\one> go run .\main.go
    1、输入add 表示添加数据到队列
    2、输入get 表示添加数据到队列
    3、输入show 表示添加数据到队列
    4、输入exit 表示添加数据到队列
    add
    输入你要入队列数
    1
    加入队列OK
    1、输入add 表示添加数据到队列
    2、输入get 表示添加数据到队列
    3、输入show 表示添加数据到队列
    4、输入exit 表示添加数据到队列
    add
    输入你要入队列数
    2
    加入队列OK
    1、输入add 表示添加数据到队列
    2、输入get 表示添加数据到队列
    3、输入show 表示添加数据到队列
    4、输入exit 表示添加数据到队列
    show
    队列当前的情况是：
    array[0]=1
    array[1]=2
    1、输入add 表示添加数据到队列
    2、输入get 表示添加数据到队列
    3、输入show 表示添加数据到队列
    4、输入exit 表示添加数据到队列
    get
    从队列取出了一个数= 1
    1、输入add 表示添加数据到队列
    2、输入get 表示添加数据到队列
    3、输入show 表示添加数据到队列
    4、输入exit 表示添加数据到队列
    show
    队列当前的情况是：
    array[1]=2
    1、输入add 表示添加数据到队列
    2、输入get 表示添加数据到队列
    3、输入show 表示添加数据到队列
    4、输入exit 表示添加数据到队列
    get
    从队列取出了一个数= 2
    1、输入add 表示添加数据到队列
    2、输入get 表示添加数据到队列
    3、输入show 表示添加数据到队列
    4、输入exit 表示添加数据到队列
    get
    queue empty
    1、输入add 表示添加数据到队列
    2、输入get 表示添加数据到队列
    3、输入show 表示添加数据到队列
    4、输入exit 表示添加数据到队列
    4
    1、输入add 表示添加数据到队列
    2、输入get 表示添加数据到队列
    3、输入show 表示添加数据到队列
    4、输入exit 表示添加数据到队列
    exit
    PS E:\TEXT\test_go\one>