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

書籍目錄

前言第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)的分類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章 線性表2.1 線性表的定義及基本運(yùn)算2.1.1 線性表的定義2.1.2 線性表的基本運(yùn)算2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)及運(yùn)算2.2.1 線性表的順序存儲(chǔ)結(jié)構(gòu)2.2.2 順序表的運(yùn)算2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及運(yùn)算2.3.1 線性鏈表2.3.2 單鏈表及運(yùn)算2.3.3 循環(huán)鏈表2.3.4 雙向鏈表2.3.5 線性表的順序和鏈?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章 線性表的查找5.1 基本概念5.2 順序查找5.2.1 順序查找的基本思想5.2.2 順序表的順序查找5.2.3 鏈表的順序查找5.2.4 順序查找的效率5.3折半查找5.3.1 折半查找的基本思想5.3.2 折半查找過程示例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 歸并排序過程示例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章 樹7.1 樹的基本概念7.1.1 樹的定義7.1.2 常用術(shù)語7.1.3 樹的存儲(chǔ)結(jié)構(gòu)7.2 二叉樹7.2.1 二叉樹的定義7.2.2 二叉樹的基本性質(zhì)7.3 二叉樹的存儲(chǔ)結(jié)構(gòu)7.3.1 二叉樹的存儲(chǔ)結(jié)構(gòu)分類7.3.2 二叉鏈表的生成7.4 二叉樹的遍歷7.5 線索二叉樹7.5.1 建立線索二叉樹7.5.2 訪問線索二叉樹7.6 二叉排序樹和平衡二叉樹7.6.1 二叉排序樹7.6.2 平衡二叉樹7.7 樹、森林與二叉樹的關(guān)系7.7.1 森林與二叉樹之間的轉(zhuǎn)換7.7.2 樹和森林的運(yùn)算7.8 哈夫曼樹7.8.1 哈夫曼樹的定義7.8.2 哈夫曼樹的構(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 最小生成樹8.4.1 生成樹和最小生成樹的概念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 文件的種類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)頁：插圖：計(jì)算機(jī)的出現(xiàn)，帶來了一場翻天覆地的革命。近年來，計(jì)算機(jī)的使用已滲透到各行各業(yè)，對(duì)計(jì)算機(jī)本身的功能和各種應(yīng)用軟件也提出了越來越高的要求。計(jì)算機(jī)是用來處理數(shù)據(jù)的，對(duì)數(shù)據(jù)的處理過程稱為算法。在計(jì)算機(jī)出現(xiàn)的初期，由于使用的領(lǐng)域和計(jì)算機(jī)本身功能的限制，處理的數(shù)據(jù)較為單一，因此那時(shí)人們對(duì)算法給予了高度的重視，而對(duì)于數(shù)據(jù)本身的結(jié)構(gòu)，卻并不關(guān)心。20世紀(jì)60年代以來，計(jì)算機(jī)大量用于非數(shù)值計(jì)算領(lǐng)域，所處理的數(shù)據(jù)量也隨之增加，數(shù)據(jù)類型也越來越多，為了更好地更有效地處理大量的復(fù)雜數(shù)據(jù)，人們開始對(duì)數(shù)據(jù)結(jié)構(gòu)進(jìn)行研究。1968年，在美國計(jì)算機(jī)協(xié)會(huì)頒布的教學(xué)計(jì)劃中，第一次規(guī)定了數(shù)據(jù)結(jié)構(gòu)作為一門獨(dú)立的計(jì)算機(jī)課程在大學(xué)里開設(shè)。這時(shí)，人們在設(shè)計(jì)程序時(shí)已不是單獨(dú)地研究算法，而是認(rèn)為：程序=數(shù)據(jù)結(jié)構(gòu)+算法。在20世紀(jì)80年代初，我國開始在大學(xué)里開設(shè)“數(shù)據(jù)結(jié)構(gòu)”這門課程，現(xiàn)在該門課程已是計(jì)算機(jī)類專業(yè)的一門必修的專業(yè)基礎(chǔ)課。1.2 什么是數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種關(guān)系的數(shù)據(jù)元素的集合。它指的是數(shù)據(jù)元素之間的相互關(guān)系，即數(shù)據(jù)庫的組織形式。這種組織形式就是數(shù)據(jù)的邏輯結(jié)構(gòu)。在計(jì)算機(jī)實(shí)際處理數(shù)據(jù)的過程中，我們必須考慮數(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ù)的處理過程中，還會(huì)出現(xiàn)數(shù)據(jù)的刪除、插入、查找等操作，因此我們還應(yīng)該考慮數(shù)據(jù)處理的方式，即算法。

編輯推薦

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

圖書封面

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

---

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

---