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

前言

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

內(nèi)容概要

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

書籍目錄

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

章節(jié)摘錄

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

圖書封面

評論、評分、閱讀與下載

---

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

---