數(shù)據(jù)結構

內容概要

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

書籍目錄

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

編輯推薦

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

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結構 PDF格式下載

---