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

前言

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

內(nèi)容概要

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

書(shū)籍目錄

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ù)備知識(shí)  本章小結(jié)  習(xí)題2 線性表  2.1 線性表邏輯定義  2.2 線性表的順序存儲(chǔ)實(shí)現(xiàn)  2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)  2.4 線性鏈表應(yīng)用  本章小結(jié)  習(xí)題  實(shí)驗(yàn)指導(dǎo)  實(shí)驗(yàn)1 班級(jí)通信錄程序  實(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á)式括號(hào)匹配問(wèn)題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)用——模擬銀行自動(dòng)叫號(hào)系統(tǒng)5 數(shù)組和字符串  5.1 數(shù)組  5.2 矩陣的壓縮存儲(chǔ)  5.3 字符串  本章小結(jié)  習(xí)題  實(shí)驗(yàn)指導(dǎo)  實(shí)驗(yàn)5 字符串操作6 樹(shù)與二叉樹(shù)  6.1 樹(shù)的概念與基本術(shù)語(yǔ)  6.2 二叉樹(shù)的定義與性質(zhì)  6.3 二叉樹(shù)的遍歷  6.4 線索二叉樹(shù)  6.5 樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換  6.6 哈夫曼樹(shù)及應(yīng)用  本章小結(jié)  習(xí)題  實(shí)驗(yàn)指導(dǎo)  實(shí)驗(yàn)6 二叉樹(shù)及應(yīng)用  實(shí)驗(yàn)7 哈夫曼樹(shù)及前綴碼  7 圖8 查找9 內(nèi)部排序參考文獻(xiàn)

章節(jié)摘錄

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








圖書(shū)封面






評(píng)論、評(píng)分、閱讀與下載



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


 


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