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

內(nèi)容概要

本書針對(duì)信息管理與信息系統(tǒng)、電子商務(wù)等非理工專業(yè)計(jì)算機(jī)類學(xué)生基礎(chǔ)課程掌握較少的特點(diǎn)，以多年教學(xué)經(jīng)驗(yàn)為基礎(chǔ)，從讀者的角度出發(fā)，努力回避復(fù)雜的數(shù)學(xué)定義與推導(dǎo)，用讀者熟悉的C語(yǔ)言作為數(shù)據(jù)結(jié)構(gòu)和算法的描述語(yǔ)言，采用圖文并茂的方式通俗易懂地?cái)⑹隽司€性表、棧、隊(duì)列、串、樹、圖等各種數(shù)據(jù)結(jié)構(gòu)的概念及相關(guān)算法，介紹了查找、排序、文件等各種算法及數(shù)據(jù)組織方式。全書共分10章，每章的結(jié)尾均有豐富的習(xí)題，以利于知識(shí)點(diǎn)的鞏固。    本書可作為信息管理、電子商務(wù)、計(jì)算機(jī)等專業(yè)本科生的教材。

書籍目錄

第1章 緒論  1.1 什么是數(shù)據(jù)結(jié)構(gòu)  1.2 基本概念與術(shù)語(yǔ)    1.2.1 數(shù)據(jù)的邏輯結(jié)構(gòu)    1.2.2 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)  1.3 算法    1.3.1 算法的特征    1.3.2 算法設(shè)計(jì)的要求    1.3.3 時(shí)間復(fù)雜度    1.3.4 空間復(fù)雜度  1.4 習(xí)題第2章 線性表  2.1 線性表的概念及基本操作    2.1.1 線性表的概念    2.1.2 線性表的基本操作  2.2 線性表的順序存儲(chǔ)    2.2.1 線性表的順序存儲(chǔ)結(jié)構(gòu)    2.2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)上的運(yùn)算  2.3 線性表的鏈?zhǔn)酱鎯?chǔ)    2.3.1 單鏈表    2.3.2 單鏈表上的基本運(yùn)算    2.3.3 循環(huán)鏈表    2.3.4 雙向鏈表    2.3.5 順序表與鏈表的比較  2.4 數(shù)組與矩陣    2.4.1 數(shù)組的順序存儲(chǔ)及實(shí)現(xiàn)    2.4.2 特殊矩陣的壓縮存儲(chǔ)  2.5 線性表的應(yīng)用實(shí)例  2.6 習(xí)題第3章 棧與隊(duì)列  3.1 棧    3.1.1 棧的概念與運(yùn)算    3.1.2 棧的存儲(chǔ)方式    3.1.3 棧的應(yīng)用舉例    3.1.4 棧與遞歸的關(guān)系  3.2 隊(duì)列    3.2.1 隊(duì)列的概念與運(yùn)算    3.2.2 隊(duì)列的存儲(chǔ)方式    3.2.3 隊(duì)列的應(yīng)用舉例  3.3 習(xí)題第4章 串  4.1 串的定義    4.1.1 串的基本概念    4.1.2 串的基本運(yùn)算  4.2 串的存儲(chǔ)結(jié)構(gòu)與運(yùn)算    4.2.1 串的定長(zhǎng)順序存儲(chǔ)    4.2.2 串的堆分配存儲(chǔ)    4.2.3 串的塊鏈存儲(chǔ)  4.3 串的應(yīng)用舉例    4.3.1 串的模式匹配算法    4.3.2 文本編輯  4.4 習(xí)題第5章 樹  5.1 樹、森林的基本概念    5.1.1 樹的定義    5.1.2 基本術(shù)語(yǔ)    5.1.3 樹的基本操作  5.2 二叉樹    5.2.1 二叉樹的定義與基本操作    5.2.2 二叉樹的性質(zhì)    5.2.3 二叉樹的存儲(chǔ)結(jié)構(gòu)  5.3 二叉樹的遍歷及應(yīng)用  5.4 線索二叉樹    5.4.1 線索二叉樹的存儲(chǔ)結(jié)構(gòu)  ……第6章 圖第7章 查找第8章 內(nèi)部排序第9章 外部排序第10章 文件參考文獻(xiàn)

章節(jié)摘錄

