數據結構基礎教程

數據結構基礎教程

《數據結構基礎教程》,由文益民主編,清華大學出版社於2005年1月1日出版的書籍。本書系統地介紹了各種常用的數據結構及排序、查找的各種算法,闡述了各種數據結構的邏輯結構、存儲結構及其基本運算。

基本信息

作者文益民 主編
ISBN:10位[7810824562] 13位[9787810824569]
出版社清華大學出版社
出版日期:2005-1-1
定價:¥21.00 元

內容提要

本書系統地介紹了各種常用的數據結構及排序、查找的各種算法,闡述了各種數據結構的邏輯結構、存儲結構及其基本運算。各數據結構類型和基本運算,首先用類C代碼描述,然後用可編譯運行的C語言代碼實現,並給出了詳細的注釋。全書既注重原理又強調實踐,配有大量的圖表和習題,概念講解清楚、邏輯性強、可讀性好。本書的特點在於,首次嘗試在基礎課程中介紹計算機科學發展史知識,採用腳註的形式使學生了解計算機科學史知識和數據結構課程與其他課程之間的關係;附有大量以“思考”形式出現的問題,以便在恰當的時機引導學生思考,啟發思維;以學生為主體精心設計了數據結構課程的實踐教學內容。
本書可作為高等學院校非計算機專業教材或高孫、高專院校計算機專業教材,也可作為成人教育(面授或函授)的教材,還可為參加全國計算機軟體水平程式設計師等級考試提供參考,亦可供廣大從事計算機套用的科技人員參考。

編輯推薦

本書系統地介紹了各種常用的數據結構及排序、查找的各種算法,闡述了各種數據結構的邏輯結構、存儲結構及其基本運算。各數據結構類型和基本運算,首先用類C代碼描述,然後用可編譯運行的C語言代碼實現,並給出了詳細的注釋。全書既注重原理又強調實踐,配有大量的圖表和習題,概念講解清楚、邏輯性強、可讀性好。本書的特點在於,首次嘗試在基礎課程中介紹計算機科學發展史知識,採用腳註的形式使學生了解計算機科學史知識和數據結構課程與其他課程之間的關係;附有大量以“思考”形式出現的問題,以便在恰當的時機引導學生思考,啟發思維;以學生為主體精心設計了數據結構課程的實踐教學內容。
本書可作為高等學院校非計算機專業教材或高孫、高專院校計算機專業教材,也可作為成人教育(面授或函授)的教材,還可為參加全國計算機軟體水平程式設計師等級考試提供參考,亦可供廣大從事計算機套用的科技人員參考。

目錄

第1章 緒論
1.1 數據結構基本概念
1.1.1 數據結構實例
1.1.2 數據結構概念
1.2 算法分析基本概念
1.2.1 算法
1.2.2 算法效率分析
1.2.3 算法效率評價
習題1
第2章 線性表
2.1 概念和運算
2.1.1 線性表概念
2.1.2 線性表基本運算
2.2 順序存儲結構
2.2.1 順序表
2.2.2 順序表基本運算
2.3 鏈式存儲結構
2.3.1 線性鍊表
2.3.2 線性鍊表基本運算
2.4 線性表套用
2.5 基本運算實現
2.5.1 順序表基本運算實現
2.5.2 鍊表基本運算實現
上機實習 線性表
習題2
第3章 棧
3.1 概念和運算
3.1.1 棧概念
3.1.2 棧基本運算
3.2 存儲和實現
3.2.1 順序棧
3.2.2 鏈棧
3.3 棧套用
3.3.1 數制轉換
3.3.2 表達式求值
3.3.3 棧和遞歸
3.4 棧基本運算實現
3.4.1 順序棧基本運算實現
3.4.2 鏈棧基本運算實現
上機實習 棧
習題3
第4章 佇列
4.1 概念和基本運算
4.1.1 佇列概念
4.1.2 佇列基本運算
4.2 順序存儲結構和運算
4.3 循環佇列
4.4 鏈佇列
4.5 佇列套用
4.6 佇列基本運算實現
4.6.1 循環佇列運算實現
4.6.2 鏈佇列運算實現
上機實習 佇列
習題4
第5章 線性結構推廣
5.1 串
5.1.1 定義
5.1.2 基本運算
5.1.3 定長順序存儲
5.1.4 模式匹配
5.1.5 鏈式存儲結構
5.2 數組
5.2.1 定義和存儲
5.2.2 矩陣壓縮存儲
5.3 廣義表
5.3.1 定義
5.3.2 存儲
5.4 串的基本運算實現
上機實習 串
習題5
第6章 樹
6.1 樹的概念和基本運算
6.1.1 定義
6.1.2 基本術語
……
第7章 圖
第8章 排序
第9章 查找
參考文獻

前言

1997年5月,一台名為"深藍"的超級計算機將棋盤上的一個兵走到C4位置時,人類有史以來最偉大的西洋棋名家卡斯帕羅夫不得不沮喪地服輸,上世紀末的一場人機大戰終於以計算機的微弱優勢取勝。2003年4月14日人類基因組計畫宣告完成,後基因組時代已經到來,各種生物學成果在計算中不斷出現。這些成果使得人們再一次認識到計算的重要性。如今,計算技術已廣泛地套用到各個領域,後網際網路時代已經到來,以信息化帶動工業化已成為時代的主題。電腦程式設計是計算技術的重要內容,而數據結構是電腦程式設計的重要理論基礎,它不僅是計算機學科的核心課程,而且已成為其他專業的熱門選修課。數據結構課..

相關搜尋

熱門詞條

聯絡我們