GoでDeque(両端キュー) - Qiita

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(