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

前言

　　“卓越系列·國家示范性高等職業(yè)院校重點(diǎn)建設(shè)專業(yè)教材（計(jì)算機(jī)類）”（以下簡稱“卓越系列教材”）是為適應(yīng)我國當(dāng)前的高等職業(yè)教育發(fā)展形勢，配合國家示范性高等職業(yè)院校建設(shè)計(jì)劃，以國家首批示范性高等職業(yè)院校建設(shè)單位之一——天津職業(yè)大學(xué)為載體而開發(fā)的一批與專業(yè)人才培養(yǎng)方案捆綁、體現(xiàn)工學(xué)結(jié)合思想的教材?！　楦玫刈龊谩白吭较盗薪滩摹钡牟邉潯⒕帉懙裙ぷ?，由天津職業(yè)大學(xué)電子信息工程學(xué)院院長丁桂芝教授牽頭，專門成立了由高職高專院校的教師和企業(yè)、研究院所、行業(yè)協(xié)會、培訓(xùn)機(jī)構(gòu)的專家共同組成的教材編審委員會。教材編審委員會的核心組成員為丁桂芝、邱欽倫、楊歡、徐孝凱、安志遠(yuǎn)、高文勝、李韻琴。核心組成員經(jīng)過反復(fù)學(xué)習(xí)、深刻領(lǐng)會教育部《關(guān)于全面提高高等職業(yè)教育教學(xué)質(zhì)量的若干意見》（教高[2006]16號）及教育部、財(cái)政部《關(guān)于實(shí)施國家示范性高等職業(yè)院校建設(shè)計(jì)劃加快高等職業(yè)教育改革與發(fā)展的意見》（教高[2006]14號），就“卓越系列教材”的編寫目的、編寫思想、編寫風(fēng)格、體系構(gòu)建方式等方面達(dá)成了如下共識?！　?．核心組成員發(fā)揮各自優(yōu)勢，物色、推薦“卓越系列教材”編審委員會成員和教材主編，組成工學(xué)結(jié)合作者團(tuán)隊(duì)。作者團(tuán)隊(duì)首先要學(xué)習(xí)、領(lǐng)會教高[2006]16號文件和教高[2006]14號文件精神，轉(zhuǎn)變教育觀念，樹立高等職業(yè)教育必須走工學(xué)結(jié)合之路的思想。校企合作，共同開發(fā)適合國家示范性高等職業(yè)院校建設(shè)計(jì)劃的教學(xué)資源?！　?．“卓越系列教材”與國家示范校專業(yè)建設(shè)方案捆綁，力爭成為專業(yè)教學(xué)標(biāo)準(zhǔn)體系和課程標(biāo)準(zhǔn)體系的載體。　　3．教材風(fēng)格按照課程性質(zhì)分為理論+實(shí)驗(yàn)課程教材、職業(yè)訓(xùn)練課程教材、頂崗實(shí)習(xí)課程教材、有技術(shù)標(biāo)準(zhǔn)課程教材和課證融合課程教材等類型，不同類型教材反映了對學(xué)生不同的培養(yǎng)要求。

內(nèi)容概要

本書為高職高專計(jì)算機(jī)與信息技術(shù)系列教材之一，語言通俗易懂，強(qiáng)調(diào)知識的應(yīng)用。全書共9章，主要內(nèi)容包括緒論、線性表、棧、隊(duì)列、數(shù)組和字符串、樹和二叉樹、圖、查找、內(nèi)部排序等，算法描述使用C語言。在結(jié)構(gòu)安排上，每章包括學(xué)習(xí)指導(dǎo)、內(nèi)容講解、小結(jié)、習(xí)題、實(shí)驗(yàn)指導(dǎo)等內(nèi)容。部分章節(jié)安排了多個實(shí)驗(yàn)，分別是基礎(chǔ)驗(yàn)證型實(shí)驗(yàn)和應(yīng)用型實(shí)驗(yàn)，以適應(yīng)不同層次的教學(xué)要求。    本書是高職高專院校相關(guān)專業(yè)的專業(yè)基礎(chǔ)課教材，也可作為程序設(shè)計(jì)愛好者的自學(xué)教材。

書籍目錄

