カットシステムの書籍のご案内

表紙イメージ

C言語10課
データ構造とアルゴリズム編
著者　田中 和明
判型　B5変型判、288頁
本体価格 2,500円
ISBN　978-4-87783-163-9

本書の記載内容について訂正があります。
こちらを参照してください。

本書について

（「はじめに」より）

　このデータ構造とアルゴリズム編では、ソフトウェアを開発する上で重要な「データの扱い方」について解説します。データの扱いは、データを管理するデータ構造と、データを操作するアルゴリズムに分かれます。データ構造については、代表的なデータ構造を実現するためのプログラムと、データ構造を使った簡単なプログラムを示します。プログラムの中でデータ構造がどのように使われているか、自分が作成するプログラムにデータ構造を利用する方法などを理解します。一方アルゴリズムについては、いくつかのアルゴリズムを示し、プログラムで使用したときの効率について理解します。また、複雑なデータ構造の具体例として、簡単なデータベースのプログラムについて解説します。

目　次

1日目　データ構造

1-1　配列の復習
1-2　構造体の復習
1-3　プログラムの機能と扱うデータ
1-4　データ構造とアルゴリズム

2日目　リスト（1）

2-1　リスト
2-2　配列を使ったリスト
2-3　データ構造の抽象化

3日目　リスト（2）

3-1　ポインタを使ったリスト
3-2　配列によるリストとポインタによるリストの比較

4日目　スタックとキュー

4-1　スタック
4-2　配列を使ったスタック
4-3　ポインタを使ったスタック
4-4　キュー
4-5　配列を使ったキュー
4-6　ポインタを使ったキュー
4-7　配列を使ったキューの改良

5日目　木構造

5-1　木構造
5-2　二分探索木の構造
5-3　ノードの出力
5-4　二分探索木の初期化
5-5　二分探索木のノードの削除
5-6　プログラムの実行

6日目　ソート（１）

6-1　ソートの考え方
6-2　バブルソート
6-3　挿入ソート
6-4　シェルソート

7日目　ソート（２）

7-1　効率のよいソートアルゴリズム
7-2　基数ソート

8日目　探索

8-1　データ構造と探索
8-2　線形探索
8-3　二分探索
8-4　木構造の探索

9日目　データベース（１）

9-1　データベースの基礎
9-2　関数とデータ構造
9-3　ハッシュ関数
9-4　ハッシュ表

10日目　データベース（2）

10-1　アドレス帳の機能
10-2　ファイルの入出力（テキストファイル）
10-3　ファイルの入出力（バイナリファイル）
10-4　アドレス帳データベース

■正誤表■ 2013/3/21

本文の内容に誤りがありました。 お詫びして訂正いたします。

P15のTop関数の囲み部分、行番号13
「誤」void Top(void) ---> 「正」int Top(void)