GOLANG 实现Stack和Queue

最近在学习go语言，go是google公司开发的一种服务器端语言，原生提供的go程具有强大的并发能力，语言简洁、干净，没有太多语法糖，但其表达能力一点都不比其他语言弱。

go语言中有指针的概念，可以非常方便的实现Stack和Queue，我的实现里没有使用go库中的list，下面就是实现代码：

Queue实现

type Node struct {
    data interface{}
    next *Node
}

type Queue struct {
    head *Node
    end  *Node
}

func NewQueue() *Queue {
    q := &Queue{nil, nil}
    return q
}

func (q *Queue) push(data interface{}) {
    n := &Node{data: data, next: nil}

    if q.end == nil {
        q.head = n
        q.end = n
    } else {
        q.end.next = n
        q.end = n
    }

    return
}

func (q *Queue) pop() (interface{}, bool) {
    if q.head == nil {
        return nil, false
    }

    data := q.head.data
    q.head = q.head.next
    if q.head == nil {
        q.end = nil
    }

    return data, true
}

Stack实现

type Stack struct {
    head *Node
}

func NewStack() *Stack {
    s := &Stack{nil, 0}
    return s
}

func (s *Stack) Push(data interface{}) {
    n := &Node{data: data, next: s.head}
    s.head = n
}

func (s *Stack) Pop() (interface{}, bool) {
    n := s.head
    if s.head == nil {
        return nil, false
    }
    s.head = s.head.next
    return n.data, true
}