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

前言

　　“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)及相關(guān)專業(yè)的專業(yè)基礎(chǔ)課和核心課。隨著計(jì)算機(jī)應(yīng)用范圍逐漸深入到各個(gè)學(xué)科領(lǐng)域，在培養(yǎng)適應(yīng)社會(huì)需求的多學(xué)科、復(fù)合型、應(yīng)用型人才的過(guò)程中，本課程已經(jīng)成為其他很多專業(yè)的熱門(mén)選修課程?！皵?shù)據(jù)結(jié)構(gòu)”所研究的知識(shí)內(nèi)容和技術(shù)方法，不論對(duì)學(xué)習(xí)計(jì)算機(jī)學(xué)科的其他相關(guān)課程，還是對(duì)從事軟件設(shè)計(jì)和開(kāi)發(fā)工作，都是重要的理論基礎(chǔ)?！　”緯?shū)主要討論數(shù)據(jù)處理問(wèn)題中各種經(jīng)典的邏輯結(jié)構(gòu)及特點(diǎn)；數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)結(jié)構(gòu)及常用的存儲(chǔ)方法；定義在邏輯結(jié)構(gòu)上、實(shí)現(xiàn)在存儲(chǔ)結(jié)構(gòu)上的各種典型運(yùn)算的算法。通過(guò)本書(shū)的學(xué)習(xí)，能夠熟練掌握三大經(jīng)典結(jié)構(gòu)（線性表、樹(shù)、圖）的邏輯特征，能夠采用常用的存儲(chǔ)方法設(shè)計(jì)出合理的存儲(chǔ)結(jié)構(gòu)，并對(duì)典型運(yùn)算設(shè)計(jì)多種實(shí)現(xiàn)算法。在深入理解和掌握本書(shū)內(nèi)容的基礎(chǔ)上，訓(xùn)練復(fù)雜程序設(shè)計(jì)的能力，并學(xué)會(huì)運(yùn)用基本理論和基礎(chǔ)知識(shí)解決實(shí)際問(wèn)題?！　〗滩闹泄舶?章內(nèi)容：第l章緒論中主要介紹數(shù)據(jù)結(jié)構(gòu)的概念及數(shù)據(jù)結(jié)構(gòu)研究的三方面內(nèi)容涉及的基本概念；第2章和第3章介紹了三種最基本的線性結(jié)構(gòu)，即線性表、棧和隊(duì)列；第4章至第6章敘述非線性結(jié)構(gòu)，分別是多維數(shù)組、廣義表、樹(shù)和圖；第7章和第8章討論數(shù)據(jù)處理過(guò)程中使用頻率最高的兩種典型運(yùn)算一一排序和查找。鑒于目前“C語(yǔ)言程序設(shè)計(jì)”已經(jīng)普遍地成為數(shù)據(jù)結(jié)構(gòu)的先修課，全書(shū)采用C語(yǔ)言作為數(shù)據(jù)結(jié)構(gòu)和算法的描述工具。利用數(shù)組、結(jié)構(gòu)體、指針等重要數(shù)據(jù)類型結(jié)合C函數(shù)，完成書(shū)中所有基本運(yùn)算的實(shí)現(xiàn)算法。在一些重點(diǎn)部分，書(shū)中還給出了簡(jiǎn)單應(yīng)用舉例的完整C程序，旨在掌握如何利用數(shù)據(jù)結(jié)構(gòu)中基本運(yùn)算來(lái)解決實(shí)際問(wèn)題。書(shū)中所有的算法都經(jīng)過(guò)上機(jī)調(diào)試通過(guò)?！　”緯?shū)在內(nèi)容選取上符合復(fù)合型、應(yīng)用型人才培養(yǎng)目標(biāo)的要求，遵循教學(xué)規(guī)律和認(rèn)知規(guī)律。組織編排上體現(xiàn)先理論、后應(yīng)用、理論與應(yīng)用相結(jié)合的原則，注重課程內(nèi)容的前后聯(lián)系，理清來(lái)龍去脈，強(qiáng)調(diào)條理性和系統(tǒng)性，兼顧學(xué)科的廣度和深度。本書(shū)結(jié)構(gòu)清晰，層次分明，深入淺出，通俗易懂，適用面廣?？梢宰鳛槠胀ǜ叩仍盒Ｓ?jì)算機(jī)學(xué)科和信息類學(xué)科本科和專科教材，也可以作為其他理工類專業(yè)的選修教材，講授學(xué)時(shí)可以為64～80學(xué)時(shí)。教師可以根據(jù)本校的教學(xué)大綱及學(xué)時(shí)安排，選講部分內(nèi)容?！　”緯?shū)的主編一直從事數(shù)據(jù)結(jié)構(gòu)的教學(xué)和研究工作，參加編著過(guò)多本教材。本書(shū)是作者多年教學(xué)經(jīng)驗(yàn)的結(jié)晶，在難點(diǎn)內(nèi)容的敘述及講解方法上有獨(dú)到之處。主編完成全書(shū)的整體策劃，并承擔(dān)統(tǒng)稿工作，也參與了部分章節(jié)的編寫(xiě)。其他作者分工如下：第1章、第2章、第3章由鄭巍編寫(xiě)；第4章、第5章由董靚瑜編寫(xiě)；第6章由李靜編寫(xiě)；第7章、第8章由霍利編寫(xiě)。編寫(xiě)過(guò)程中參考了大量的著作、教材等資料，在此一并表示感謝。　　雖然全體參編人員都盡心盡力、力求完美，但由于時(shí)間倉(cāng)促、水平有限，書(shū)中難免出現(xiàn)遺漏或不妥之處，敬請(qǐng)廣大讀者不吝指正，不勝感激。

