[数据结构]之队列

[数据结构]之队列
1 描述
队列是一种先进先出的线性数据结构。在队首出队，在队尾入队。

队列这个是和栈相对的。比如银行的排队机制

2 数据结构
属性：
元素数组 elemets

队尾位置 tail

元素个数 length(值为top+1)

方法：
NewQueue 初始化队列，创建空队列

clear 清除元素

IsEmpty 判断是否为空

offer 添加元素

poll 删除队首元素

peek 获取队首元素

3 go语言实现

    package main
    
    import (
        "fmt"
    )
    
    const CAP = 20
    
    type Queue struct {
        Elemets [CAP]string
        Tail    int
        Length  int
    }
    
    func NewQueue() *Queue {
        return &Queue{Tail: -1, Length: 0}
    }
    
    func (list *Queue) offer(elem string) error {
        if list.Tail == CAP-1 {
            return fmt.Errorf("the list is full")
        }
        list.Tail++
        list.Length++
        list.Elemets[list.Tail] = elem
        return nil
    
    }
    
    func (list *Queue) pull() (string, error) {
        if list.Tail == -1 {
            return "", fmt.Errorf("the list is empty")
        }
    
        elem := list.Elemets[0]
        for i := 0; i < list.Tail; i++ {
            list.Elemets[i] = list.Elemets[i+1]
        }
        list.Elemets[list.Tail] = ""
        list.Tail--
        list.Length--
        return elem, nil
    
    }
    
    func main() {
        queue := NewQueue()
        queue.offer("AAAAA")
        queue.offer("BBBBB")
        fmt.Println(queue.pull())
        fmt.Println(queue.pull())
    
    }