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

前言

　　《數(shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)及相關(guān)專業(yè)的一門專業(yè)基礎(chǔ)課。計(jì)算機(jī)科學(xué)各個(gè)領(lǐng)域及有關(guān)的應(yīng)用軟件都要用到各種數(shù)據(jù)結(jié)構(gòu)。目前，在計(jì)算機(jī)科學(xué)與技術(shù)各類專業(yè)的教學(xué)計(jì)劃中，它是核心課程之一，是學(xué)好計(jì)算機(jī)專業(yè)其他課程的基礎(chǔ)和保證?！　∧壳霸诖罅Πl(fā)展職業(yè)技術(shù)應(yīng)用教育的新形勢(shì)下，急需概念通俗易懂，知識(shí)針對(duì)性強(qiáng)，教學(xué)內(nèi)容的選取符合高職高專教學(xué)大綱要求，并兼顧學(xué)科的廣度和深度，適用面較廣教材，本書正是針對(duì)這種目的編寫的?！　”緯捎猛ㄋ椎恼Z(yǔ)言，由淺入深的方式系統(tǒng)地介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念、線性表、棧和隊(duì)列、串和數(shù)組、樹(shù)形結(jié)構(gòu)、圖結(jié)構(gòu)以及查找、排序、文件等內(nèi)容。本書列舉了大量的例題和各種數(shù)據(jù)結(jié)構(gòu)的操作算法。讀者通過(guò)對(duì)本書的學(xué)習(xí)，能夠比較輕松地掌握《數(shù)據(jù)結(jié)構(gòu)》的主要內(nèi)容，為后續(xù)課程的學(xué)習(xí)打下一個(gè)良好的基礎(chǔ)?！　猩婕暗降乃兴惴ú捎肅語(yǔ)言作為描述語(yǔ)言，教師可根據(jù)各專業(yè)和學(xué)生的實(shí)際情況，講授學(xué)時(shí)為50-80課時(shí)。由于本書文字通俗，簡(jiǎn)明易懂，除了可作為教材之外，還可作為自學(xué)用書，同時(shí)也可供從事計(jì)算機(jī)應(yīng)用等工作的科技人員參考。　　由于計(jì)算機(jī)科學(xué)技術(shù)發(fā)展迅速，加以作者水平有限，書中定有不少缺點(diǎn)和錯(cuò)誤，懇請(qǐng)有關(guān)專家與廣大讀者批評(píng)指正。

內(nèi)容概要

　　《21世紀(jì)全國(guó)高等職業(yè)技術(shù)院校計(jì)算機(jī)應(yīng)用技術(shù)?計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)專業(yè)通用教材·數(shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)各專業(yè)重要的專業(yè)基礎(chǔ)課?！?1世紀(jì)全國(guó)高等職業(yè)技術(shù)院校計(jì)算機(jī)應(yīng)用技術(shù)?計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)專業(yè)通用教材·數(shù)據(jù)結(jié)構(gòu)》所選內(nèi)容覆蓋了數(shù)據(jù)結(jié)構(gòu)的主要內(nèi)容，共分8章，分別介紹了線性表、棧、隊(duì)列、串、數(shù)組、樹(shù)、圖、查找和排序等?！?1世紀(jì)全國(guó)高等職業(yè)技術(shù)院校計(jì)算機(jī)應(yīng)用技術(shù)?計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)專業(yè)通用教材·數(shù)據(jù)結(jié)構(gòu)》注重理論與實(shí)踐相結(jié)合，各章中對(duì)所涉及到的數(shù)據(jù)結(jié)構(gòu)與算法均給出了通俗的解釋和類C語(yǔ)言描述，同時(shí)在每章的后面給出了大量的不同層次、不同難度的習(xí)題及實(shí)訓(xùn)題（已調(diào)試通過(guò)）。其目的是使學(xué)生通過(guò)習(xí)題與實(shí)訓(xùn)掌握所學(xué)知識(shí)，并能靈活運(yùn)用所學(xué)知識(shí)解決實(shí)際問(wèn)題。

書籍目錄

