概要

アルゴリズム図鑑を参考に、アルゴリズムとデータ構造を学ぶ。

実装はgithub - bmf-san/road-to-algorithm-masterにも置いてある。

スタック

• 常に最新のデータからしかアクセスできないようにデータを一列に並べた構造
  • LIFO(Last In First Out)
    • 後入れ先出し
• 常に最新のデータへアクセスしたいときに便利な構造
• データの追加をPush、削除をPopという。
  • 他にDup、Peek、Swap(またはExchange)、Rotateといった操作がある。
    • cf. Wikipedia - スタック

計算時間

配列や連結リストなど実装形式による。

実装

• Goのスライスに慣れていれば難しいところは特にないはず
• ノート
  • 

参考

• Golang program for implementation LIFO Stack and FIFO Queue