內(nèi)容概要

《數(shù)據(jù)結(jié)構(gòu)實(shí)用教程（C語(yǔ)言版）》是為“數(shù)據(jù)結(jié)構(gòu)”課程編寫(xiě)的教材。書(shū)中首先介紹了數(shù)據(jù)結(jié)構(gòu)的概念及數(shù)據(jù)結(jié)構(gòu)研究的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及運(yùn)算三方面內(nèi)容涉及的基本概念；然后針對(duì)經(jīng)典的數(shù)據(jù)結(jié)構(gòu)（即線性表、棧、隊(duì)列、多維數(shù)組、廣義表、樹(shù)和圖）的邏輯特征、常用的存儲(chǔ)方式及各種基本運(yùn)算的實(shí)現(xiàn)算法作了詳細(xì)闡述；最后討論了兩種典型運(yùn)算——排序和查找的各種實(shí)現(xiàn)方法。全書(shū)采用C語(yǔ)言作為數(shù)據(jù)結(jié)構(gòu)和算法的描述工具。在一些重點(diǎn)部分，還給出了簡(jiǎn)單應(yīng)用舉例的完整c程序。    本書(shū)結(jié)構(gòu)清晰，層次分明，深入淺出，通俗易懂，適用面廣?？梢宰鳛槠胀ǜ叩仍盒Ｓ?jì)算機(jī)學(xué)科和信息類學(xué)科本科或?qū)？平滩模部梢宰鳛槠渌砉ゎ悓I(yè)的選修教材。

書(shū)籍目錄

