![Thumbnail of post image 132](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/01/b06bcf20b3f8091925a4c94dd34c958a_s-320x180.jpg)
数式の構文解析木を作る前に
こんにちは。 前回、字句解析器を作ったので、ちゃんと計算できるようにします。 そのためには、数式の構文を解析しなければなりません。 そもそも、数式はどのような構成になっているのでし ...
![Thumbnail of post image 031](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/01/3852a0083d637cd5fdf52c7e866d8b57_s-320x180.jpg)
超簡単な字句解析器を作ってみる
こんにちは。 前々回に逆ポーランド記法で書かれた数式を計算するプログラムを作りました。 しかし、小学校以来学んでいる記法とは異なるので、とても扱いにくいものです。 それならば、普通 ...
![Thumbnail of post image 101](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/01/2f6c560eb83893492c86a7425f195b9f_s-320x180.jpg)
C++で2分探索木のプログラムを作ってみる
こんにちは。もう少しC++でデータ構造のプログラムを書いていこうと思います。 今回は2分探索木です。 ちなみに2分で探索機は作れません。 2分探索木について 表題を付けたのですが、 ...
![Thumbnail of post image 052](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/01/7792833f0d12904969156bbc8438eb36_s-320x180.jpg)
逆ポーランド記法の数式を計算する
こんにちは。 前回まででスタック・キュー・2分木を作ったので、これらを使ってみようと思います。 そこで、簡易な電卓を作ってみます。 前置記法・中置記法・後置記法 普段使っている数式 ...
![Thumbnail of post image 078](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/01/6af6bd9c82280975d8d389f87aeb3d56_s-320x180.jpg)
とりあえず自作の木になったかな
こんにちは。前回に引き続き、総称型を使っていきます。 なぜプログラムを書き換えたのか 以前は特定の型(stringなど)しか扱えなかった連結リストやスタックやキューだったものを、テ ...
![Thumbnail of post image 185](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/01/a44b0a01e7ad284ca7e9753e39311b25_s-320x180.jpg)
やってしまった!思い込みって怖いな・・・文字列だけじゃないんだよ。ということで総称型に変更の巻
こんにちは。 ここまでC++でデータ構造の簡易版を自分で実装してきました。 次に考えていたことをしようと思ったら・・・ なんと、ノードの要素として文字列しか扱えないようにプログラム ...
![Thumbnail of post image 144](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/01/f7332f6a3edc14ac446c9152526a6064_s-320x180.jpg)
さまざまなデータ構造をC++で書いてみる(3)
こんにちは。 前回に引き続き,データ構造を扱っていきます。 今回は2分木です。 2分木をC++で書いてみる 今回もこれまでと同じように以前の記事へのリンクをはっておきます。 詳しい ...
![Thumbnail of post image 126](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/01/8f6b6d80090e88df9ca46fdb8c1f401e_s-320x180.jpg)
さまざまなデータ構造をC++で書いてみる(2)
こんにちは。 前回の続きでさまざまなデータ構造をC++で書いてみます。 スタックをC++で書いてみる 以前の記事です。 さまざまなデータ構造(4)スタック1 さまざまなデータ構造( ...
![Thumbnail of post image 055](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/01/b108288763cb42fd498f3e7f41e85deb_s-320x180.jpg)
さまざまなデータ構造をC++で書いてみる(1)
こんにちは。 1年くらい前に取り上げたデータ構造では,プログラムをJavaとPythonで書いていました。ほとんど同じプログラムをC++に直してみようと思います。 片方向リスト用の ...
![Thumbnail of post image 138](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/01/f7ea70107479def262f8c640d7ca5eac_s-320x180.jpg)
お正月なのでカリー化しながらカリーを食べよう!
あけましておめでとうございます。本年も引き続きよろしくお願いいたします。 突然ですが,お正月らしいものを食べていますか? おじさん,おばさん世代以上には懐かしく感じる「おせちもいい ...