數(shù)據(jù)結構

內容概要

本書介紹了各種常用的線性結構、樹形結構、圖形結構的概念、存儲結構及各種典型操作在不同存儲結構下的算法，然后討論了各種查找和排序實現(xiàn)方法及其性能分析、比較。全書采用類c語言作為數(shù)據(jù)結構和算法的描述語言，大部分算法都已通過調試，稍加修改即可作為程序的一部分。全書共分八章，每一章都配有習題，便于學生復習鞏固所學知識。    本教材可作為計算機或信息類專業(yè)學習數(shù)據(jù)結構與算法的參考教材，適合在學習程序設計語言后使用，也可供計算機工程與應用軟件開發(fā)人員參考。

書籍目錄

出版者的話 叢書序言 叢書編委會 前言 教學建議 第1章 緒論   1.1 數(shù)據(jù)結構的由來與發(fā)展   1.2 數(shù)據(jù)結構的有關概念與術語   1.3 抽象數(shù)據(jù)類型   1.4 算法和算法分析   本章小結   習題 第2章 線性表   2.1 線性表的類型定義   2.2 線性表的順序表示和實現(xiàn)   2.3 線性表的鏈式表示和實現(xiàn)   2.4 靜態(tài)鏈表   2.5 一元多項式的表示和運算   本章小結   習題 第3章 棧和隊列   3.1 棧的概念及操作   3.2 棧的存儲和運算實現(xiàn)   3.3 棧的應用舉例   3.4 隊列的概念及操作   3.5 隊列的存儲和運算實現(xiàn)   本章小結   習題 第4章 數(shù)組、串和廣義表   4.1 數(shù)組   4.2 串   本章小結   習題 第5章 樹   5.1 樹的基本概念   5.2 二叉樹   5.3 線索二叉樹   5.4 樹和森林   5.5 huffman樹和huffman編碼   5.6 等價類問題   本章小結   習題 第6章 圖   6.1 圖的基本概念   6.2 圖的表示和存儲實現(xiàn)方法   6.3 圖的遍歷   6.4 最小生成樹   6.5 最短路徑   6.6 拓撲排序   6.7 關鍵路徑   本章小結   習題 第7章 查找 第8章 排序 部分習題參考答案或提示 參考文獻

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結構 PDF格式下載

---