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

定　價：￥16.00

作　者：	徐士良編著
出版社：	清華大學(xué)出版社
叢編項：	新世紀計算機基礎(chǔ)教育叢書
標　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

ISBN：	9787302021520	出版時間：	2000-01-01	包裝：	精裝
開本：	26cm	頁數(shù)：	129	字數(shù)：

內(nèi)容簡介

　　本書是為非計算機專業(yè)的學(xué)生學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)”課程而編寫的。本書的起點很低，適用的讀者面很廣。書中對每一種常用的數(shù)據(jù)結(jié)構(gòu)都沒有從抽象的定義出發(fā)，也沒有涉及到基本理論與計算機的專業(yè)知識。在介紹一種數(shù)據(jù)結(jié)構(gòu)時，總是從實例出發(fā)，通過對實例的分析、講解來介紹數(shù)據(jù)結(jié)構(gòu)的基本概念，總結(jié)出每一種數(shù)據(jù)結(jié)構(gòu)的特點及其應(yīng)用。在本書中，使用一種最簡單的描述語言來描述對數(shù)據(jù)結(jié)構(gòu)的運算，同時為了方便學(xué)過C語言的讀者，對每一個算法也都給出了C語言的描述。如果讀者沒有學(xué)過C語言，可以不看C語言的描述，也可以通過閱讀用C語言描述的算法順便學(xué)習(xí)C語言。本書強調(diào)實用性。書中所有的算法都用C語言編程調(diào)試通過。本書共分9章。第1章從兩個實例入手，介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念，討論了算法方面的考慮，并給出了本書主要使用的一種算法描述語言。第2章介紹了一般的線性表、棧、隊列等最基本的數(shù)據(jù)結(jié)構(gòu)，并討論了這些在順序存儲結(jié)構(gòu)下的主要運算，介紹了棧與隊列的主要應(yīng)用；最后還討論了字符串匹配的問題。第3章介紹了線性表的鏈式存儲結(jié)構(gòu)及其運算，并主要討論了線性鏈表在多項式運算中的應(yīng)用。第4章介紹了數(shù)組的順序存儲結(jié)構(gòu)、規(guī)則矩陣的壓縮以及稀疏矩陣的三列二維數(shù)組表示與十字鏈表表示。第5章介紹了樹與二叉樹的基本概念，主要討論了二叉樹的性質(zhì)、二叉樹的存儲結(jié)構(gòu)及其二叉樹的遍歷，最后還介紹了穿線二叉樹的概念、表達式線性化的過程、最優(yōu)二叉樹用于編碼等問題。第6章簡要介紹了圖的基本概念、圖的存儲方式、圖的兩種主要遍歷方法，最后討論了最短距離問題的求解。第7章介紹了工程中常用的查找方法，包括順序查找、對分查找、分塊查找、二叉排序樹查找以及多層索引樹查找等。第8章介紹了Hash表的基本概念，重點介紹了幾種常用的Hash表。第9章介紹了各種排序的方法，求解了拓撲分類的問題。本書通俗易懂、實例豐富，所有的算法均給出了C語言的描述，并且每章都附有一定數(shù)量的習(xí)題。本書可作為非計算機專業(yè)的學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的教材，也可作為自學(xué)教材或各類培訓(xùn)班的教材。

作者簡介

　　作者：譚浩強譚浩強教授，我國著名計算機教育專家。1934年生。1958年清華大學(xué)畢業(yè)。學(xué)生時代曾擔(dān)任清華大學(xué)學(xué)生會主席、北京市人民代表。他是我國計算機普及和高校計算機基礎(chǔ)教育開拓者之一，現(xiàn)任全國高等院校計算機基礎(chǔ)教育研究會會長、教育部全國計算機應(yīng)用技術(shù)證書考試委員會主任委員。譚浩強教授創(chuàng)造了3個世界紀錄：（1）20年來他（及和他人合作）共編著出版了130本計算機著作，此外主編了250多本計算機書籍，是出版科技著作數(shù)量最多的人。（2）他編著和主編的書發(fā)行量超過了4500萬冊，是讀者最多的科技作家。我國平均每30人、知識分子每1.5人就擁有一本譚浩強的書。（3）他和別人合作編著的《BASIC語言》發(fā)行1200多萬冊，創(chuàng)科技書籍發(fā)行量的世界紀錄。此外他編著的《C程序設(shè)計》發(fā)行了600萬冊，他曾在中央電視臺主講了BASIC，F(xiàn)ORTRAN，COBOL，Pascal，QBASIC，C，VisualBasic七種計算機語言，觀眾超過300萬人。在我國學(xué)習(xí)計算機的人中很少有不知道譚浩強教授的。他善于用容易理解的方法和語言說明復(fù)雜的概念。許多人認為他開創(chuàng)了計算機書籍貼近大眾的新風(fēng)，為我國的計算機普及事業(yè)做出了重要的貢獻。譚浩強教授曾獲全國高校教學(xué)成果國家級獎、國家科技進步獎，以及北京市政府授予的“有突出貢獻專家”稱號。被國家科委、中國科協(xié)表彰為“全國優(yōu)秀科普工作者”。英國劍橋國際傳記中心將他列入“世界名人錄”。《計算機世界》報組織的“世紀評選”把他評為我國“20世紀最有影響的IT人物”10個人之一（排在第2位）。他的功績是把千百萬群眾帶入計算機的大門。快速掌握Excel電子表格>>更多作品

