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

內(nèi)容概要

　　《普通高等教育十一五國(guó)家級(jí)規(guī)劃教材·數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）》是根據(jù)高職高專教育的特點(diǎn)、培養(yǎng)目標(biāo)和教學(xué)要求而編寫。全書共分8章，依次介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念、線性表、鏈接表、數(shù)組和廣義表、樹、圖、查找和排序等。每章用大量的實(shí)例和圖表來說明基本概念和方法。每章后配有豐富的練習(xí)題并給出了習(xí)題的參考答案。教材采用C語(yǔ)言與類C相接合的方式作為算法的描述語(yǔ)言，算法也盡可能地少用抽象定義，而更多的是給出具體算法，并力求算法更接近于實(shí)際應(yīng)用，使讀者能更快地提高編程能力。結(jié)合現(xiàn)代教育技術(shù)，教材配有多媒體課件以輔助教學(xué)，對(duì)抽象的數(shù)據(jù)結(jié)構(gòu)輔之以形象的動(dòng)畫，不僅能提高學(xué)生的學(xué)習(xí)興趣，也加深了對(duì)抽象概念的理解。

書籍目錄

前言第1章 緒論1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)1.2 算法描術(shù)和算法分析習(xí)題第2章 線性表2.1線性表的定義和順序存儲(chǔ)2.2線性表運(yùn)算的實(shí)現(xiàn)2.3棧2.4隊(duì)列25字符串習(xí)題第3章 鏈接表第4章 數(shù)組和廣義表第5章 樹第6章 圖第7章 查找第8章 排序附錄參考文獻(xiàn)

章節(jié)摘錄

