注冊(cè) | 登錄讀書好，好讀書，讀好書！
讀書網(wǎng)-DuShu.com
當(dāng)前位置： 首頁出版圖書教育/教材/教輔教材研究生/本科/?？平滩?/a>實(shí)用數(shù)據(jù)結(jié)構(gòu)

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

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

定　價(jià)：￥16.00

作　者： 徐士良編著
出版社： 清華大學(xué)出版社
叢編項(xiàng)： 新世紀(jì)計(jì)算機(jī)基礎(chǔ)教育叢書
標(biāo)　簽： 數(shù)據(jù)結(jié)構(gòu)
ISBN： 9787302021520 出版時(shí)間： 2000-01-01 包裝： 精裝
開本： 26cm 頁數(shù)： 129 字?jǐn)?shù)：  

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書目錄

第一章 緒論                  
 1.1 看兩個(gè)例子                  
 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í)題                  
 第二章 線性表及其順序存儲(chǔ)結(jié)構(gòu)                  
 2.1 線性表的基本概念                  
 2.1.1 什么是線性表                  
 2.1.2 線性表的順序存儲(chǔ)結(jié)構(gòu)                  
 2.1.3 線性表在順序存儲(chǔ)下的插入運(yùn)算                  
 2.1.4 線性表在順序存儲(chǔ)下的刪除運(yùn)算                  
 2.2 棧及其應(yīng)用                  
 2.2.1 什么是棧                  
 2.2.2 棧的順序存儲(chǔ)及其運(yùn)算                  
 2.2.3 表達(dá)式的計(jì)算                  
 2.2.4 遞歸                  
 2.3 隊(duì)列及其應(yīng)用                  
 2.3.1 什么是隊(duì)列                  
 2.3.2循環(huán)隊(duì)列及其運(yùn)算                  
 2.3.3 隊(duì)列的應(yīng)用                  
 2.4 字符串                  
 2.4.1 字符率的基本概念                  
 2.4.2 字符串匹配                  
 習(xí)題                  
 第三章 線性鏈表                  
 3.1 線性鏈表的基本概念                  
 3.1.1 線性表順序存儲(chǔ)的問題                  
 3.1.2 線性鏈表                  
 3.1.3 帶鏈的棧                  
 3.1.4 帶鏈的隊(duì)列                  
 3.2 線性鏈表的基本運(yùn)算                  
 3.2.1 在線性鏈表中查找指定元素                  
 3.2.2 線性鏈表的插入                  
 3.2.3 線性鏈表的刪除                  
 3.3 循環(huán)鏈表                  
 3.4 多項(xiàng)式的表示與運(yùn)算                  
 習(xí)題                  
 第四章 數(shù)組                  
 4.1 數(shù)組的順序存儲(chǔ)結(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 二叉樹的存儲(chǔ)結(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 表達(dá)式的線性化                  
 5.6.1 有序樹的二叉樹表示                  
 5.6.2 表達(dá)式的線性化                  
 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 圖的存儲(chǔ)結(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 有序表的對(duì)分查找                  
 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 隨機(jī) Hash表                  
 8.2.3 溢出Hash表                  
 8.2.4 拉鏈 Hash表                  
 8.2.5 指標(biāo) Hash表                  
 習(xí)題                  
 第九章 排序技術(shù)                  
 9.1 互換類排序                  
 9.1.1 冒泡排序                  
 9.1.2 快速排序                  
 9.2 插入類排序                  
 9.2.1 簡(jiǎn)單插入排序                  
 9.2.2 希爾排序                  
 9.3 選擇類排序                  
 9.3.1 簡(jiǎn)單選擇排序                  
 9.3.2 堆排序                  
 9.4 拓?fù)浞诸?nbsp;                 
 9.5 其他排序方法簡(jiǎn)介                  
 9.5.1 歸并排序                  
 9.5.2 基數(shù)排序                  
 習(xí)題                  
 參考文獻(xiàn)                   

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) www.shuitoufair.cn 2005-2020, All Rights Reserved.
鄂ICP備15019699號(hào) 鄂公網(wǎng)安備 42010302001612號(hào)