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

前言

　　一、數(shù)據(jù)結(jié)構(gòu)的學(xué)科性質(zhì)　　眾所周知，計(jì)算機(jī)的主要功能是數(shù)據(jù)處理。數(shù)據(jù)處理大致可以區(qū)分為數(shù)值計(jì)算和非數(shù)值計(jì)算。對(duì)于數(shù)值計(jì)算，讀者一定很熟悉。比如，給定z的值，求解函數(shù)．廠（x）=似。+6的值。計(jì)算機(jī)在發(fā)展的早期，主要用于數(shù)值計(jì)算。隨著計(jì)算機(jī)的發(fā)展，微型計(jì)算機(jī)開(kāi)始出現(xiàn)并從科學(xué)研究應(yīng)用走向民間應(yīng)用。從此，計(jì)算機(jī)主要用于處理非數(shù)值計(jì)算的任務(wù)?！　∈裁词欠菙?shù)值計(jì)算呢？我們來(lái)看兩個(gè)例子：　　例1　已知A B C D E分別代表5個(gè)城市，如圖0．1所示。這些城市之間的連線表示城市之間的公路，連線上的數(shù)字代表修建這條公路的造價(jià)。很明顯，要想使這5個(gè)城市之間是連通的，只需要修建4條公路即可。問(wèn)題是選擇哪4條公路能使總造價(jià)最低呢？　　例2　已知A B C D E F分別代表6個(gè)城市，如圖0．2所示。連線上的數(shù)字表示兩個(gè)城市之間的距離。請(qǐng)問(wèn)，從A出發(fā)到達(dá)F的最短距離是多少？

內(nèi)容概要

本書(shū)通過(guò)大量的圖解和示例，介紹了有關(guān)數(shù)據(jù)結(jié)構(gòu)的基本概念、原理和算法，包括集合、線性表、樹(shù)和圖的數(shù)據(jù)類型定義、數(shù)據(jù)對(duì)象的基本操作以及這些操作的應(yīng)用范例。此外，本書(shū)還詳細(xì)解釋了數(shù)據(jù)結(jié)構(gòu)中經(jīng)典算法的基本思想和算法細(xì)節(jié)，包括括號(hào)匹配檢查算法、算術(shù)表達(dá)式求值算法、迷宮路徑求解算法、遞歸問(wèn)題的非遞歸算法、迷宮最短路徑的求解算法、字符串模式匹配的KMP算法、線索化二叉樹(shù)算法、哈夫曼編碼算法、圖的關(guān)節(jié)點(diǎn)求解算法、連通網(wǎng)的最小生成樹(shù)算法、圖的最短路徑求解算法、有向無(wú)環(huán)圖的拓?fù)渑判蚝完P(guān)鍵路徑求解算法。本書(shū)的最后兩章，重點(diǎn)介紹了常見(jiàn)的查找和排序算法。查找算法包括有序順序表的折半查找、斐波那契查找以及二叉排序樹(shù)、平衡二叉樹(shù)、B-樹(shù)的插入刪除算法；排序算法包括插入排序(含直接插入排序、二路插入排序和希爾排序)、交換排序(含起泡排序和快速排序)、選擇排序(含樹(shù)形排序和堆排序)、索引排序及其物理重排、計(jì)數(shù)排序及其物理重排、歸并排序、鏈?zhǔn)交鶖?shù)排序以及外排序的基本算法思想。    本書(shū)既適合計(jì)算機(jī)專業(yè)的本科生和大專學(xué)生使用，又適合非計(jì)算機(jī)專業(yè)的本科和大專學(xué)生以及數(shù)據(jù)結(jié)構(gòu)自學(xué)者使用。

書(shū)籍目錄

第1章 緒論  1.1 C語(yǔ)言關(guān)鍵庫(kù)函數(shù)    1.1.1 鍵盤(pán)輸入函數(shù)    1.1.2 以字符串為源或目的的輸入和輸出函數(shù)    1.1.3 文本屏幕定位輸出函數(shù)    1.1.4 內(nèi)存的分配與釋放函數(shù)    1.1.5 字符串操作函數(shù)    1.1.6 文件操作函數(shù)  1.2 C語(yǔ)言關(guān)鍵句法  1.3 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)  1.4 數(shù)據(jù)類型與抽象數(shù)據(jù)類型  1.5 算法與算法分析    1.5.1 算法    1.5.2 算法設(shè)計(jì)的要求    1.5.3 算法的時(shí)間復(fù)雜度    1.5.4 算法的空間復(fù)雜度  1.6 實(shí)驗(yàn)指導(dǎo)第2章 線性表基本操作  2.1 線性表的基本概念  2.2 順序表——順序存儲(chǔ)的線性表  2.3 線性鏈表——鏈?zhǔn)酱鎯?chǔ)的線性表    2.3.1 單鏈表      2.3.2 雙向鏈表    2.3.3 循環(huán)鏈表  2.4 線性表操作的簡(jiǎn)單應(yīng)用  2.5 靜態(tài)鏈表  2.6 廣義表  2.7 實(shí)驗(yàn)指導(dǎo)第3章 棧和隊(duì)列  3.1 棧    3.1.1 棧的定義    3.1.2 順序棧的實(shí)現(xiàn)    3.1.3 鏈?zhǔn)綏５膶?shí)現(xiàn)  3.2 棧的應(yīng)用    3.2.1 括號(hào)匹配檢查    3.2.2 算術(shù)表達(dá)式求值    3.2.3 迷宮路徑求解  3.3 遞歸問(wèn)題的非遞歸算法    3.3.1 斐波那契序列項(xiàng)求解    3.3.2 Ackerman函數(shù)求值    3.3.3 漢諾塔問(wèn)題  3.4 隊(duì)列    3.4.1 隊(duì)列的定義    3.4.2 順序隊(duì)列的實(shí)現(xiàn)    3.4.3 鏈?zhǔn)疥?duì)列的實(shí)現(xiàn)  3.5 隊(duì)列的應(yīng)用  3.6 實(shí)驗(yàn)指導(dǎo)第4章 字符串與數(shù)組  4.1 字符串    4.1.1 字符串的存儲(chǔ)    4.1.2 字符串的簡(jiǎn)單模式匹配      4.1.3 字符串模式匹配的KMP算法  4.2 數(shù)組與矩陣    4.2.1 數(shù)組的定義    4.2.2 矩陣的壓縮存儲(chǔ)    4.2.3 稀疏矩陣的轉(zhuǎn)置與乘法  4.3 實(shí)驗(yàn)指導(dǎo)第5章 樹(shù)與二叉樹(shù)  5.1 樹(shù)的基本概念    5.1.1 樹(shù)的定義    5.1.2 基本術(shù)語(yǔ)  5.2 二叉樹(shù)    5.2.1 二叉樹(shù)的定義和基本性質(zhì)    5.2.2 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)    5.2.3 二叉樹(shù)的建立與銷(xiāo)毀  5.3 二叉樹(shù)的遍歷    5.3.1 先序遍歷、中序遍歷和后序遍歷    5.3.2 層序遍歷    5.3.3 遍歷算法的應(yīng)用  ……第6章 圖第7章 查找第8章 排序練一練答案

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

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

---

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

---