基礎から学ぶデータ構造とアルゴリズム

書籍情報
ISBN978-4-320-12243-7
判型A5 
ページ数162ページ
発行年月2009年11月
本体価格2,400円
基礎から学ぶデータ構造とアルゴリズム 書影
基礎から学ぶデータ構造とアルゴリズム

 大学,高専,専門学校などで情報処理技術を学ぶ学生を対象に,基礎的なデータ構造とアルゴリズムを学習することを目的に書かれた教科書。アルゴリズムを評価するうえで重要な計算量について,わかりやすく解説している。また,図表を多く用いてデータ構造やアルゴリズムの概念を把握しやすいように解説している。アルゴリズムの具体的な表現法としてはJava言語を用い,必要に応じてC言語の例も示した。

目次

第1章 データ構造とアルゴリズムの基本

第2章 データ構造
2.1 配列
2.2 リスト
2.3 スタックとキュー
2.4 木構造

第3章 探索
3.1 2分探索木
3.2 2分探索法
3.3 ハッシュ法

第4章 整列
4.1 単純な整列アルゴリズム
4.2 シェルソート
4.3 ヒープソート
4.4 クイックソート
4.5 マージソート
4.6 図式化による整列法の比較