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

內(nèi)容概要

《數(shù)據(jù)結(jié)構(gòu)》共分9章。第1章從邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和數(shù)據(jù)運(yùn)算3個(gè)方面介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念。第2至第6章介紹了線(xiàn)性結(jié)構(gòu)，對(duì)線(xiàn)性表、鏈表、數(shù)組、棧、隊(duì)列等常用的數(shù)據(jù)結(jié)構(gòu)及排序、查找等常用算法作了較詳細(xì)的介紹。第7章介紹了樹(shù)形結(jié)構(gòu)。第8章對(duì)圖形結(jié)構(gòu)作了介紹。第9章介紹了文件的基本概念和結(jié)構(gòu)。《數(shù)據(jù)結(jié)構(gòu)》是針對(duì)高等職業(yè)技術(shù)學(xué)院計(jì)算機(jī)類(lèi)各專(zhuān)業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程而編寫(xiě)的。根據(jù)我國(guó)高職學(xué)生的特點(diǎn)，《數(shù)據(jù)結(jié)構(gòu)》本著寬、新、淺、夠用的原則，對(duì)理論部分的描述盡量做到深入淺出，通俗易懂，并輔以一定量的例題講解，便于學(xué)生自學(xué)。書(shū)中采用了高職計(jì)算機(jī)類(lèi)學(xué)生必修的C語(yǔ)言作為算法描述語(yǔ)言。為方便學(xué)生課后總結(jié)和鞏固所學(xué)知識(shí)，各章后均配置了小結(jié)和一定量的習(xí)題?！稊?shù)據(jù)結(jié)構(gòu)》可作為高等職業(yè)技術(shù)學(xué)院及大專(zhuān)層次學(xué)生“數(shù)據(jù)結(jié)構(gòu)”課程的教材和計(jì)算機(jī)工程技術(shù)人員的自學(xué)參考書(shū)。

書(shū)籍目錄

前言第1章 概論1.1 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)1.2 什么是數(shù)據(jù)結(jié)構(gòu)1.3 數(shù)據(jù)的邏輯結(jié)構(gòu)1.3.1 基本概念1.3.2 數(shù)據(jù)的邏輯結(jié)構(gòu)構(gòu)成1.3.3 數(shù)據(jù)邏輯結(jié)構(gòu)的分類(lèi)1.4 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)1.5 數(shù)據(jù)的運(yùn)算和算法1.5.1 數(shù)據(jù)運(yùn)算1.5.2 算法1.5.3 算法的評(píng)價(jià)1.6 本章小結(jié)習(xí)題第2章 線(xiàn)性表2.1 線(xiàn)性表的定義及基本運(yùn)算2.1.1 線(xiàn)性表的定義2.1.2 線(xiàn)性表的基本運(yùn)算2.2 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)及運(yùn)算2.2.1 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)2.2.2 順序表的運(yùn)算2.3 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及運(yùn)算2.3.1 線(xiàn)性鏈表2.3.2 單鏈表及運(yùn)算2.3.3 循環(huán)鏈表2.3.4 雙向鏈表2.3.5 線(xiàn)性表的順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的比較2.3.6 應(yīng)用舉例及分析2.4 數(shù)組2.4.1 數(shù)組定義2.4.2 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)2.4.3 稀疏矩陣的壓縮存儲(chǔ)2.4.4 稀疏矩陣的轉(zhuǎn)置算法2.5。義表2.5.1 廣義表的定義2.5.2 廣義表的存儲(chǔ)結(jié)構(gòu)2.5.3 廣義表的基本操作2.6 本章小結(jié)習(xí)題二第3章 棧和隊(duì)列3.1 棧3.1.1 棧的定義3.1.2 棧的存儲(chǔ)結(jié)構(gòu)及運(yùn)算3.1.3 棧的應(yīng)用舉例3.2 隊(duì)列3.2.1 隊(duì)列的定義3.2.2 隊(duì)列的存儲(chǔ)結(jié)構(gòu)及運(yùn)算3.2.3 隊(duì)列的應(yīng)用舉例3.3 本章小結(jié)習(xí)題三第4章 串4.1 串的基本概念4.2 串的存儲(chǔ)結(jié)構(gòu)4.2.1 順序存儲(chǔ)4.2.2 鏈接存儲(chǔ)4.2.3 索引存儲(chǔ)4.3 串的基本運(yùn)算4.4 本章小結(jié)習(xí)題四第5章 線(xiàn)性表的查找5.1 基本概念5.2 順序查找5.2.1 順序查找的基本思想5.2.2 順序表的順序查找5.2.3 鏈表的順序查找5.2.4 順序查找的效率5.3折半查找5.3.1 折半查找的基本思想5.3.2 折半查找過(guò)程示例5.3.3 折半查找算法5.4 分塊查找5.5 哈希表及其查找5.5.1 哈希表的概念5.5.2 哈希函數(shù)的構(gòu)造方法5.5.3 沖突處理5.5.4 哈希表查找及其分析5.6 本章小結(jié)習(xí)題五第6章 序6.1 基本概念6.2 插入排序6.2.1 直接插入排序6.2.2 希爾排序6.3 交換排序6.3.1 冒泡排序6.3.2 快速排序6.4 選擇排序6.5 歸并排序6.5.1 歸并排序的基本思想6.5.2 歸并排序過(guò)程示例6.5.1 序算法6.6 基數(shù)排序6.6.1 基數(shù)排序的基本思想6.6.2 基數(shù)排序示例6.6.3 鏈?zhǔn)交鶖?shù)排序算法6.7 本章小結(jié)習(xí)題六第7章 樹(shù)7.1 樹(shù)的基本概念7.1.1 樹(shù)的定義7.1.2 常用術(shù)語(yǔ)7.1.3 樹(shù)的存儲(chǔ)結(jié)構(gòu)7.2 二叉樹(shù)7.2.1 二叉樹(shù)的定義7.2.2 二叉樹(shù)的基本性質(zhì)7.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)7.3.1 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)分類(lèi)7.3.2 二叉鏈表的生成7.4 二叉樹(shù)的遍歷7.5 線(xiàn)索二叉樹(shù)7.5.1 建立線(xiàn)索二叉樹(shù)7.5.2 訪(fǎng)問(wèn)線(xiàn)索二叉樹(shù)7.6 二叉排序樹(shù)和平衡二叉樹(shù)7.6.1 二叉排序樹(shù)7.6.2 平衡二叉樹(shù)7.7 樹(shù)、森林與二叉樹(shù)的關(guān)系7.7.1 森林與二叉樹(shù)之間的轉(zhuǎn)換7.7.2 樹(shù)和森林的運(yùn)算7.8 哈夫曼樹(shù)7.8.1 哈夫曼樹(shù)的定義7.8.2 哈夫曼樹(shù)的構(gòu)造7.9 本章小結(jié)習(xí)題七第8章 圖8.1 圖的基本概念8.2 圖的存儲(chǔ)結(jié)構(gòu)8.2.1 鄰接矩陣表示法8.2.2 鄰接表表示法8.3 圖的遍歷8.4 最小生成樹(shù)8.4.1 生成樹(shù)和最小生成樹(shù)的概念8.4.2 普里姆（Prim）算法8.4.3 克魯卡爾（Kruskal）算法8.5 圖的其他應(yīng)用8.5.1 最短路徑8.5.2 拓?fù)渑判?.6 本章小結(jié)習(xí)題八第9章 文件9.1 文件的基本知識(shí)9.1.1 文件的概念9.1.2 文件的種類(lèi)9.1.3 文件的存儲(chǔ)9.1.4 文件的操作（運(yùn)算）9.2 文件的結(jié)構(gòu)9.2.1 順序文件（Sequentialfile）9.2.2 索引文件9.2.3 ISAM文件9.3 本章小結(jié)習(xí)題九部分習(xí)題解答習(xí)題二 解答習(xí)題三 解答習(xí)題四 解答習(xí)題五 解答習(xí)題六 解答習(xí)題七 解答習(xí)題八 解答習(xí)題九 解答參考文獻(xiàn)

