Go で Stack と FIFO - Qiitaはじめに Go 強化月間 と聞いたので Go の記事を書きます。 Go で Stack や FIFO を実装する時には container/list を使います。この container/list は Stack と FIFO に必要となるベースのみ提供されます。なぜなら Stack も FIFO も仕組みは同じで、取り出す時に先頭か最後かの違いしかないからです。 Stack container/list をフィールドに持ち、末端に追加、末端から取り出すのが Stack ですね。 package main import ( "container/list" "fmt" ) type Stack struct { v *list.List } func NewStack() *Stack { return &Stack{v: list.New()} } func (s *Stack) Pus
