[Python] スタックでキューを作る
スタックとは、ＬIFO のADTで、データを挿入する push、一番最後に挿入したデータを取り出す pop というメソッドを持ちます。 キューとは、FIFO の ADT で、データを挿入する enqueue 、一番最初に挿入したデータを取り出す deq...
「スタック」一覧
[データ構造] スタック
スタック スタックは、コンピュータで用いられる基本的なデータ構造の1つで、データを後入れ先出し（LIFO: Last In First Out;FILO: First In Last Out）の構造で保持するものである。抽象データ型としてのそれを指すこ...
[Python] 中置記法から後置記法への書き換え
四則演算のみを考えます。 こちらを参照しています。 前置記法・中置記法・後置記法 中置記法 infix 中置記法 infix は普通の式の書き方です。 $$ 1 + 2 $$ $$ A - B $$ $$ x + y * 5...