第1章 緒論  1.1 基本術(shù)語(yǔ)  1.2 數(shù)據(jù)結(jié)構(gòu)的定義及研究的內(nèi)容    1.2.1 數(shù)據(jù)的邏輯結(jié)構(gòu)    1.2.2 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)    1.2.3 數(shù)據(jù)的運(yùn)算  1.3 算法    1.3.1 算法的概念及特性    1.3.2 算法的描述    1.3.3 算法的評(píng)價(jià)  1.4 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義和目的  習(xí)題第2章 線性表  2.1 線性表的定義及運(yùn)算    2.1.1 線性表的定義及邏輯特征    2.1.2 線性表上運(yùn)算的定義    2.1.3 線性表的存儲(chǔ)結(jié)構(gòu)  2.2 順序表    2.2.1 順序表的定義及表示    2.2.2 線性表運(yùn)算在順序表上的實(shí)現(xiàn)    2.2.3 順序表應(yīng)用舉例  2.3 鏈表    2.3.1 鏈表的定義及形式    2.3.2 單鏈表    2.3.3 循環(huán)鏈表    2.3.4 雙鏈表    2.3.5 靜態(tài)鏈表    2.3.6 單鏈表的應(yīng)用舉例  2.4 順序表和鏈表的比較  習(xí)題第3章 棧和隊(duì)列  3.1 棧    3.1.1 棧的定義及運(yùn)算    3.1.2 順序棧及運(yùn)算的實(shí)現(xiàn)    3.1.3 鏈棧及運(yùn)算的實(shí)現(xiàn)    3.1.4 棧的應(yīng)用    3.1.5 棧與遞歸  3.2 隊(duì)列    3.2.1 隊(duì)列的定義及運(yùn)算    3.2.2 順序隊(duì)列及運(yùn)算的實(shí)現(xiàn)    3.2.3 鏈隊(duì)列及運(yùn)算的實(shí)現(xiàn)  3.3 棧與隊(duì)列的比較  習(xí)題第4章 多維數(shù)組及廣義表  4.1 多維數(shù)組  4.2 矩陣的壓縮存儲(chǔ)    4.2.1 特殊矩陣    4.2.2 稀疏矩陣  4.3 廣義表    4.3.1 廣義表的定義    4.3.2 廣義表的運(yùn)算  習(xí)題第5章 樹(shù)  5.1 樹(shù)的定義  5.2 二叉樹(shù)    5.2.1 二叉樹(shù)的定義及性質(zhì)    5.2.2 二叉樹(shù)的存儲(chǔ)    5.2.3 二叉樹(shù)的遍歷及實(shí)現(xiàn)算法  5.3 線索二叉樹(shù)    5.3.1 中序線索二叉樹(shù)的定義    5.3.2 中序線索二叉樹(shù)上遍歷的實(shí)現(xiàn)    5.3.3 利用中序線索實(shí)現(xiàn)前序遍歷和后序遍歷  5.4 樹(shù)和森林    5.4.1 樹(shù)和森林的遍歷    5.4.2 森林與二叉樹(shù)的轉(zhuǎn)換  ……第6章 圖第7章 排序第8章 查找參考文獻(xiàn)

章節(jié)摘錄

　　1．2．2數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)　　數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)（Storage Structure），是指數(shù)據(jù)的邏輯結(jié)構(gòu)到計(jì)算機(jī)存儲(chǔ)器的映射。對(duì)于數(shù)據(jù)的邏輯結(jié)構(gòu)Data Struture=（D，s），在映射中，一方面要將數(shù)據(jù)集D中的數(shù)據(jù)元素存放到存儲(chǔ)器中，另一方面還要體現(xiàn)關(guān)系集S，常見(jiàn)的體現(xiàn)關(guān)系s的方式有顯示和隱含兩種?！　∮?jì)算機(jī)存儲(chǔ)空間是以字節(jié)為單位進(jìn)行編址的，地址是從零開(kāi)始的、連續(xù)的正整數(shù)。對(duì)計(jì)算機(jī)存儲(chǔ)器存取操作的基本單位是字節(jié)（byte），每個(gè)字節(jié)都有唯一的地址標(biāo)識(shí)。用戶使用存儲(chǔ)器通常是以存儲(chǔ)單元為單位，每個(gè)存儲(chǔ)單元由若干個(gè)連續(xù)的字節(jié)構(gòu)成，一個(gè)單元可以存儲(chǔ)一個(gè)數(shù)據(jù)元素，單元的大小取決于數(shù)據(jù)元素的類型。每個(gè)存儲(chǔ)單元都有唯一的地址標(biāo)識(shí)（即若干個(gè)連續(xù)字節(jié)的首地址），用戶可以通過(guò)每個(gè)存儲(chǔ)單元的地址實(shí)現(xiàn)對(duì)存儲(chǔ)單元中數(shù)據(jù)元素的訪問(wèn)。數(shù)據(jù)可以存儲(chǔ)在連續(xù)的存儲(chǔ)單元中也可以存儲(chǔ)在不連續(xù)的存儲(chǔ)單元中。若干地址連續(xù)的存儲(chǔ)單元稱為一個(gè)存儲(chǔ)區(qū)域，也可以說(shuō)存儲(chǔ)區(qū)域是存儲(chǔ)單元的線性序列。　　完成數(shù)據(jù)的邏輯結(jié)構(gòu)到存儲(chǔ)區(qū)域的映射可以有很多的方法，最常用的實(shí)現(xiàn)數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)的方法有如下4種。

圖書(shū)封面

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

---

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

---