![Thumbnail of post image 120](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/01/b06bcf20b3f8091925a4c94dd34c958a_s-320x180.jpg)
数式の構文解析木を作る前に
こんにちは。 前回、字句解析器を作ったので、ちゃんと計算できるようにします。 そのためには、数式の構文を解析しなければなりません。 そもそも、数式はどのような構成になっているのでし ...
![Thumbnail of post image 007](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 023](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/01/7792833f0d12904969156bbc8438eb36_s-320x180.jpg)
逆ポーランド記法の数式を計算する
こんにちは。 前回まででスタック・キュー・2分木を作ったので、これらを使ってみようと思います。 そこで、簡易な電卓を作ってみます。 前置記法・中置記法・後置記法 普段使っている数式 ...
![Thumbnail of post image 117](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/01/6af6bd9c82280975d8d389f87aeb3d56_s-320x180.jpg)
とりあえず自作の木になったかな
こんにちは。前回に引き続き、総称型を使っていきます。 なぜプログラムを書き換えたのか 以前は特定の型(stringなど)しか扱えなかった連結リストやスタックやキューだったものを、テ ...
![Thumbnail of post image 000](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/01/a44b0a01e7ad284ca7e9753e39311b25_s-320x180.jpg)
やってしまった!思い込みって怖いな・・・文字列だけじゃないんだよ。ということで総称型に変更の巻
こんにちは。 ここまでC++でデータ構造の簡易版を自分で実装してきました。 次に考えていたことをしようと思ったら・・・ なんと、ノードの要素として文字列しか扱えないようにプログラム ...
![Thumbnail of post image 046](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/01/f7332f6a3edc14ac446c9152526a6064_s-320x180.jpg)
さまざまなデータ構造をC++で書いてみる(3)
こんにちは。 前回に引き続き,データ構造を扱っていきます。 今回は2分木です。 2分木をC++で書いてみる 今回もこれまでと同じように以前の記事へのリンクをはっておきます。 詳しい ...
![Thumbnail of post image 051](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 091](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 122](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/03/6944318a778d4216a04872f1af52eac9_s-320x180.jpg)
Pythonでさまざまなデータ構造(2)
こんにちは。前回は連結リスト構造とそれに関連したデータ構造をPythonでプログラムを書き直してみました。 今回は木構造に関係したデータ構造をPythonのプログラムにしてみたいと ...
![Thumbnail of post image 141](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/03/c6f9be3ab7e3a1bec68a54946b07f033_s-320x180.jpg)
Pythonでさまざまなデータ構造(1)
こんにちは。これまで10回以上にわたり、さまざまなデータ構造を取り上げてきました。そこで使ったプログラミング言語はJavaでした。競技プログラミングを目指すならば、絶対にCまたはC ...
![Thumbnail of post image 190](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/03/0I9A5591ISUMI_TP_V4-320x180.jpg)
さまざまなデータ構造(12)二分探索木3
こんにちは。前回は二分探索木を取り上げました。今回はプログラムをまとめることにします。 二分探索木のクラス 前回示した手順をクラスとしてまとめました。次のようになります。前回のポイ ...
![Thumbnail of post image 112](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/03/7edfb438ca43b3e4c7e6da697e005e90_s-320x180.jpg)
さまざまなデータ構造(11)二分探索木2
こんにちは。前回は二分探索木とは何かについて説明し、探索と挿入について書きました。前回やり残したデータの削除について書きます。 データの削除 二分探索木でデータを削除するには工夫が ...
![Thumbnail of post image 149](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/02/bd5d3e16d52f80f3b8f7b66fa97e9d4d_s-320x180.jpg)
さまざまなデータ構造(10)二分探索木1
こんにちは。今日は3の倍数の日ではありませんが、2月の更新が9回になってしまうので更新することにします。 前々回・前回の2回で二分木について取り上げました。さらに発展して今回は二分 ...
![Thumbnail of post image 090](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/02/f71404896567178ed2fb07ee7861bf19_s-320x180.jpg)
さまざまなデータ構造(9)二分木2
こんにちは。前回は二分木とその走査について取り上げました。今回はプログラムを整理しておきたいと思います。 二分木を作り走査するプログラム それでは、実行用のプログラムを掲載します。 ...
![Thumbnail of post image 186](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/02/1f90f142c6cb8fc9e29fb692c38b103a_s-320x180.jpg)
さまざまなデータ構造(8)二分木1
こんにちは。今回は木構造です。これまでに取り上げた連結リスト、スタック、キューはすべて1方向でした。それに対して、木構造は複数に分岐します。今回は高々2つの分岐までの木を扱います。 ...
![Thumbnail of post image 176](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/02/3b6bff8e9aefc851168198e55521468d_s-320x180.jpg)
さまざまなデータ構造(7)キュー2
こんにちは。前回はキューについて説明しました。今回は、キュークラスとしてまとめます。 キューのプログラム(Java) package data_structure; public ...
![Thumbnail of post image 099](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/02/ebeecb3d838b4c74f248dcfe57a7356c_s-320x180.jpg)
さまざまなデータ構造(6)キュー1
こんにちは。引き続きデータ構造について書いていきます。今回はキューです。 キューとは 人気のラーメン屋に並んだことはありますか?私はあります。1時間くらい待ったかな~。待ち行列がキ ...
![Thumbnail of post image 113](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/02/14fd2a084441aa5807fbf2808c1f4280_s-320x180.jpg)
さまざまなデータ構造(5)スタック2
こんにちは。前回はスタックについて説明しました。今回は、スタッククラスとしてまとめます。 スタックのプログラム(Java) package data_structure; publ ...
![Thumbnail of post image 146](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/02/d9d57f4f78575a9a1dfef55540c1a9cf_s-320x180.jpg)
さまざまなデータ構造(4)スタック1
こんにちは。引き続きデータ構造について書いていきます。今回はスタックです。 スタックとは 机の上を見てください。ほ~ら、本やらプリントやら山積みになっているでしょう。まさにスタック ...
![Thumbnail of post image 198](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/02/0b5d1153b371e50c806c2ea89814adef_s-320x180.jpg)
さまざまなデータ構造(3)連結リスト2
こんにちは。前回に引き続き、今回も連結リストです。今回はいよいよプログラムです。 ちなみに、前の2回が関連するので「片方向リスト用のノード」、「連結リスト1」をご覧ください。 Ja ...