C/C++の宿題を片付けます 75代目
■ このスレッドは過去ログ倉庫に格納されています
0727デフォルトの名無しさん
2006/11/03(金) 19:26:59[2] 問題文(含コード&リンク):
英単語を各行に一語ずつ入力してもらい、単語がそれぞれ
何回ずつ出現したかの頻度を出力するプログラムを作りなさい。
単語を辞書式順序で出力しなさい。ここで、単語は、次のような
木構造で管理しましょう。
struct tree{
struct tree *left;
struct tree *right;
char *word;
int count;
};
wordが単語を表し、countがその単語の出現回数を表しています。
leftからリンクされている木の単語は、wordより辞書式順序で
前にあるものばかりで、rightはwordより後にあるものばかり
になるように木構造を管理しなさい。辞書式順序の比較には
strcmpを使います。文字列pとqに対して、
strcmp(p,q)
は、pがqより辞書式順序で前にある場合には-1を、
等しい場合には0を、後ろの場合には1を返します。
[3] 環境
[3.1] OS:unix
[3.2] コンパイラ名とバージョン:gcc 3.4
[3.3] 言語:C
[4] 期限: 2006年11月4日23:00
[5] その他の制限:今までは制御構造、ポインタ、構造体など、
今回はクイックソート、バブルソート、バイナリサーチまで習いました。
■ このスレッドは過去ログ倉庫に格納されています