2. package queue
    4. import "fmt"
    6. var _ IQueue = (*Queue)(nil)
    8. type Item interface{}
    10. type Queue struct {
    11.     Items []Item
    12. }
    14. type IQueue interface {
    15.     EnQueue(v interface{}) *Queue
    16. }
    18. // 初始化一个队列
    19. func NewQueue() *Queue {
    20.     return &Queue{
    21.         Items: []Item{},
    22.     }
    23. }
    25. // 进入队列
    26. func (q *Queue) EnQueue(v interface{}) *Queue {
    27.     q.Items = append(q.Items, v)
    28.     return q
    29. }
    31. // 出队列
    32. func (q *Queue) DeQueue() interface{} {
    33.     var item interface{}
    35.     if len(q.Items) > 0 {
    36.         item = q.Items[0]
    37.         q.Items = q.Items[1:]
    38.     }
    39.     return item
    40. }
    42. // 遍历队列
    43. func (q *Queue) Print() {
    44.     var format string
    46.     for _, v := range q.Items {
    47.         format += fmt.Sprintf("%v->", v)
    48.     }
    49.     fmt.Println(format)
    50. }