章節(jié)摘錄

版權(quán)頁(yè)：插圖：計(jì)算機(jī)的出現(xiàn)，帶來(lái)了一場(chǎng)翻天覆地的革命。近年來(lái)，計(jì)算機(jī)的使用已滲透到各行各業(yè)，對(duì)計(jì)算機(jī)本身的功能和各種應(yīng)用軟件也提出了越來(lái)越高的要求。計(jì)算機(jī)是用來(lái)處理數(shù)據(jù)的，對(duì)數(shù)據(jù)的處理過(guò)程稱(chēng)為算法。在計(jì)算機(jī)出現(xiàn)的初期，由于使用的領(lǐng)域和計(jì)算機(jī)本身功能的限制，處理的數(shù)據(jù)較為單一，因此那時(shí)人們對(duì)算法給予了高度的重視，而對(duì)于數(shù)據(jù)本身的結(jié)構(gòu)，卻并不關(guān)心。20世紀(jì)60年代以來(lái)，計(jì)算機(jī)大量用于非數(shù)值計(jì)算領(lǐng)域，所處理的數(shù)據(jù)量也隨之增加，數(shù)據(jù)類(lèi)型也越來(lái)越多，為了更好地更有效地處理大量的復(fù)雜數(shù)據(jù)，人們開(kāi)始對(duì)數(shù)據(jù)結(jié)構(gòu)進(jìn)行研究。1968年，在美國(guó)計(jì)算機(jī)協(xié)會(huì)頒布的教學(xué)計(jì)劃中，第一次規(guī)定了數(shù)據(jù)結(jié)構(gòu)作為一門(mén)獨(dú)立的計(jì)算機(jī)課程在大學(xué)里開(kāi)設(shè)。這時(shí)，人們?cè)谠O(shè)計(jì)程序時(shí)已不是單獨(dú)地研究算法，而是認(rèn)為：程序=數(shù)據(jù)結(jié)構(gòu)+算法。在20世紀(jì)80年代初，我國(guó)開(kāi)始在大學(xué)里開(kāi)設(shè)“數(shù)據(jù)結(jié)構(gòu)”這門(mén)課程，現(xiàn)在該門(mén)課程已是計(jì)算機(jī)類(lèi)專(zhuān)業(yè)的一門(mén)必修的專(zhuān)業(yè)基礎(chǔ)課。1.2 什么是數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種關(guān)系的數(shù)據(jù)元素的集合。它指的是數(shù)據(jù)元素之間的相互關(guān)系，即數(shù)據(jù)庫(kù)的組織形式。這種組織形式就是數(shù)據(jù)的邏輯結(jié)構(gòu)。在計(jì)算機(jī)實(shí)際處理數(shù)據(jù)的過(guò)程中，我們必須考慮數(shù)據(jù)應(yīng)以什么方式進(jìn)行存儲(chǔ)能使之體現(xiàn)數(shù)據(jù)之間的關(guān)系。數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式，就是數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。除此在數(shù)據(jù)的處理過(guò)程中，還會(huì)出現(xiàn)數(shù)據(jù)的刪除、插入、查找等操作，因此我們還應(yīng)該考慮數(shù)據(jù)處理的方式，即算法。

編輯推薦

《數(shù)據(jù)結(jié)構(gòu)》：新世紀(jì)高等職業(yè)教育規(guī)劃教材

圖書(shū)封面

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

---

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

---