GoでDeque(両端キュー)

• Golangの標準ライブラリにDeque両端キューが見つからなかったので自作した
• sliceの先頭に追加する処理は（実装によるだろうが）遅かったので採用していない

package main

import (
	"fmt"
)

func newDeque() *deque {
	return &deque{}
}

type deque struct {
	prep []interface{}
	ap   []interface{}
}

func (d *deque) push(item interface{}) {
	d.ap = append(d.ap, item)
}

func (d *deque) unshift(item interface{}) {
	d.prep = append(d.prep, item)
}

func (d *deque) empty() bool {
	return len(d.ap) == 0 && len(d.prep) == 0
}

func (d *deque) pop() interface{} {
	lenap := len(d.ap)
	if lenap != 0 {
		v := d.ap[lenap-1]
		d.ap = d.ap[:lenap-1]
		return v
	}
	v := d.prep[0]
	d.prep = d.prep[1:]
	return v
}

func (d *deque) shift() interface{} {
	lenprep := len(d.prep)
	if lenprep != 0 {
		v := d.prep[lenprep-1]
		d.prep = d.prep[:lenprep-1]
		return v
	}
	v := d.ap[0]
	d.ap = d.ap[1:]
	return v
}

func main() {

	q := newDeque()

	for i := 1; i < 10; i++ {
		q.push(i)
	}
	for i := 1; i < 10; i++ {
		q.unshift(i)
	}
	q.push(-999)

	for !q.empty() {
		fmt.Println(q.pop())
	}

	for i := 1; i < 10; i++ {
		q.push(i)
	}
	for i := 1; i < 10; i++ {
		q.unshift(i)
	}
	q.push(-999)

	for !q.empty() {
		fmt.Println(q.shift())
	}
}