圖書(shū)簡介

TOP +

本書(shū)從(cóng)軟件(jiàn)開(kāi)發設計(jì)的(de)角↔‍₹'度出發，對(duì)教材結構體(tǐ)系全面創新，努力體(★©€★tǐ)現(xiàn)理(lǐ)論結合實際，“學”和(hé)“做(zuò)”融為(wè‍→'δi)一(yī)體(tǐ)的(de)課程特色。♦<全書(shū)按照(zhào)結構化(huà)程序設計₹π↓(jì)的(de)思想，介紹了(le)數(sh& ♠ù)據結構的(de)概念、線性表、棧和(hé)隊列、串、多'↔(duō)維數(shù)組和(hé)廣義表、樹(shù)和(hé)二叉樹(shù)、圖等不( ∞εbù)同的(de)數(shù)據結構，以及這(zhè)些(xiē★↓)數(shù)據結構在計(jì)算(suàn)機(jī)中存儲算(suàn)法的(deλ")實現(xiàn)。每個(gè)算(suàn)α¶法均用(yòng)C語言進行(xíng)描述。α∞

本書(shū)可(kě)以作(zuò)為(∑±•±wèi)計(jì)算(suàn)機(jī)類或信息類相(xiàng)關專業(yè)的(de)本₹∑≠δ科(kē)或專科(kē)教材，也(yě)可(kě)供從(cóng)事(shì∞≈∞₽)計(jì)算(suàn)機(jī)開(kāi)發與應用(yòng)工(g£☆←γōng)程的(de)科(kē)技(jì)人(rén)員(yuán)參考。

圖書(shū)目錄

TOP +

第1章(zhāng) 緒論1
1.1數(shù)據結構的(de)基本知(zhī)識1
1.2算(suàn)法和(hé)算(suàn)法分(fēn)析6
本章(zhāng)小(xiǎo)結10

習(xí)題1 10

第2章(zhāng) 線性表14
2.1線性表的(de)基本概念14
2.2線性表的(de)順序存儲15
2.3表的(de)鏈式存儲19
2.4一(yī)元多(duō)項式的(de)表示及相(xiàng)加32
2.5線性表順序存儲與鏈式存儲的(de)比較3♦™&5
2.6線性表的(de)應用(yòng)36
本章(zhāng)小(xiǎo)結38

習(xí)題2 39

第3章(zhāng) 棧和(hé)隊列43
3.1棧43
3.2隊列54
本章(zhāng)小(xiǎo)結59

習(xí)題3 60

第4章(zhāng) 串64
4.1串的(de)定義64
4.2串的(de)存儲結構66
4.3串運算(suàn)的(de)實現(xiàn)‌φ69
4.4串操作(zuò)應用(yòng)舉例77&₩
本章(zhāng)小(xiǎo)結78

習(xí)題4 79

第5章(zhāng) 多(duō)維數(shù)組和≠♠★(hé)廣義表84
5.1多(duō)維數(shù)組84
5.2多(duō)維數(shù)組的(de)存儲結構85
5.3特殊矩陣及其壓縮存儲87
5.4稀疏矩陣90
5.5廣義表103
本章(zhāng)小(xiǎo)結108

習(xí)題5 109

第6章(zhāng) 樹(shù)和→♦¥‌(hé)二叉樹(shù)114
6.1樹(shù)的(de)基本概念114
6.2二叉樹(shù)118
6.3遍曆二叉樹(shù)125
6.4線索二叉樹(shù)130
6.5樹(shù)和(hé)森(sēn)林(lín)136
6.6回溯法與樹(shù)的(de)遍曆141
6.7哈夫曼樹(shù)142
本章(zhāng)小(xiǎo)結147

習(xí)題6 148

第7章(zhāng) 圖152
7.1圖的(de)基本概念152
7.2圖的(de)存儲結構156
7.3圖的(de)遍曆164
7.4生(shēng)成樹(shù)和(hé)最小(xiǎo)生(shēng)成樹(shù↑♣)173
7.5最短(duǎn)路(lù)徑181
7.6有(yǒu)向無環圖及其應用(yòng)188
本章(zhāng)小(xiǎo)結197

習(xí)題7 198

第8章(zhāng) 查找2σ≥★↔04
8.1查找的(de)基本概念204
8.2線性表的(de)查找206
8.3樹(shù)表查找214
8.4散列查找232
本章(zhāng)小(xiǎo)結244

習(xí)題8 245

第9章(zhāng) 內(nèi)排序249
9.1基本概念249
9.2插入排序251
9.3交換排序256
9.4選擇排序260
9.5歸并排序267
9.6基數(shù)排序270
9.7各種排序方法的(de)比較和(hé)選擇274
本章(zhāng)小(xiǎo)結275

習(xí)題9 275

第10章(zhāng) 文(wén)件(jiàn)279
10.1文(wén)件(jiàn)的(de)基本概念279
10.2順序文(wén)件(jiàn)280
10.3索引文(wén)件(jiàn)2↔∑80
10.4ISAM文(wén)件(jiàn)和(hé)VSAM文(wén)件(jiàn)281
10.5散列文(wén)件(jiàn)2±π®83
10.6多(duō)關鍵字文(wén)件(jiàn)284
本章(zhāng)小(xiǎo)結286
習(xí)題10 287
參考文(wén)獻288