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

前言

　　《數(shù)據(jù)結(jié)構(gòu)》是計算機和信息類相關(guān)專業(yè)的重點課程。從理論上講，通過本課程的學習可以使學生掌握對不同數(shù)據(jù)結(jié)構(gòu)的組織方法和對具體數(shù)據(jù)結(jié)構(gòu)所實施的若干算法，并能分析算法的優(yōu)劣，進一步進行高效率的計算機程序開發(fā)。根據(jù)筆者多年的教學經(jīng)驗，學生們對《數(shù)據(jù)結(jié)構(gòu)》課程感覺最深刻的是，通過對本課程系統(tǒng)地學習能夠提高程序設(shè)計的能力。筆者認為，只學會了某種高級程序設(shè)計語言（如C，C++語言），而未學會（不是學過）數(shù)據(jù)結(jié)構(gòu)，必定對學生將來在計算機技術(shù)等相關(guān)領(lǐng)域的發(fā)展帶來極大的阻礙?！　τ诟呗毟邔Ｈ瞬诺呐囵B(yǎng)更應(yīng)該注重能力的培養(yǎng)，而不是簡單地掌握理論。因此，本書在編寫的過程中給出了大量實例算法，并在上機實驗中給出了完整的參考程序代碼，以及完整的注釋，所有代碼均在VisualC++6．0環(huán)境中運行通過，具有很好的實用價值，也給學習者帶來了方便。希望學生能夠理解這些代碼，開闊自己的思路，提高自己的程序設(shè)計水平?！　≡凇稊?shù)據(jù)結(jié)構(gòu)》課程的學習中，教師需要在課堂上對大量的算法進行講解，而學生應(yīng)該在此基礎(chǔ)上大量閱讀并理解有關(guān)數(shù)據(jù)結(jié)構(gòu)的經(jīng)典算法。因此，本書中對所有的算法都做了詳細的注釋。而對于一些難度比較大的算法，只要求學生理解其思想，對程序的實現(xiàn)不做具體要求。　　本書共9章：第1章是數(shù)據(jù)結(jié)構(gòu)概述；第2章～第4章介紹了線性結(jié)構(gòu)中的線性表、棧、隊列、串、數(shù)組及廣義表的基本定義、基本算法、基本應(yīng)用等；第5章和第6章介紹了非線性結(jié)構(gòu)中的樹、二叉樹和圖；第7章和第8章介紹了應(yīng)用較為廣泛的查找和排序的基本算法；第9章詳盡地講解了學生成績管理系統(tǒng)的開發(fā)過程。本書在各章內(nèi)容的安排上不求大而全，力求少而精，講解透徹、重點突出。本書在編寫時，盡量做到內(nèi)容通俗易懂、由淺入深、圖文并茂、便于理解。

內(nèi)容概要

本書根據(jù)高職高專院校相關(guān)專業(yè)的數(shù)據(jù)結(jié)構(gòu)課程的特點和教學大綱的規(guī)定，詳細講解了數(shù)據(jù)結(jié)構(gòu)的基本概念、基本結(jié)構(gòu)和算法等重要內(nèi)容。全書共分為9章，主要內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)概述，線性表，棧和隊列，串、數(shù)組和廣義表，樹，圖，查找，內(nèi)部排序，以及綜合實例等。每章后配有豐富的練習題和上機實驗，以利于讀者理解知識內(nèi)容和適應(yīng)考試。    本書通俗易懂、重點突出、實例豐富，具有概念表達嚴謹、知識結(jié)構(gòu)邏輯性強等特點，既便于老師教學又便于學生自學。    本書可作為高職高專院校學生學習數(shù)據(jù)結(jié)構(gòu)的教材，也可作為計算機培訓(xùn)班的教材及自學者的參考書。

書籍目錄

第1章　數(shù)據(jù)結(jié)構(gòu)概述　1.1　數(shù)據(jù)結(jié)構(gòu)基本概念　1.2　算法　　1.2.1　算法定義　　1.2.2　算法描述　　1.2.3　算法性能分析　1.3　c語言基礎(chǔ)知識　　1.3.1　C語言基本知識點　　1.3.2　C語言關(guān)鍵庫函數(shù)　1.4　練習題第2章　線性表　2.1　線性表概述　　2.1.1　線性表的定義　　2.1.2　線性表的基本操作　2.2　順序表　　2.2.1　順序表的定義　　2.2.2　順序表的基本運算　　2.2.3　順序表應(yīng)用舉例　2.3　線性鏈表　　2.3.1  單鏈表　　2.3.2　循環(huán)鏈表　　2.3.3　雙向鏈表　　2.3.4　單鏈表應(yīng)用舉例　　2.4　順序表和鏈表的比較　2.5　練習題　2.6　上機實驗第3章　棧和隊列　3.1  棧　　3.1.1　棧的概述　　3.1.2　棧的存儲實現(xiàn)　　3.1.3　棧的應(yīng)用舉例　3.2  隊列　　3.2.1　隊列的概述　　3.2.2　隊列的存儲實現(xiàn)　3.3　練習題　3.4　上機實驗第4章　串、數(shù)組和廣義表　4.1  串　　4.1.1  串的概述　　4.1.2  串的順序存儲及其基本運算　　4.1.3　模式匹配　4.2　數(shù)組　　4.2.1　數(shù)組的概述　　4.2.2　二維數(shù)組的存儲和地址計算　4.3　矩陣的壓縮存儲　　4.3.1　特殊矩陣的壓縮存儲　　4.3.2　稀疏矩陣的壓縮存儲　4.4　廣義表　　4.4.1　廣義表的概述　　4.4.2　廣義表的存儲　4.5　練習題　4.6　上機實驗第5章　樹　5.1　樹的概述　　5.1.1  樹的定義　　5.1.2　相關(guān)術(shù)語　　5.1.3　樹的存儲結(jié)構(gòu)　5.2　二叉樹　　5.2.1　二叉樹的概述　　5.2.2　二叉樹的存儲結(jié)構(gòu)　　5.2.3　二叉樹的遍歷　　5.2.4　二叉樹的遍歷算法應(yīng)用　　5.2.5　二叉樹與樹、森林之間的轉(zhuǎn)換　5.3　線索二叉樹　……第6章　圖第7章　查找第8章　內(nèi)部排序第9章　綜合實例——學生成績管理系統(tǒng)附錄A　Visual C++6.0上機操作指南附錄B　實驗報告格式附錄C　數(shù)據(jù)結(jié)構(gòu)模擬試題習題參考答案參考文獻

編輯推薦

　　在理論與實踐上，更側(cè)重于實踐　　適度夠用的理論知識講解，突出實踐中必須掌握的知識點，符合高職高專學生的學習心理　　在知識與技能上，更側(cè)重于技能　　緊貼崗位的實例引導(dǎo)，突出技能操作的講解和培訓(xùn)，鍛煉學生實際應(yīng)用能力　　在講授與動手上，更側(cè)重于動手　　“教”與“做”完美結(jié)合，突出實用性和師生互動性，引發(fā)學生主動思考　　雙師型教育專家和工程技術(shù)人員傾心編著　　教學目標＋主要知識講解＋用于消化主要知識的實例＋綜合實例＋上機實驗＋課后習題

圖書封面

評論、評分、閱讀與下載

---

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

---