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

前言

　　“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)及相關(guān)專業(yè)的一門專業(yè)基礎(chǔ)課，它主要討論數(shù)據(jù)組織方法和典型問題求解策略，學(xué)習(xí)本課程需要具備一定的C語言程序設(shè)計(jì)知識(shí)。本書由教育專家和一線教師精心編寫，融入作者多年的教學(xué)經(jīng)驗(yàn)，并結(jié)合計(jì)算機(jī)專業(yè)的相關(guān)教學(xué)大綱，介紹了各種最常用的數(shù)據(jù)結(jié)構(gòu)，討論它們?cè)谟?jì)算機(jī)中的存儲(chǔ)結(jié)構(gòu)，以及這些數(shù)據(jù)結(jié)構(gòu)的操作和實(shí)際的算法?！　”緯η笤陉U明各種數(shù)據(jù)結(jié)構(gòu)的內(nèi)在邏輯關(guān)系、存儲(chǔ)結(jié)構(gòu)和相關(guān)運(yùn)算的同時(shí)，從編程角度出發(fā)，分析各種數(shù)據(jù)結(jié)構(gòu)運(yùn)算算法的實(shí)現(xiàn)過程，不僅能使讀者掌握數(shù)據(jù)結(jié)構(gòu)涵蓋的理論基礎(chǔ)知識(shí)，更重要的是能使讀者得到程序設(shè)計(jì)的訓(xùn)練和編程能力的提高?！　”緯卜譃?章： 第1章是概論部分，討論數(shù)據(jù)結(jié)構(gòu)的基本概念和算法描述；第2章是線性表，討論線性表的邏輯結(jié)構(gòu)、線性表的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)；第3章是棧利隊(duì)列，討論棧和隊(duì)列的特點(diǎn)及其各種存儲(chǔ)結(jié)構(gòu)與基本運(yùn)算的實(shí)現(xiàn)，并給出了相應(yīng)的應(yīng)用實(shí)例；第4章是串和數(shù)組，討論串的各種存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)、數(shù)組和稀疏矩陣的各種存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)；第5章是樹和-叉樹，討論樹的定義與表示，二叉樹的基本操作和哈夫曼樹；第6章是圖，討論圖的各種存儲(chǔ)結(jié)構(gòu)和遍歷的實(shí)現(xiàn)；第7章是查找，討論了各種常用的查找方法及其實(shí)現(xiàn)；第8章是排序，討論了各種常用排序的方法及其實(shí)現(xiàn)。每章都提供了一定數(shù)量的練習(xí)題，供讀者練習(xí)。本書最后是兩個(gè)附錄，附錄A給出r各章練習(xí)題的參考答案，附錄B給出了本書中C/C++程序的功能索引。　　本書具有很強(qiáng)的實(shí)用性和可讀性，概念原理的闡述力求準(zhǔn)確、精煉，寫作風(fēng)格上盡量通俗易懂。

內(nèi)容概要

　　《數(shù)據(jù)結(jié)構(gòu)教程(C語言版)》根據(jù)高等院校計(jì)算機(jī)專業(yè)數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)大綱要求，由教育專家和一線教師精心編寫，融入作者多年的教學(xué)經(jīng)驗(yàn)?！稊?shù)據(jù)結(jié)構(gòu)教程(C語言版)》按照課程的授課順序，闡述了線性表、棧和隊(duì)列、串和數(shù)組、樹和二叉樹、圖、查找、排序等內(nèi)容?！稊?shù)據(jù)結(jié)構(gòu)教程(C語言版)》注重實(shí)用性和可讀性，對(duì)概念原理的闡述準(zhǔn)確、精煉、通俗易懂；在介紹數(shù)據(jù)結(jié)構(gòu)的基本算法時(shí)，不僅介紹了算法思路，更注意程序的實(shí)現(xiàn)過程；源程序都經(jīng)過上機(jī)驗(yàn)證，準(zhǔn)確無誤：每章最后都配備了大量的練習(xí)題，并在附錄中給出了詳細(xì)的參考答案，使學(xué)生能夠深化對(duì)基本概念的理解，提高分析問題、解決問題的能力。

書籍目錄

