數(shù)據(jù)結構

前言

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

內容概要

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

書籍目錄

第1章　數(shù)據(jù)結構概述　1.1　數(shù)據(jù)結構基本概念　1.2　算法　　1.2.1　算法定義　　1.2.2　算法描述　　1.2.3　算法性能分析　1.3　c語言基礎知識　　1.3.1　C語言基本知識點　　1.3.2　C語言關鍵庫函數(shù)　1.4　練習題第2章　線性表　2.1　線性表概述　　2.1.1　線性表的定義　　2.1.2　線性表的基本操作　2.2　順序表　　2.2.1　順序表的定義　　2.2.2　順序表的基本運算　　2.2.3　順序表應用舉例　2.3　線性鏈表　　2.3.1  單鏈表　　2.3.2　循環(huán)鏈表　　2.3.3　雙向鏈表　　2.3.4　單鏈表應用舉例　　2.4　順序表和鏈表的比較　2.5　練習題　2.6　上機實驗第3章　棧和隊列　3.1  棧　　3.1.1　棧的概述　　3.1.2　棧的存儲實現(xiàn)　　3.1.3　棧的應用舉例　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　相關術語　　5.1.3　樹的存儲結構　5.2　二叉樹　　5.2.1　二叉樹的概述　　5.2.2　二叉樹的存儲結構　　5.2.3　二叉樹的遍歷　　5.2.4　二叉樹的遍歷算法應用　　5.2.5　二叉樹與樹、森林之間的轉換　5.3　線索二叉樹　……第6章　圖第7章　查找第8章　內部排序第9章　綜合實例——學生成績管理系統(tǒng)附錄A　Visual C++6.0上機操作指南附錄B　實驗報告格式附錄C　數(shù)據(jù)結構模擬試題習題參考答案參考文獻

編輯推薦

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

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結構 PDF格式下載

---