基本信息

書名:數據結構(C語言)(第2版)

原價：12.00元

作者：蘇德富

齣版社：重慶大學齣版社

齣版日期：2003-05-01

ISBN：9787562413417

字數：

頁碼：189

版次：2

裝幀：平裝

開本：16

商品重量：0.322kg

編輯推薦

《數據結構(C語言)(第2版)》是高等學校計算機係列叢書之一。

內容提要

《數據結構(C語言)(第2版)》以通俗易懂的語言，按照“加強基礎”、“學以緻用”、“重點突齣”和“少而精”的原則編寫，主要介紹瞭三個知識單元：一是數據類型、數據結構的基本概念，綫性錶、堆棧和隊列、樹、圖的邏輯結構和存儲結構及其基本操作；二是算法分析的基本概念，算法的地位、性質和錶示方法，以及算法在程序設計中的作用；三是排序、查找技術和文件的基本知識。書中許多算法采用流行的c程序語言作較為詳盡的描述，學生隻需根據自己的計算機係統的特點，對算法做少量的修改或不做修改即可上機實現。各章間均配置經過精心選擇的習題供讀者練習，以鞏固、加深對課程內容的理解，檢驗學習效果。
《數據結構(C語言)(第2版)》可作為普通高校、成人高校計算機和相關專業以及各種培訓班的教材，也可以作為工程技術人員學習“數據結構”的參考書。

目錄

第1章 緒論
1.1 數據結構的基本概念
1.2 數據結構與算法
習題

第2章 綫性錶
2.1 綫性錶的邏輯結構
2.2 綫性錶的順序存儲結構及其操作
2.3 綫性錶的鏈式存儲結構及其操作
2.4 綫性循環鏈錶和雙嚮鏈錶
2.5 多項式相加
2.6 數組
習題二

第3章 棧和隊列
3.1 棧
3.2 隊列1
習題三

第4章 字符串
4.1 字符串的基本概念
4.2 字符串的存儲結構
4.3 字符串的運算
4.4 文本編輯
習題四

第5章 樹
5.1 樹的基本概念
5.2 二叉樹
5.3 遍曆二叉樹
5.4 綫索二叉樹
5.5 樹和森林
5.6 哈夫曼樹及其應用
習題五

第6章 圖
6.1 圖的基本概念
6.2 圖的存儲結構
6.3 圖的遍曆
6.4 圖的連通性
6.5 有嚮無環圖及其應用
6.6 最短路徑及其應用
習題六

第7章 排序
7.1 插人排序
7.2 交換排序
7.3 選擇排序
7.4 兩路閤並排序
7.5 基數排序
習題七

第8章 查找
8.1 順序錶的查找
8.2 樹錶查找
8.3 HASH查找技術
習題八

第9章 文件
9.1 文件的基本概念
9.2 文件的組織
9.3 多重鏈接錶文件
9.4 倒排文件
習題九
附錄實驗
實驗一綫性錶操作
實驗二綫性鏈錶操作
實驗三字符串操作
實驗四綫索二叉樹的操作
實驗五二叉樹的建立及遍曆
實驗六綫索二叉樹的檢索
實驗七圖的操作
實驗八查找操作
實驗九排序操作
實驗十綜閤上機題1
實驗十一綜閤上機題2
實驗十二綜閤上機題3

作者介紹

文摘

序言