第1章 概論1.1 數(shù)據(jù)結(jié)構(gòu)1.1.1 數(shù)據(jù)的邏輯結(jié)構(gòu)1.1.2 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)1.1.3 數(shù)據(jù)的運(yùn)算1.1.4 數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型1.2 算法和算法分析1.2.1 算法及其特征1.2.2 算法描述1.2.3 算法分析1.3 本章小結(jié)練習(xí)題1第2章 線性表2.l 線性表的基本概念2.1.1 線性表的定義2.1.2 線性表的基本運(yùn)算2 2 線性表的順序存儲(chǔ)結(jié)構(gòu)2.2.1 順序表的定義2.2.2 順序表的基本運(yùn)算2.2.3 順序表相關(guān)算法的分析2.2.4 順序表的應(yīng)用舉例2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)2.3.1 單鏈表2.3.2 循環(huán)單鏈表2.3.3 雙鏈表2.3.4 循環(huán)雙鏈表2.4 鏈表的應(yīng)用——兩個(gè)多項(xiàng)式相加2.4.1 設(shè)計(jì)多項(xiàng)式存儲(chǔ)結(jié)構(gòu)2.4.2 設(shè)計(jì)多項(xiàng)式基本運(yùn)算2.4.3 設(shè)計(jì)多項(xiàng)式相加運(yùn)算2.4.4 設(shè)計(jì)主函數(shù)2.5 本章小結(jié)練習(xí)題2第3章 棧和隊(duì)列3.1 棧3.1.1 棧的基本概念3.1.2 棧的順序存儲(chǔ)及其基本運(yùn)算3.1.3 棧的鏈?zhǔn)酱鎯?chǔ)及其基本運(yùn)算3.1.4 棧的應(yīng)用3.2 隊(duì)列3.2.1 隊(duì)列的基本概念3.2.2 隊(duì)列的順序存儲(chǔ)及其基本運(yùn)算3.2.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)及其基本運(yùn)算3.2.4 隊(duì)列的應(yīng)用3.3 本章小結(jié)練習(xí)題3第4章 串和數(shù)組4.1 串4.1.1 串的定義4.1.2 串的順序存儲(chǔ)及其基本運(yùn)算4.1.3 串的鏈?zhǔn)酱鎯?chǔ)及其基本運(yùn)算4.2 數(shù)組4.2.1 數(shù)組的定義4.2.2 數(shù)組存儲(chǔ)的排列順序4.2.3 數(shù)組的基本運(yùn)算4.2.4 特殊矩陣的壓縮存儲(chǔ)4.3 稀疏矩陣4.3.1 稀疏矩陣的三元組表示4.3.2 稀疏矩陣的十字鏈表表示4 4 本章小結(jié)練習(xí)題4第5章 樹和二叉樹5.1 樹5.1.1 樹的定義5.1.2 樹的表求5.1.3 樹的基本術(shù)語5.1.4 樹的存儲(chǔ)結(jié)構(gòu)5.2 二叉樹5.2.1 二叉樹的定義5.2.2 二叉樹的性質(zhì)5.2.3 二叉樹的存儲(chǔ)結(jié)構(gòu)5.2.4 遞歸算法設(shè)計(jì)方法5 2 5 二叉樹的基本運(yùn)算5.2.6 二叉樹的遍歷及其應(yīng)用5.2.7 二叉樹的構(gòu)造5.2.8 二叉樹、樹及森林之間的轉(zhuǎn)換5.3 哈夫曼樹5.3.1 哈夫曼樹的定義5.3.2 哈夫曼樹的構(gòu)造5.3.3 哈夫曼編碼5.4 本章小結(jié)練習(xí)題5第6章 圖第7章 查找第8章 排序附錄A 練習(xí)題參考答案附錄B C/C++程序的功能索引參考文獻(xiàn)

章節(jié)摘錄

　　數(shù)據(jù)的組織形式和表示方式直接關(guān)系到計(jì)算機(jī)對(duì)數(shù)據(jù)的處理效率，因此為了更好地進(jìn)行程序設(shè)計(jì)，有效地利用計(jì)算機(jī)資源，就需要對(duì)計(jì)算機(jī)程序加工處理的對(duì)象進(jìn)行系統(tǒng)和深入的研究。研究各種數(shù)據(jù)的特性及數(shù)據(jù)之間存在的關(guān)系，進(jìn)而根據(jù)實(shí)際應(yīng)用的要求，合理地組織和存儲(chǔ)數(shù)據(jù)，設(shè)計(jì)出相應(yīng)的算法分析方法?！　?shù)據(jù)是對(duì)客觀事物的符號(hào)表示，在計(jì)算機(jī)科學(xué)中是指所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號(hào)的總稱，它是計(jì)算機(jī)程序加工的“原料”。例如，一個(gè)班的全部學(xué)生記錄、a～z的字母集合、1～1000之間的所有素?cái)?shù)等都稱為數(shù)據(jù)?！　?shù)據(jù)元素（也稱為結(jié)點(diǎn)）是數(shù)據(jù)的基本單位，在程序中通常作為一個(gè)整體進(jìn)行考慮和處理。有時(shí)一個(gè)數(shù)據(jù)元素可以由若干個(gè)數(shù)據(jù)項(xiàng)組成。數(shù)據(jù)項(xiàng)是具有獨(dú)立含義的最小標(biāo)識(shí)單位。如在整數(shù)這個(gè)集合中，10這個(gè)數(shù)就可以稱為一個(gè)數(shù)據(jù)元素。又比如在一個(gè)數(shù)據(jù)庫（關(guān)系數(shù)據(jù)庫）中，一個(gè)記錄町稱為一個(gè)數(shù)據(jù)元素，而這個(gè)元素中的某一字段就是一個(gè)數(shù)據(jù)項(xiàng)。

編輯推薦

　　《數(shù)據(jù)結(jié)構(gòu)教程(C語言版)》主要介紹各種最常用的數(shù)據(jù)結(jié)構(gòu)，從編程角度出發(fā)，分析各種數(shù)據(jù)結(jié)構(gòu)運(yùn)算算法的實(shí)現(xiàn)過程?！　〗逃龑＜液鸵痪€教師精心編寫，融入作者多年的教學(xué)經(jīng)驗(yàn)?！　〗Y(jié)構(gòu)清晰，實(shí)例豐富．具有很強(qiáng)的操作性和實(shí)用性。

圖書封面

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

---

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

---