圖書目錄

第一章緒論
1.1 看兩個例子
1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.2.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.2.2 數(shù)據(jù)結(jié)構(gòu)的圖形表示
1.2.3 線性數(shù)據(jù)結(jié)構(gòu)與非線性數(shù)據(jù)結(jié)構(gòu)
1.3 算法方面的考慮
1.3.1 什么是算法
1.3.2 算法的復(fù)雜度
1.3.3 算法描述語言
習(xí)題
第二章線性表及其順序存儲結(jié)構(gòu)
2.1 線性表的基本概念
2.1.1 什么是線性表
2.1.2 線性表的順序存儲結(jié)構(gòu)
2.1.3 線性表在順序存儲下的插入運算
2.1.4 線性表在順序存儲下的刪除運算
2.2 棧及其應(yīng)用
2.2.1 什么是棧
2.2.2 棧的順序存儲及其運算
2.2.3 表達式的計算
2.2.4 遞歸
2.3 隊列及其應(yīng)用
2.3.1 什么是隊列
2.3.2循環(huán)隊列及其運算
2.3.3 隊列的應(yīng)用
2.4 字符串
2.4.1 字符率的基本概念
2.4.2 字符串匹配
習(xí)題
第三章線性鏈表
3.1 線性鏈表的基本概念
3.1.1 線性表順序存儲的問題
3.1.2 線性鏈表
3.1.3 帶鏈的棧
3.1.4 帶鏈的隊列
3.2 線性鏈表的基本運算
3.2.1 在線性鏈表中查找指定元素
3.2.2 線性鏈表的插入
3.2.3 線性鏈表的刪除
3.3 循環(huán)鏈表
3.4 多項式的表示與運算
習(xí)題
第四章數(shù)組
4.1 數(shù)組的順序存儲結(jié)構(gòu)
4.2 規(guī)則矩陣的壓縮
4.3 一般稀疏矩陣的表示
4.3.1 稀疏矩陣的三列二線數(shù)組表示
4.3.2 十字鏈表
習(xí)題
第五章樹與二叉樹
5.1 樹
5.2 二叉樹及其基本性質(zhì)
5.2.1 什么是二叉樹
5.2.2 二叉樹的基本性質(zhì)
5.2.3 滿二叉樹與完全二叉樹
5.3 二叉樹的存儲結(jié)構(gòu)
5.3.1 二叉鏈表
5.3.2 二叉鏈表的生成—
5.4 二叉樹的遍歷—
5.5 穿線二叉樹—
5.5.1 穿線二叉樹的概念
5.5.2 穿線二叉樹的構(gòu)造
5.5.3 穿線二叉樹的遍歷
5.6 表達式的線性化
5.6.1 有序樹的二叉樹表示
5.6.2 表達式的線性化
5.7 最優(yōu)二叉樹及其應(yīng)用
5.7.1 什么是最優(yōu)二叉樹
5.7.2 最優(yōu)二叉樹的構(gòu)造u
5.7.3 哈夫曼編碼
習(xí)題
第六章圖
6.1 圖的基本概念
6.2 圖的存儲結(jié)構(gòu)
6.2.1 關(guān)聯(lián)矩陣
6.2.2 求值矩陣
6.2.3 鄰接表
6.2.4 鄰接多重表
6.3 圖的遍歷
6.3.1 縱向優(yōu)先搜索法
6.3.2 橫向優(yōu)先搜索法
6.4 最短距離問題
習(xí)題
第七章查找技術(shù)
7.1 順序查找
7.2 有序表的對分查找
7.3 分塊查找
7.4 二叉排序樹查找
7.4.1 二叉排序樹及其構(gòu)造
7.4.2 二叉排序樹查找
7.5 多層索引樹查找
7.5.1 B-樹
7.5.2 B+樹
習(xí)題
第八章 Hash表技術(shù)
8.1 Hash表的基本概念
8.1.1 直接查找技術(shù)
8.1.2 Hash表
8.1.3 Hash碼的構(gòu)造
8.2 幾種常用的Hash表
8.2.1 線性 Hash表
8.2.2 隨機 Hash表
8.2.3 溢出Hash表
8.2.4 拉鏈 Hash表
8.2.5 指標 Hash表
習(xí)題
第九章排序技術(shù)
9.1 互換類排序
9.1.1 冒泡排序
9.1.2 快速排序
9.2 插入類排序
9.2.1 簡單插入排序
9.2.2 希爾排序
9.3 選擇類排序
9.3.1 簡單選擇排序
9.3.2 堆排序
9.4 拓撲分類
9.5 其他排序方法簡介
9.5.1 歸并排序
9.5.2 基數(shù)排序
習(xí)題
參考文獻