第2章 線性表線性表是實(shí)際應(yīng)用中最常見的一種數(shù)據(jù)結(jié)構(gòu)，也是最簡(jiǎn)單的一種數(shù)據(jù)結(jié)構(gòu)。從邏輯結(jié)構(gòu)的角度來(lái)看，線性表中各元素之間是一維的、并且有序排列的關(guān)系，表中除了第一個(gè)元素外，每個(gè)元素都有一個(gè)直接前驅(qū)；除了最后一個(gè)元素外，每個(gè)元素都有一個(gè)直接后繼。從存儲(chǔ)結(jié)構(gòu)的角度來(lái)看，線性表在具體實(shí)現(xiàn)的過程中可采用順序存儲(chǔ)結(jié)構(gòu)或鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。本章中首先介紹線性表的概念，即線性表的邏輯結(jié)構(gòu)；接下來(lái)依次介紹線性表的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)兩種結(jié)構(gòu)及實(shí)現(xiàn)機(jī)制，以及在這兩種存儲(chǔ)結(jié)構(gòu)上針對(duì)線性表的各種操作的實(shí)現(xiàn)算法，并對(duì)其時(shí)間和空間復(fù)雜度進(jìn)行分析，其中在順序存儲(chǔ)結(jié)構(gòu)之后將插入有關(guān)數(shù)組與矩陣的相關(guān)知識(shí)；最后將針對(duì)線性表在實(shí)際應(yīng)用中的作用舉一些實(shí)例。2.1 線性表的概念及基本操作2.1.1 線性表的概念線性表的邏輯結(jié)構(gòu)是很容易理解的，就好像一條線，上面有若干個(gè)結(jié)點(diǎn)，如果這條線上面有結(jié)點(diǎn)，那么它就是非空線性表；如果沒有結(jié)點(diǎn)，則它就是一個(gè)空表。非空線性表有且只能有一個(gè)開始結(jié)點(diǎn)和終端結(jié)點(diǎn)，其他結(jié)點(diǎn)前后只能有一個(gè)直接前趨結(jié)點(diǎn)和直接后繼結(jié)點(diǎn)。線性表由一組具有相同屬性的數(shù)據(jù)元素構(gòu)成。數(shù)據(jù)元素的含義廣泛，在不同的具體情況下，可以有不同的含義。例如，英文字母表(A，B，C，…，Z)是一個(gè)長(zhǎng)度為26的線性表，其中的每一個(gè)字母就是一個(gè)數(shù)據(jù)元素；一個(gè)班級(jí)中按照學(xué)號(hào)順序排列的學(xué)生名單表，其中每個(gè)學(xué)生就是表中的一個(gè)元素；再如，某公司某年的月產(chǎn)值表(3000，3200，3100，…，3250，3150)(單位：萬(wàn)元)是一個(gè)長(zhǎng)度為12的線性表，其中的每一個(gè)數(shù)值就是一個(gè)數(shù)據(jù)元素。在一些復(fù)雜的線性表中，每一個(gè)數(shù)據(jù)元素又可以由若干個(gè)數(shù)據(jù)項(xiàng)組成，這一點(diǎn)在第1章有過介紹，這里不再贅述。

編輯推薦

《數(shù)據(jù)結(jié)構(gòu)C語(yǔ)言描述信息管理與信息系統(tǒng)》是作者對(duì)信息管理與信息系統(tǒng)、電子商務(wù)等專業(yè)多年教學(xué)的基礎(chǔ)上編寫而成的。本書在敘述時(shí)，努力回避復(fù)雜的數(shù)學(xué)定義與推導(dǎo)，采用通俗易懂的方式敘述各種數(shù)據(jù)結(jié)構(gòu)的概念。本書編寫時(shí)盡量結(jié)合現(xiàn)實(shí)生活安排一些有趣的實(shí)例，沒計(jì)有豐富的習(xí)題，并按填空題、判斷題、選擇題、問答題和上機(jī)題等進(jìn)行了系統(tǒng)的分類。《數(shù)據(jù)結(jié)構(gòu)C語(yǔ)言描述信息管理與信息系統(tǒng)》附贈(zèng)光盤內(nèi)容包括16段本書實(shí)例視頻，50個(gè)本書實(shí)例素材文件。

圖書封面

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

---

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

---