データ構造のまとめをしようと思い夏に向けてさまざまな関数や構造を扱うことにする。 1.構造 線形リスト スタック・キュー（待ち行列） 二分木2.サーチ 線形探索 二分探索 2文探索木 B木 AVL木 ハッシュ法3.整列 シンプルソート（バブルソート） セレクトソ…

今回は関数だけは参考にしました。そして他の部分である再生の処理に アラームを組み込み再生時間後に終了処理をするように制御した。そのため再生中に停止もできる設計。 //■コンパイル方法 //gcc m1.c -o m1 -lwinmm // //■実行 //input file name>sample.…

課題のpascal翻訳も30分で完了し、クイックソート完成☆ 瞑想に耽りながら考えたので関数を参考に･･･ コメント少なくてごめんなさい。決して天才肌ではないので //quicksort.c //date 2006 7/23 //author u5h // //Makefile //CFLAGS= -g //:quicksort // //c…

逆ポーランド記法（後順操作）を演算するプログラム これもいつかの課題ですが同じ手法が字句解析の応用されています。 lexと呼ばれています。これに構文解析のyaccがあって基本的なコンパイラを作成し、自分の定義した文法規則に従うプログラミング言語を開…

図の2分木(Binary Tree)をプログラムより表述し、前順(preoder)、間順(inorder)、後順(postorder) で辿って下記のような実行結果を表示するプログラム#include #include struct node { char element; struct node *left; struct node *right; };void preorde…

#emacsでデバッグgdb 別にコマンドとしてgdbやxxgdb(M教授推奨）がありますが･･･ 今日はemacsユーザーに朗報（知っている人にはどうでもいい事実） - 〓emacsでまずｃのソースを書きます。 〓次にMakefileを用意。 c-x c-w （ctrlキー+xキー,ctrlキー+wキー…

perlを読みながらＣで作ってみました。ちょっとしたオプションをつけました。 今回もエラー処理は全くしていないのでご注意。 #include #include #include #include #include #include #include #include #include #include int main(int argc, char *argv[]…