1 數(shù)據(jù)結(jié)構(gòu)概論  1.1 什么是數(shù)據(jù)結(jié)構(gòu)  1.2 數(shù)據(jù)結(jié)構(gòu)課程的內(nèi)容  1.3 算法和算法分析  1.4 數(shù)據(jù)結(jié)構(gòu)課程的地位  1.5 預(yù)備知識  本章小結(jié)  習(xí)題2 線性表  2.1 線性表邏輯定義  2.2 線性表的順序存儲實(shí)現(xiàn)  2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)  2.4 線性鏈表應(yīng)用  本章小結(jié)  習(xí)題  實(shí)驗(yàn)指導(dǎo)  實(shí)驗(yàn)1 班級通信錄程序  實(shí)驗(yàn)2 線性鏈表的基本操作3 棧結(jié)構(gòu)及應(yīng)用  3.1 棧的邏輯定義及特點(diǎn)  3.2 棧結(jié)構(gòu)的實(shí)現(xiàn)  3.3 棧的典型應(yīng)用  3.4 棧與回溯方法  本章小結(jié)  習(xí) 題  實(shí)驗(yàn)指導(dǎo)  實(shí)驗(yàn)3 表達(dá)式括號匹配問題4 隊(duì)列及應(yīng)用  4.1 隊(duì)列的邏輯定義  4.2 鏈?zhǔn)疥?duì)列  4.3 隊(duì)列的順序表示——循環(huán)隊(duì)列  4.4 隊(duì)列的典型應(yīng)用  習(xí)題  實(shí)驗(yàn)指導(dǎo)  實(shí)驗(yàn)4  隊(duì)列應(yīng)用——模擬銀行自動叫號系統(tǒng)5 數(shù)組和字符串  5.1 數(shù)組  5.2 矩陣的壓縮存儲  5.3 字符串  本章小結(jié)  習(xí)題  實(shí)驗(yàn)指導(dǎo)  實(shí)驗(yàn)5 字符串操作6 樹與二叉樹  6.1 樹的概念與基本術(shù)語  6.2 二叉樹的定義與性質(zhì)  6.3 二叉樹的遍歷  6.4 線索二叉樹  6.5 樹、森林與二叉樹的轉(zhuǎn)換  6.6 哈夫曼樹及應(yīng)用  本章小結(jié)  習(xí)題  實(shí)驗(yàn)指導(dǎo)  實(shí)驗(yàn)6 二叉樹及應(yīng)用  實(shí)驗(yàn)7 哈夫曼樹及前綴碼  7 圖8 查找9 內(nèi)部排序參考文獻(xiàn)

章節(jié)摘錄

　　矩陣是許多科學(xué)研究與工程計(jì)算中研究和使用的數(shù)學(xué)工具，在數(shù)據(jù)結(jié)構(gòu)中我們感興趣的不是矩陣本身，而是如何在計(jì)算機(jī)中高效地存儲矩陣、實(shí)現(xiàn)矩陣的基本運(yùn)算等問題。　　在高級語言程序設(shè)計(jì)中，可以采用二維數(shù)組來描述矩陣，邏輯上比較清楚，實(shí)現(xiàn)矩陣的運(yùn)算也比較方便。但是，在數(shù)學(xué)分析中經(jīng)常出現(xiàn)一些階次很高、同時存在許多零元素或元素值相同的元素，如果采用普通的二維數(shù)組存儲矩陣，這些零元素也要保存，將會造成存儲空間的浪費(fèi)。為此，對于某些特殊的矩陣和稀疏矩陣，采用壓縮存儲的方式，只存儲其中的有效數(shù)據(jù)（如非零元），以節(jié)省存儲空間。　　本節(jié)主要討論兩種矩陣特殊矩陣和稀疏矩陣的存儲方法。　　5.2.1 特殊矩陣　　所謂特殊矩陣是指非零元素的分布具有一定的規(guī)律，或矩陣元素本身的數(shù)值分布具有一定規(guī)律。通過分析元素值的分布規(guī)律，只存儲其中必要的、有效的信息，從而提高存儲空間利用率。常見的特殊矩陣有：三角矩陣、對稱矩陣、帶狀矩陣等?！　　?/pre>








圖書封面






評論、評分、閱讀與下載



還沒讀過(58)
勉強(qiáng)可看(420)
一般般(716)
內(nèi)容豐富(2971)
強(qiáng)力推薦(243)


 


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