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

表紙イメージ

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日目 ソート(1)

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

7日目 ソート(2)

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

8日目 探索

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

9日目 データベース(1)

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)