データ構造テキスト


目次

第1章 データの基本概念
 1・1 データと情報
 1・2 情報システムとデータ
 1・3 データ構造の位置づけ

第2章 ハードウェアの基礎
 2・1 コンピュータの種類
  (1) 汎用コンピュータ  (2) パーソナルコンピュータ  (3) ワークステーション
  (4) オフィスコンピュータ  (5) ミニコンピュータ  (6) スーパコンピュータ
 2・2 記憶装置の階層化
  (1) レジスタ  (2) キャッシュ  (3) 主記憶  (4) 拡張記憶  (5) DASD  (6) 磁気テープ
  (7) MSS
 2・3 記憶装置の特性
  (1) 磁気ディスクの構造特性  (2) 磁気ディスクの処理特性  (3) 磁気ディスクの管理特性

第3章 ファイル
 3・1 ボリュームの階層構造
 3・2 論理レコードと物理レコード
 3・3 レコード形式
  (1) 固定長非ブロック化レコード  (2) 固定長ブロック化レコード  (3) 可変長非ブロック化レコード
  (4) 可変長ブロック化レコード  (5) 不定長レコード  (6) スパンドレコード
 3・4 ファイル編成とファイル処理法
  (1) ファイルの分類  (2) ファイル編成の種類  (3) データ処理形態とアクセス方法
  (4) ファイル処理  (5) 順編成ファイルの処理技法  (6) 直接編成ファイルの処理技法
  (7) 索引順編成ファイルの処理技法  (8) 区分編成ファイルの処理技法
  (9) VSAM編成ファイルの処理技法
 3・5 ファイルシステム
  (1) ファイルとボリュームの構造  (2) ファイルシステムの構造  (3) ファイルのロード
  (4) ファイル操作

第4章 データ構造
 4・1 配列構造
  (1) 配列の参照  (2) 配列の更新  (3) 配列の削除  (4) 配列の挿入  (5) 2次元配列
 4・2 リスト構造
  (1) リストの参照  (2) リストの更新  (3) リストの削除  (4) リストの挿入
  (5) リストの初期化  (6) 環状リスト構造
 4・3 スタック構造
  (1) 配列によるスタックの実現  (2) リストによるスタックの実現
 4・4 キュー構造
  (1) 配列によるキューの実現  (2) リストによるキューの実現
 4・5 木構造
  (1) ポインタによる二分木の実現  (2) 配列による二分木の実現  (3) 二分木の走査

第5章 アルゴリズムとデータ構造
 5・1 アルゴリズムの実現方法
 5・2 基本アルゴリズム
  (1) 線形探索  (2) 二分探索  (3) 二分探索木  (4) ハッシュ法  (5) 配列

第6章 データベース序論
 6・1 データベース基礎概念
  (1) データベースとは  (2) データベース化の必要性  (3) データベースシステムの全体像
 6・2 データベース管理システム
  (1) データベース管理システムの歴史  (2) データベース管理システムの基本構成
 6・3 データベースのデータ構造
  (1) レコードとセットの概念  (2) セットの構成規則
 6・4 基本データ構造のパターン特性
  (1) 階層構造  (2) 木構造  (3) 複合ネットワーク構造  (4) 単純ネットワーク構造
  (5) 多重メンバ構造  (6) 単一構造  (7) 再帰セット構造

参考文献
索引


戻る