queue

type Deque interface {
	Len() int
	Head() interface{}
	Tail() interface{}
	Empty() bool
	LAppend(x interface{}) bool
	Append(x interface{}) bool
	LPop() (interface{}, bool)
	Pop() (interface{}, bool)
}