出版時(shí)間:2004-10 出版社:清華大學(xué)出版社 作者:徐孝凱 頁數(shù):275
Tag標(biāo)簽:無
前言
數(shù)據(jù)結(jié)構(gòu)主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、在計(jì)算機(jī)中的存儲(chǔ)結(jié)構(gòu)以及對(duì)數(shù)據(jù)進(jìn)行各種非數(shù)值運(yùn)算的方法和算法。數(shù)據(jù)的邏輯結(jié)構(gòu)分為集合、線性、樹(層次)、圖(網(wǎng)狀)等四種基本結(jié)構(gòu),由它們可以構(gòu)成任何較復(fù)雜的邏輯結(jié)構(gòu)。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為順序、鏈接、索引、散列等四種基本結(jié)構(gòu),同樣由它們能夠構(gòu)成各種較復(fù)雜的存儲(chǔ)結(jié)構(gòu)。對(duì)數(shù)據(jù)進(jìn)行的非數(shù)值運(yùn)算主要包括查找、排序、插入、刪除、修改、遍歷等。對(duì)于同樣的數(shù)據(jù),若采用的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)不同,對(duì)某一運(yùn)算所采用的方法不同,則將得到不同的算法,進(jìn)而在計(jì)算機(jī)上會(huì)有不同的運(yùn)行時(shí)間和存儲(chǔ)空間效率。通過該課程的學(xué)習(xí),讀者能夠根據(jù)實(shí)際應(yīng)用中對(duì)數(shù)據(jù)處理的要求,為數(shù)據(jù)選擇和建立合適的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu),接著選擇和使用較好的數(shù)據(jù)處理方法,以及利用一種程序設(shè)計(jì)語言編寫出相應(yīng)的算法,最后在計(jì)算機(jī)系統(tǒng)上調(diào)試、運(yùn)行和實(shí)現(xiàn)算法。 本書是根據(jù)一般計(jì)算機(jī)及相關(guān)專業(yè)對(duì)開設(shè)數(shù)據(jù)結(jié)構(gòu)課程的知識(shí)結(jié)構(gòu)要求編寫的,它介紹的是數(shù)據(jù)結(jié)構(gòu)學(xué)科成熟而實(shí)用的知識(shí),擯棄那些深?yuàn)W難懂而又過時(shí)不用的內(nèi)容;在寫法上力求條理清楚、層次分明、內(nèi)容連貫、循序漸進(jìn)、便于閱讀和自學(xué);在各種運(yùn)算方法和算法的分析上,力求細(xì)致、生動(dòng)、深入、透徹、便于理解。
內(nèi)容概要
本書是利用C語言編寫的一本數(shù)據(jù)結(jié)構(gòu)教材,適合在學(xué)習(xí)C語言之后使用。全書介紹了各種常用而具體的數(shù)據(jù)結(jié)構(gòu)、對(duì)應(yīng)的存儲(chǔ)結(jié)構(gòu)、以及各種典型運(yùn)算的方法和算法。書中含有豐富而實(shí)用的算法實(shí)例,這些算法都具有較好的可讀性、結(jié)構(gòu)化和時(shí)空有效性,通過深入地學(xué)習(xí)和分析,能夠大大提高軟件開發(fā)和設(shè)計(jì)能力。本書適合作為各級(jí)各類學(xué)校開設(shè)數(shù)據(jù)結(jié)構(gòu)課程的教材或教學(xué)參考書,也適合軟件開發(fā)人員參考。
書籍目錄
第1章 緒論 1.1 基本概念 1.2 算法描述 1.3 算法評(píng)價(jià) 習(xí)題一第2章 線性表 2.1 線性表的定義和操作 2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn) 2.2.1 線性表的序存儲(chǔ) 2.2.2 順序存儲(chǔ)下線性表的操作實(shí)現(xiàn) 2.3 線性表的鏈接存儲(chǔ)結(jié)構(gòu) 2.3.1 鏈接存儲(chǔ)的概念 2.3.2 線性表的鏈接存儲(chǔ) 2.3.3 在單鏈表上的插入和刪除操作 2.3.4 單鏈表中的結(jié)點(diǎn)類型 2.3.5 向鏈表中的結(jié)點(diǎn)類型和插入與刪除操作 2.3.6 帶表頭附加結(jié)點(diǎn)的線性鏈表 2.3.7 循環(huán)鏈表 2.4 線性表操作在單鏈表上的實(shí)現(xiàn) 習(xí)題二第3章 稀疏矩陣和廣義表 3.1 稀疏矩陣 3.1.1 稀疏矩陣的定義 3.1.2 稀疏矩陣的存儲(chǔ)結(jié)構(gòu) 3.1.3 稀疏矩陣的運(yùn)算 3.2 廣義表 3.2.1 廣義表的定義 3.2.2 廣義表的存儲(chǔ)結(jié)構(gòu) 3.2.3 廣義表的運(yùn)算 3.2.4 簡(jiǎn)單程序舉例 習(xí)題三第4章 棧和隊(duì)列 4.1 棧 4.1.1 棧的定義 4.1.2 棧的運(yùn)算概述 4.2 棧的順序存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn) 4.3 棧的鏈接存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn) 4.4 棧的簡(jiǎn)單應(yīng)用舉例 4.5 算術(shù)表達(dá)式的計(jì)算 4.5.1 算術(shù)表達(dá)式的兩種表示 4.5.2 后綴表達(dá)式求值的算法 4.5.3 把中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式的算法 4.6 棧與遞歸 4.7 隊(duì)列 4.7.1 隊(duì)列的定義 4.7.2 隊(duì)列的運(yùn)算概述 4.7.3 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn) 4.7.4 隊(duì)列的鏈接存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn) 4.7.5 隊(duì)列的應(yīng)用簡(jiǎn)介 習(xí)題四第5章 樹和二叉樹 5.1 樹的概念 5.1.1 樹的定義 5.1.2 樹的表示 5.1.3 樹的基本術(shù)語 5.1.4 樹的性質(zhì) 5.2 二叉樹 5.2.1 二叉樹的定義 5.2.2 二叉樹的性質(zhì) 5.2.3 二叉樹的運(yùn)算概述 5.2.4 二叉樹的存儲(chǔ)結(jié)構(gòu) 5.3 二叉樹遍歷 5.4 二叉樹的其他運(yùn)算 5.5 樹的存儲(chǔ)結(jié)構(gòu)和運(yùn)算 5.5.1 樹的運(yùn)算概述 5,5.2 樹的存儲(chǔ)結(jié)構(gòu) 5.5.3 樹的運(yùn)算 習(xí)題五第6章 二叉樹的應(yīng)用第7章 圖第8章 查找第9章 排序參考文獻(xiàn)
章節(jié)摘錄
數(shù)據(jù)結(jié)構(gòu)課程是計(jì)算機(jī)及相關(guān)專業(yè)中的一門專業(yè)基礎(chǔ)課,它介紹和研究數(shù)據(jù)在計(jì)算機(jī)中的組織、存儲(chǔ)和處理的方法。這里所說的數(shù)據(jù)的概念是廣義的,它不僅表示單一的數(shù)據(jù),如字符、數(shù)值等,而且表示帶結(jié)構(gòu)的數(shù)據(jù),如記錄、數(shù)組、矩陣、登記表、結(jié)構(gòu)圖等。數(shù)據(jù)在計(jì)算機(jī)中的組織和存儲(chǔ)方法有順序、鏈接、散列、索引等多種,根據(jù)數(shù)據(jù)處理的需要可從中選擇一種或幾種的組合來存儲(chǔ)數(shù)據(jù)。對(duì)數(shù)據(jù)進(jìn)行處理的方法又叫做算法,它是根據(jù)數(shù)據(jù)處理的實(shí)際需要而逐漸產(chǎn)生和發(fā)展起來的?,F(xiàn)在人們已經(jīng)總結(jié)出進(jìn)行數(shù)據(jù)處理的各種具體、實(shí)用和有效的算法,根據(jù)這些算法和存儲(chǔ)在計(jì)算機(jī)中的數(shù)據(jù),再利用一種算法描述語言(如C語言)和面向過程或?qū)ο蟮某绦蛟O(shè)計(jì)方法就能夠編寫出進(jìn)行數(shù)據(jù)處理的程序,通過計(jì)算機(jī)運(yùn)行這個(gè)程序自動(dòng)完成特定的數(shù)據(jù)處理任務(wù)。學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程除了要學(xué)習(xí)和研究已有的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)和數(shù)據(jù)處理算法之外,更重要的是根據(jù)自己解決實(shí)際問題的需要,進(jìn)行有效的數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)處理。
媒體關(guān)注與評(píng)論
書評(píng)本書特色:從基本概念出發(fā),由淺入深,循序漸進(jìn),聯(lián)系實(shí)際,每一小單元均有上機(jī)操作的實(shí)踐環(huán)節(jié),直觀、自然、易于理解。
編輯推薦
本書特色:從基本概念出發(fā),由淺入深,循序漸進(jìn),聯(lián)系實(shí)際,每一小單元均有上機(jī)操作的實(shí)踐環(huán)節(jié),直觀、自然、易于理解。
圖書封面
圖書標(biāo)簽Tags
無
評(píng)論、評(píng)分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu) PDF格式下載