　　第1章 緒論　　自從世界上的第一臺(tái)電子計(jì)算機(jī)于1946年在美國(guó)面世以來，計(jì)算機(jī)的軟硬件技術(shù)得到了飛速的發(fā)展。計(jì)算機(jī)的應(yīng)用領(lǐng)域從最初的科學(xué)計(jì)算已發(fā)展到人類活動(dòng)的各個(gè)領(lǐng)域。數(shù)據(jù)是計(jì)算機(jī)可以直接處理的最基本和最重要的對(duì)象。科學(xué)計(jì)算、數(shù)據(jù)處理、過程控制以及對(duì)文件的存儲(chǔ)和檢索及數(shù)據(jù)庫(kù)技術(shù)等，都是對(duì)數(shù)據(jù)進(jìn)行加工處理的過程。因此，必須研究數(shù)據(jù)的特性及數(shù)據(jù)間的相互關(guān)系及其對(duì)應(yīng)的存儲(chǔ)表示方法，并利用這些特性和關(guān)系設(shè)計(jì)出一個(gè)結(jié)構(gòu)性好、效率高的算法和程序。數(shù)據(jù)結(jié)構(gòu)這門學(xué)科就是在計(jì)算機(jī)的發(fā)展過程中應(yīng)運(yùn)而生的，它是計(jì)算機(jī)學(xué)科的核心課程，在計(jì)算機(jī)系統(tǒng)軟件和應(yīng)用軟件中都要用到各種類型的數(shù)據(jù)結(jié)構(gòu)。學(xué)好數(shù)據(jù)結(jié)構(gòu)這門課程對(duì)于學(xué)習(xí)計(jì)算機(jī)專業(yè)的其他課程，如操作系統(tǒng)、編譯原理（編譯技術(shù)）、數(shù)據(jù)庫(kù)管理系統(tǒng)、軟件工程、人工智能等都是十分有益的。隨著計(jì)算機(jī)的發(fā)展人們對(duì)數(shù)據(jù)結(jié)構(gòu)越來越重視，認(rèn)為程序設(shè)計(jì)的實(shí)質(zhì)就是對(duì)要處理的問題選擇一種好的數(shù)據(jù)結(jié)構(gòu)，并在此結(jié)構(gòu)上施加一種好的算法。著名的計(jì)算機(jī)科學(xué)家N．Wiah寫的《算法+數(shù)據(jù)結(jié)構(gòu)=程　　序》一書正是體現(xiàn)了這種觀點(diǎn)。對(duì)數(shù)據(jù)結(jié)構(gòu)這一學(xué)科的主要研究范圍包括：數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，并在這種結(jié)構(gòu)上定義相關(guān)的操作運(yùn)算，設(shè)計(jì)并實(shí)現(xiàn)相應(yīng)的算法，分析算法的效率，以達(dá)到提高程序質(zhì)量的目的。其中，邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的關(guān)聯(lián)方式；物理結(jié)構(gòu)又稱存儲(chǔ)結(jié)構(gòu)，是指在計(jì)算機(jī)中如何具體存儲(chǔ)數(shù)據(jù)的各種邏輯結(jié)構(gòu)。同一種邏輯結(jié)構(gòu)可以有幾種不同的物理結(jié)構(gòu)來實(shí)現(xiàn)。因此，從某種意義上講研究物理結(jié)構(gòu)更為重要?！　?．1數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)　　1．?dāng)?shù)據(jù)（Data）數(shù)據(jù)是指能輸入到計(jì)算機(jī)中并能被計(jì)算機(jī)處理的一切對(duì)象。在這里的所謂數(shù)據(jù)必須作廣義的理解，它是指能夠被計(jì)算機(jī)識(shí)別、存儲(chǔ)和加工處理的一切信息。它可以是數(shù)值數(shù)據(jù)，也可以是非數(shù)值數(shù)據(jù)。數(shù)值數(shù)據(jù)是一些整數(shù)、實(shí)數(shù)等；非數(shù)值數(shù)據(jù)包括字符、文字、圖形、圖像、語(yǔ)音等。因此，大到一本書、一篇文章、一張圖表、一幅照片、一首歌曲等，小到一條語(yǔ)句、一個(gè)單詞、一個(gè)算式、一個(gè)數(shù)值、一個(gè)字符等都是數(shù)據(jù)。今后隨著計(jì)算機(jī)的發(fā)展，數(shù)據(jù)的范圍還將不斷擴(kuò)大?！　?．?dāng)?shù)據(jù)元素（DataElement）數(shù)據(jù)元素是一個(gè)數(shù)據(jù)整體中相對(duì)獨(dú)立的基本單位。由于數(shù)據(jù)的范圍非常廣泛，因此基本單位也是可大可小的。大到一本書、一張圖表、一幅照片、一首歌曲等，小到一個(gè)數(shù)值、一個(gè)字符等都是數(shù)據(jù)元素。對(duì)于較大的單位，一個(gè)數(shù)據(jù)元素可由若干個(gè)數(shù)據(jù)　　項(xiàng)（DataItem）組成，例如，一本書的目錄卡片就可以包括書名、作者、出版社、出版日期等數(shù)據(jù)項(xiàng)。　　3．?dāng)?shù)據(jù)對(duì)象（DataObject）數(shù)據(jù)對(duì)象是具有相同性質(zhì)的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個(gè)子集。在某個(gè)具體問題中，數(shù)據(jù)元素都具有相同的性質(zhì)，屬于同一數(shù)據(jù)對(duì)象，例如：整數(shù)集、實(shí)數(shù)集、字符集等，不論是有限集合還是無限集合，都是數(shù)據(jù)的一個(gè)子集?！　?．?dāng)?shù)據(jù)結(jié)構(gòu)（DataStructure）數(shù)據(jù)結(jié)構(gòu)是指相互之間存在著一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。在任何問題中，數(shù)據(jù)元素之間都不會(huì)是孤立的，在它們之間都存在著這樣或那樣的關(guān)系，這種數(shù)據(jù)元素之間的關(guān)系稱為結(jié)構(gòu)。

圖書封面

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

---

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

---