データ構造の基礎

書影

ライブラリ 情報学 コア・テキスト  4

データ構造の基礎

定価:
1,705
(本体:1,550円+税)
難易度:入門

発行日:2007年12月10日

発行:サイエンス社

ISBN:978-4-7819-1180-9

サイズ:並製A5

ページ数:168ページ

在庫:在庫あり

内容詳細

近年,データのもつ論理構造そのものに着目した汎用性・拡張性のある構造が求められている.本書は情報を処理するアルゴリズムの計算効率を意識してデータ構造の基礎を解説する.図を数多く配置するなど見やすく配慮した好個の教科・参考書.

目次

第1章 データの構造
  1.1 データの構造的関係
  1.2 メモリ上でのデータの表現
  1.3 データ型とデータ構造
  1.4 データ操作のプログラム
  1.5 グラフと木
  1.6 用語と記法
  演習問題

第2章 線形構造
  2.1 表と情報探索
  2.2 リスト
  2.3 スタック
  2.4 キュー
  2.5 ハッシング
  演習問題

第3章 木構造
  3.1 木構造の例
  3.2 木の基本概念
  3.3 木の探索
  3.4 2分木の表現
  3.5 一般の木の表現
  3.6 木の再帰的定義
  3.7 算術式と逆ポーランド記法
  3.8 木構造に基づくデータ構造
  演習問題

第4章 マルチリンク構造
  4.1 意味ネットワークのリンク表現
  4.2 グラフとネットワークの表現法
  4.3 位相的ソートを行うアルゴリズム
  4.4 グラフ探索
  4.5 線形リストの一般化
  4.6 ごみ集め
  演習問題

演習問題解答
参考文献
索引

サポート情報

関連書籍

プログラミング入門

二木厚吉

2,200円(税込)

中級
情報倫理ケーススタディ

静谷啓樹

1,320円(税込)

入門
現代暗号への招待

黒澤 馨

2,035円(税込)

入門