數(shù)據(jù)結(jié)構(gòu)

內(nèi)容概要

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

書籍目錄

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

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---