数据结构及其C语言实现 - 中国高校教材图书网
|
|
|
书名： |
数据结构及其C语言实现
|
| ISBN： | 978-7-5635-4272-7 |
条码： | |
| 作者： |
李少辉
相关图书
|
装订： | 0 |
| 印次： | 1-1 |
开本： | 16开 |
| 定价： |
￥35.00
折扣价：￥23.45
折扣：0.67
节省了11.55元
|
字数： |
443千字
|
| 出版社： |
北京邮电大学出版社 |
页数： |
272页
|
| 发行编号： | |
每包册数： |
11
|
| 出版日期： |
2015-01-28 |
|
|
| 内容简介： |
本书共分9章，包括数据结构基础、线性表、栈和队列、串、数组与广义表、树、图、查找、内部排序。本书以每种数据元素的数据描述、数据元素之间的关系、对该数据元素的主要操作、C语言实现为主线进行编写，每一章都设置了大量的习题，方便读者对所学内容的掌握。该书结构清晰、易教易学、实例丰富、可操作性强、注重能力，对在学习过程中常见的重点和难点进行立体、详细的讲解，以帮助读者更好地掌握数据结构的基本知识。本书适合作为高等院校计算机及相关专业本、专科学生教材，也适合数据结构的初学者研读和考研复习之用，还可作为从事计算机软件开发和应用研究人员的参考书。
|
| 作者简介： |
|
|
| 章节目录： |
数据结构及其C语言实现目录目录第1章数据结构基础1
1.1数据结构的基本概念1
1.2数据结构的研究对象3
1.3抽象数据类型4
1.4数据结构与算法的关系7
本章小结13
练习强化14
练习答案16
第2章线性表17
2.1线性表的基本概念17
2.2顺序存储结构18
2.3链式存储结构27
2.4单链表29
2.5循环链表39
2.6双向链表41
2.7链表的应用45
本章小结47
练习强化48
练习答案53
第3章栈和队列56
3.1栈56
3.2栈的应用举例60
3.3栈和递归的实现62
3.4队列64
本章小结69
练习强化69
练习答案72
第4章串75
4.1串类型的定义75
4.2串的存储结构表示77
4.3串的模式匹配算法81
本章小结84
练习强化85
练习答案87
第5章数组与广义表89
5.1数组的定义和表示89
5.2数组的压缩存储93
5.3广义表98
本章小结101
练习强化101
练习答案103
第6章树和二叉树106
6.1树的定义和基本术语106
6.2二叉树108
6.3树和森林126
6.4二叉树的应用132
本章小结138
练习强化138
练习答案142
第7章图145
7.1图的定义和基本术语145
7.2图的存储150
7.3图的遍历152
7.4拓扑排序与AOE网162
7.5最短路问题167
本章小结176
练习强化176
练习答案182
第8章查找187
8.1查找的基本概念187
8.2静态查找表188
8.3动态查找表198
8.4哈希(Hash)表及其查找208
本章小结212
练习强化212
练习答案217
第9章内部排序222
9.1排序的基本概念222
9.2插入类排序223
9.3交换排序230
9.4选择排序237
9.52路归并排序244
9.6基数排序246
9.7各种内部排序算法的比较252
本章小结253
练习强化253
练习答案258
参考文献263
|
| 精彩片段： |
|
|
| 书 评： |
|
|
| 其 它： |
|
|
|
