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

前言

數(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)分為集合、線(xiàn)性、樹(shù)（層次）、圖（網(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ǔ)空間效率。通過(guò)該課程的學(xué)習(xí)，讀者能夠根據(jù)實(shí)際應(yīng)用中對(duì)數(shù)據(jù)處理的要求，為數(shù)據(jù)選擇和建立合適的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，接著選擇和使用較好的數(shù)據(jù)處理方法，以及利用一種程序設(shè)計(jì)語(yǔ)言編寫(xiě)出相應(yīng)的算法，最后在計(jì)算機(jī)系統(tǒng)上調(diào)試、運(yùn)行和實(shí)現(xiàn)算法。  本書(shū)是根據(jù)一般計(jì)算機(jī)及相關(guān)專(zhuān)業(yè)對(duì)開(kāi)設(shè)數(shù)據(jù)結(jié)構(gòu)課程的知識(shí)結(jié)構(gòu)要求編寫(xiě)的，它介紹的是數(shù)據(jù)結(jié)構(gòu)學(xué)科成熟而實(shí)用的知識(shí)，擯棄那些深?yuàn)W難懂而又過(guò)時(shí)不用的內(nèi)容；在寫(xiě)法上力求條理清楚、層次分明、內(nèi)容連貫、循序漸進(jìn)、便于閱讀和自學(xué)；在各種運(yùn)算方法和算法的分析上，力求細(xì)致、生動(dòng)、深入、透徹、便于理解。  

內(nèi)容概要

本書(shū)是利用C語(yǔ)言編寫(xiě)的一本數(shù)據(jù)結(jié)構(gòu)教材，適合在學(xué)習(xí)C語(yǔ)言之后使用。全書(shū)介紹了各種常用而具體的數(shù)據(jù)結(jié)構(gòu)、對(duì)應(yīng)的存儲(chǔ)結(jié)構(gòu)、以及各種典型運(yùn)算的方法和算法。書(shū)中含有豐富而實(shí)用的算法實(shí)例，這些算法都具有較好的可讀性、結(jié)構(gòu)化和時(shí)空有效性，通過(guò)深入地學(xué)習(xí)和分析，能夠大大提高軟件開(kāi)發(fā)和設(shè)計(jì)能力。本書(shū)適合作為各級(jí)各類(lèi)學(xué)校開(kāi)設(shè)數(shù)據(jù)結(jié)構(gòu)課程的教材或教學(xué)參考書(shū)，也適合軟件開(kāi)發(fā)人員參考。

書(shū)籍目錄

第1章 緒論  1.1 基本概念  1.2 算法描述  1.3 算法評(píng)價(jià)  習(xí)題一第2章 線(xiàn)性表  2.1 線(xiàn)性表的定義和操作  2.2 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)   2.2.1 線(xiàn)性表的序存儲(chǔ)   2.2.2 順序存儲(chǔ)下線(xiàn)性表的操作實(shí)現(xiàn)  2.3 線(xiàn)性表的鏈接存儲(chǔ)結(jié)構(gòu)   2.3.1 鏈接存儲(chǔ)的概念   2.3.2 線(xiàn)性表的鏈接存儲(chǔ)   2.3.3 在單鏈表上的插入和刪除操作   2.3.4 單鏈表中的結(jié)點(diǎn)類(lèi)型   2.3.5 向鏈表中的結(jié)點(diǎn)類(lèi)型和插入與刪除操作   2.3.6 帶表頭附加結(jié)點(diǎn)的線(xiàn)性鏈表   2.3.7 循環(huán)鏈表  2.4 線(xiàn)性表操作在單鏈表上的實(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章 樹(shù)和二叉樹(shù)  5.1 樹(shù)的概念   5.1.1 樹(shù)的定義   5.1.2 樹(shù)的表示   5.1.3 樹(shù)的基本術(shù)語(yǔ)   5.1.4 樹(shù)的性質(zhì)  5.2 二叉樹(shù)   5.2.1 二叉樹(shù)的定義   5.2.2 二叉樹(shù)的性質(zhì)   5.2.3 二叉樹(shù)的運(yùn)算概述   5.2.4 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)  5.3 二叉樹(shù)遍歷  5.4 二叉樹(shù)的其他運(yùn)算  5.5 樹(shù)的存儲(chǔ)結(jié)構(gòu)和運(yùn)算   5.5.1 樹(shù)的運(yùn)算概述   5,5.2 樹(shù)的存儲(chǔ)結(jié)構(gòu)   5.5.3 樹(shù)的運(yùn)算  習(xí)題五第6章 二叉樹(shù)的應(yīng)用第7章 圖第8章 查找第9章 排序參考文獻(xiàn)

章節(jié)摘錄

數(shù)據(jù)結(jié)構(gòu)課程是計(jì)算機(jī)及相關(guān)專(zhuān)業(yè)中的一門(mén)專(zhuān)業(yè)基礎(chǔ)課，它介紹和研究數(shù)據(jù)在計(jì)算機(jī)中的組織、存儲(chǔ)和處理的方法。這里所說(shuō)的數(shù)據(jù)的概念是廣義的，它不僅表示單一的數(shù)據(jù)，如字符、數(shù)值等，而且表示帶結(jié)構(gòu)的數(shù)據(jù)，如記錄、數(shù)組、矩陣、登記表、結(jié)構(gòu)圖等。數(shù)據(jù)在計(jì)算機(jī)中的組織和存儲(chǔ)方法有順序、鏈接、散列、索引等多種，根據(jù)數(shù)據(jù)處理的需要可從中選擇一種或幾種的組合來(lái)存儲(chǔ)數(shù)據(jù)。對(duì)數(shù)據(jù)進(jìn)行處理的方法又叫做算法，它是根據(jù)數(shù)據(jù)處理的實(shí)際需要而逐漸產(chǎn)生和發(fā)展起來(lái)的。現(xiàn)在人們已經(jīng)總結(jié)出進(jìn)行數(shù)據(jù)處理的各種具體、實(shí)用和有效的算法，根據(jù)這些算法和存儲(chǔ)在計(jì)算機(jī)中的數(shù)據(jù)，再利用一種算法描述語(yǔ)言（如C語(yǔ)言）和面向過(guò)程或?qū)ο蟮某绦蛟O(shè)計(jì)方法就能夠編寫(xiě)出進(jìn)行數(shù)據(jù)處理的程序，通過(guò)計(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í)際問(wèn)題的需要，進(jìn)行有效的數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)處理。  

媒體關(guān)注與評(píng)論

書(shū)評(píng)本書(shū)特色：從基本概念出發(fā)，由淺入深，循序漸進(jìn)，聯(lián)系實(shí)際，每一小單元均有上機(jī)操作的實(shí)踐環(huán)節(jié)，直觀(guān)、自然、易于理解。	

編輯推薦

　　本書(shū)特色：從基本概念出發(fā)，由淺入深，循序漸進(jìn)，聯(lián)系實(shí)際，每一小單元均有上機(jī)操作的實(shí)踐環(huán)節(jié)，直觀(guān)、自然、易于理解。	　　

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

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

---

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

---