第一章 緒論第一節(jié) 概述第二節(jié) 基本概念和術(shù)語(yǔ)第三節(jié) 算法和算法分析第二章 線性表第一節(jié) 線性表的定義及基本運(yùn)算第二節(jié) 線性表的順序存儲(chǔ)及運(yùn)算實(shí)現(xiàn)第三節(jié) 線性表的鏈?zhǔn)酱鎯?chǔ)及運(yùn)算實(shí)現(xiàn)第四節(jié) 順序表和鏈表的比較第三章 棧和隊(duì)列第一節(jié) 棧第二節(jié) 隊(duì)列第四章 串和數(shù)組第一節(jié) 串的定義及基本運(yùn)算第二節(jié) 串的存儲(chǔ)結(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)第三節(jié) 串的應(yīng)用舉例第四節(jié) 數(shù)組的定義和存儲(chǔ)結(jié)構(gòu)第五節(jié) 特殊矩陣的壓縮存儲(chǔ)第六節(jié) 廣義表第五章 樹(shù)形結(jié)構(gòu)第一節(jié) 樹(shù)的基本概念第二節(jié) 二叉樹(shù)第三節(jié) 二叉樹(shù)的遍歷第四節(jié) 線索二叉樹(shù)第五節(jié) 樹(shù)和森林第六節(jié) 樹(shù)的應(yīng)用舉例第六章 圖第七章 查找第八章 散排序

章節(jié)摘錄

　　隨著計(jì)算機(jī)技術(shù)的飛速發(fā)展，計(jì)算機(jī)已深入到人類社會(huì)的各個(gè)應(yīng)用領(lǐng)域，計(jì)算機(jī)的應(yīng)用也不再局限于科學(xué)計(jì)算，更多地用于非數(shù)值數(shù)據(jù)的處理，如控制、管理等。因此，計(jì)算機(jī)加工處理的對(duì)象也由純粹的數(shù)值數(shù)據(jù)，發(fā)展到字符串、圖形、圖像、語(yǔ)音等各種具有一定結(jié)構(gòu)的非數(shù)值數(shù)據(jù)。數(shù)據(jù)結(jié)構(gòu)研究的就是這些有結(jié)構(gòu)的數(shù)據(jù)。研究數(shù)據(jù)的特性和數(shù)據(jù)間的相互關(guān)系，是設(shè)計(jì)一個(gè)結(jié)構(gòu)好、效率高的程序的前提?！　　稊?shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)專業(yè)的專業(yè)基礎(chǔ)課，是一門介于數(shù)學(xué)、計(jì)算機(jī)硬件和計(jì)算機(jī)軟件的綜合性的課程。在計(jì)算機(jī)科學(xué)中，數(shù)據(jù)結(jié)構(gòu)不僅是程序設(shè)計(jì)的基礎(chǔ)，也是后續(xù)專業(yè)課程如《操作系統(tǒng)》、《數(shù)據(jù)庫(kù)管理》、《軟件工程》的基礎(chǔ)。一般而言，學(xué)習(xí)程序設(shè)計(jì)語(yǔ)言一段時(shí)間以后，學(xué)習(xí)《數(shù)據(jù)結(jié)構(gòu)》會(huì)令你的程序設(shè)計(jì)水平上一個(gè)新臺(tái)階?！　?976年，瑞士的一位計(jì)算機(jī)專家出版了一本名為《算法+數(shù)據(jù)結(jié)構(gòu)=程序設(shè)計(jì)》的書，說(shuō)明了數(shù)據(jù)結(jié)構(gòu)在程序設(shè)計(jì)中的作用。程序設(shè)計(jì)是為計(jì)算機(jī)處理的問(wèn)題編寫一組“指令”，首先需要解決兩個(gè)問(wèn)題，即算法和數(shù)據(jù)結(jié)構(gòu)。算法是處理問(wèn)題的策略，而數(shù)據(jù)結(jié)構(gòu)是在問(wèn)題的基礎(chǔ)上抽象出來(lái)的數(shù)學(xué)模型?！　?shù)據(jù)結(jié)構(gòu)是研究非數(shù)值計(jì)算的程序設(shè)計(jì)問(wèn)題中，計(jì)算機(jī)的操作對(duì)象、操作對(duì)象之間的關(guān)系和操作的一門學(xué)科。它研究數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，它們之間的相互關(guān)系和相應(yīng)算法在計(jì)算機(jī)上的運(yùn)行實(shí)現(xiàn)。

圖書封面

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

---

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

---