データ構造

こんにちは。 前回、字句解析器を作ったので、ちゃんと計算できるようにします。 そのためには、数式の構文を解析しなければなりません。 そもそも、数式はどのような構成になっているのでし ...

こんにちは。もう少しC++でデータ構造のプログラムを書いていこうと思います。 今回は2分探索木です。 ちなみに２分で探索機は作れません。 2分探索木について 表題を付けたのですが、 ...

こんにちは。 前回まででスタック・キュー・2分木を作ったので、これらを使ってみようと思います。 そこで、簡易な電卓を作ってみます。 前置記法・中置記法・後置記法 普段使っている数式 ...

こんにちは。前回に引き続き、総称型を使っていきます。 なぜプログラムを書き換えたのか 以前は特定の型（stringなど）しか扱えなかった連結リストやスタックやキューだったものを、テ ...

こんにちは。 ここまでC++でデータ構造の簡易版を自分で実装してきました。 次に考えていたことをしようと思ったら・・・ なんと、ノードの要素として文字列しか扱えないようにプログラム ...

こんにちは。 前回に引き続き，データ構造を扱っていきます。 今回は2分木です。 ２分木をC++で書いてみる 今回もこれまでと同じように以前の記事へのリンクをはっておきます。 詳しい ...

こんにちは。 前回の続きでさまざまなデータ構造をC++で書いてみます。 スタックをC++で書いてみる 以前の記事です。 さまざまなデータ構造（４）スタック１ さまざまなデータ構造（ ...

こんにちは。 1年くらい前に取り上げたデータ構造では，プログラムをJavaとPythonで書いていました。ほとんど同じプログラムをC++に直してみようと思います。 片方向リスト用の ...

こんにちは。前回は連結リスト構造とそれに関連したデータ構造をPythonでプログラムを書き直してみました。 今回は木構造に関係したデータ構造をPythonのプログラムにしてみたいと ...

こんにちは。これまで１０回以上にわたり、さまざまなデータ構造を取り上げてきました。そこで使ったプログラミング言語はJavaでした。競技プログラミングを目指すならば、絶対にCまたはC ...

こんにちは。前回は二分探索木を取り上げました。今回はプログラムをまとめることにします。 二分探索木のクラス 前回示した手順をクラスとしてまとめました。次のようになります。前回のポイ ...

こんにちは。前回は二分探索木とは何かについて説明し、探索と挿入について書きました。前回やり残したデータの削除について書きます。 データの削除 二分探索木でデータを削除するには工夫が ...

こんにちは。今日は３の倍数の日ではありませんが、２月の更新が９回になってしまうので更新することにします。 前々回・前回の2回で二分木について取り上げました。さらに発展して今回は二分 ...

こんにちは。前回は二分木とその走査について取り上げました。今回はプログラムを整理しておきたいと思います。 二分木を作り走査するプログラム それでは、実行用のプログラムを掲載します。 ...

こんにちは。今回は木構造です。これまでに取り上げた連結リスト、スタック、キューはすべて１方向でした。それに対して、木構造は複数に分岐します。今回は高々２つの分岐までの木を扱います。 ...

こんにちは。前回はキューについて説明しました。今回は、キュークラスとしてまとめます。 キューのプログラム（Java） package data_structure; public ...

こんにちは。引き続きデータ構造について書いていきます。今回はキューです。 キューとは 人気のラーメン屋に並んだことはありますか？私はあります。1時間くらい待ったかな～。待ち行列がキ ...

こんにちは。前回はスタックについて説明しました。今回は、スタッククラスとしてまとめます。 スタックのプログラム（Java） package data_structure; publ ...

こんにちは。引き続きデータ構造について書いていきます。今回はスタックです。 スタックとは 机の上を見てください。ほ～ら、本やらプリントやら山積みになっているでしょう。まさにスタック ...

こんにちは。前回に引き続き、今回も連結リストです。今回はいよいよプログラムです。 ちなみに、前の２回が関連するので「片方向リスト用のノード」、「連結リスト１」をご覧ください。 Ja ...