一次性隊列

//用結構體管理隊列
type Queue struct {
	maxSize int
	array   [3]int
	front   int //隊列首(不包含)
	rear    int //隊尾(含)
}

//添加數據val到隊列
func (q *Queue) AddQueue(val int) (err error) {
	//先判斷是否已滿
	if q.rear == q.maxSize-1 {
		return errors.New("queue full")
	}
	q.rear++
	q.array[q.rear] = val
	return
}

//取出數據
func (q *Queue) GetQueue() (val int, err error) {
	//先判斷是否為空
	if q.rear == q.front {
		return -1, errors.New("queue empty")
	}
	q.front++
	val = q.array[q.front]
	return val, err

}

//顯示隊列
func (q *Queue) ShowQueue() {
	fmt.Println("當前隊列=")
	for i := q.front + 1; i <= q.rear; i++ {
		fmt.Printf("array[%d]=%d\t", i, q.array[i])
	}
	fmt.Println("隊列顯示完畢")
}

func main() {
	//創建一個隊列
	queue1 := Queue{
		maxSize: 3,
		front:   -1,
		rear:    -1,
	}
	var key string
	var val int
	for {
		fmt.Println("\n等待操作中...")
		fmt.Println("輸入add 添加")
		fmt.Println("輸入get 取出")
		fmt.Println("輸入show 顯示")
		fmt.Println("輸入exit 離開")

		fmt.Scanln(&key)
		switch key {
		case "add":
			fmt.Println("輸入要加入的數值...")
			fmt.Scanln(&val)
			err := queue1.AddQueue(val)
			if err != nil {
				fmt.Println(err.Error())
			} else {
				fmt.Println("加入成功")
			}
		case "get":
			val, err := queue1.GetQueue()
			if err != nil {
				fmt.Println(err.Error())
			} else {
				fmt.Println("取出成功", val)
			}

		case "show":
			queue1.ShowQueue()
		case "exit":
			os.Exit(0)
		}

	}
}

上次修改於 2021-09-01