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

內(nèi)容概要

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

書籍目錄

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

章節(jié)摘錄

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

圖書封面

評論、評分、閱讀與下載

---

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

---