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

內(nèi)容概要

本書(shū)系統(tǒng)地介紹了各種典型的數(shù)據(jù)結(jié)構(gòu)，主要包括算法、線(xiàn)性表、棧和隊(duì)列、串、數(shù)組、樹(shù)、圖、查找、排序、遞歸和文件；為了加強(qiáng)對(duì)算法的理解，也介紹了算法分析方面的內(nèi)容。本書(shū)語(yǔ)言精練、概念清楚、注重實(shí)用、邏輯性強(qiáng)，各章中所涉及的數(shù)據(jù)結(jié)構(gòu)與算法都給出了C語(yǔ)言描述，并附有大量習(xí)題，便于學(xué)生理解與掌握。
 本書(shū)可作為高等院校計(jì)算機(jī)專(zhuān)業(yè)及相關(guān)專(zhuān)業(yè)的教材，也可作為計(jì)算機(jī)應(yīng)用技術(shù)人員的參考書(shū)。

書(shū)籍目錄

第1章 緒論
 1.1 問(wèn)題的提出
 1.2 基本術(shù)語(yǔ)
 1.3 數(shù)據(jù)結(jié)構(gòu)的概念
 1.4 數(shù)據(jù)的邏輯結(jié)構(gòu)
 1.5 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
 1.6　數(shù)據(jù)的運(yùn)算
 1.7 數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及運(yùn)算的關(guān)系
 1.8 算法概述
 1.8.1 算法與算法特性
 1.8.2 算法描述
 1.9　算法分析
 小結(jié)
 習(xí)題1
第2章 線(xiàn)性表
 2.1 線(xiàn)性表的定義與運(yùn)算
 2.1.1 線(xiàn)性表的定義
 2.1.2 線(xiàn)性表的運(yùn)算
 2.2 線(xiàn)性表的順序存儲(chǔ)
 2.2.1 順序存儲(chǔ)
 2.2.2 順序結(jié)構(gòu)線(xiàn)性表的運(yùn)算
 2.2.3 順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)
 2.2.4 順序存儲(chǔ)結(jié)構(gòu)的缺點(diǎn)
 2.3 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)
 2.3.1 線(xiàn)性鏈表
 2.3.2 線(xiàn)性鏈表的運(yùn)算
 2.3.3 靜態(tài)鏈表
 2.3.4 靜態(tài)鏈表的運(yùn)算
 2.3.5 循環(huán)鏈表
 2.3.6 循環(huán)鏈表的運(yùn)算
 2.3.7 雙向鏈表
 2.3.8 雙向鏈表的運(yùn)算
 2.3.9 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)
 2.4 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的應(yīng)用
 2.4.1 約瑟夫問(wèn)題
 2.4.2 一元多項(xiàng)式求和
 2.4.3 在集合方面的應(yīng)用
 小結(jié)
 習(xí)題2
第3章 棧和隊(duì)列
　3.1 棧
 3.1.1 棧的定義
 3.1.2 棧的順序存儲(chǔ)結(jié)構(gòu)
 3.1.3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
 3.1.4 順序棧和鏈?zhǔn)綏５谋容^
 3.2 棧的應(yīng)用
 3.2.1 迷宮問(wèn)題
 3.2.2 算術(shù)表達(dá)式求值
 3.2.3 子程序的調(diào)用和返回
 3.2.4 數(shù)制轉(zhuǎn)換
 3.3 隊(duì)列
 3.3.1 隊(duì)列的定義
 3.3.2 隊(duì)列的順序存儲(chǔ)
 3.3.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)
 3.3.4 優(yōu)先隊(duì)列
　3.4 隊(duì)列的應(yīng)用
 3.4.1 設(shè)備速度不匹配問(wèn)題
 3.4.2 舞伴問(wèn)題
 小結(jié)
 習(xí)題3
第4章 串
　4.1 串的基本概念
　4.2 串的存儲(chǔ)結(jié)構(gòu)
　　4.2.1 串的靜態(tài)存儲(chǔ)結(jié)構(gòu)
　……
第5章　數(shù)組
第6章　樹(shù)
第7章　圖
第8章　查找
第9章　排序
第10章　遞歸
第11章　文件
附錄　上機(jī)實(shí)驗(yàn)
參考文獻(xiàn)

編輯推薦

　　《普通高等教育“十一五”國(guó)家級(jí)規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言描述）（第2版）》在結(jié)構(gòu)上呈積木式，適于選擇性使用在寫(xiě)作上注重實(shí)踐應(yīng)用，從實(shí)際出發(fā)介紹各種常用的數(shù)據(jù)結(jié)構(gòu)，避免抽象的理論論述和復(fù)雜的公式推導(dǎo)，在典型的算法介紹中深入淺出、簡(jiǎn)潔明了。每章都設(shè)有小結(jié)和習(xí)題通過(guò)這些習(xí)題的練習(xí)，不僅能加深對(duì)基本概念和定義的理解，而且通過(guò)上機(jī)，能夠提高編程能力和程序調(diào)試能力。

圖書(shū)封面

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

---

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

---