数据结构（C语言版）

图书标准信息

• 作者 孙丽云 著
• 出版社 华中科技大学出版社
• 出版时间 2017-03
• 版次 1
• ISBN 9787568026062
• 定价 35.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 260页
• 字数 445千字
• 正文语种 简体中文
• 丛书 应用型本科信息大类专业“十三五”规划教材

【内容简介】

本书中每章以实际例子引出知识点，并且每章中还增加了实际案例，通过综合应用本章知识点来解决实际问题。 

本书主要介绍了线性表、栈和队列、串、树、图等数据结构及相关操作，同时还介绍了查找、排序等算法。在介绍基本知识的基础上与实际应用相结合，加深读者对知识的理解。为了便于读者理解所学知识，本书在绪论部分增加了C语言中结构体、指针、链表等相关知识。书中全部算法用C语言实现，可编译执行。每章zui后附有相关习题，课后习题的答案及解析可在与本书配套的《数据结构实验指导与习题解析》中查阅。 

本书可作为高等院校计算机类、电子信息类、自动化类、电气类、光电类及其他相关专业学生的教材和教学参考书，也可作为工程技术人员的参考资料和感兴趣的读者的自学读物。 

为了方便教学，本书还配有电子课件等教学资源包，任课教师和学生可以登录“我们爱读书”网（www.ibook4us.com）免费注册并浏览，或者发邮件至hustpeiit@163.com免费索取。

【目录】

第1章绪论1 

1.1数据结构起源1 

1.2基本概念和常用术语2 

1.3算法和算法分析9 

1.4C语言基础14 

习题126 

第2章线性表29 

2.1线性表的逻辑结构29 

2.2线性表的顺序存储及运算实现30 

2.3线性表的链式存储及运算实现37 

2.4顺序表和链表的比较48 

习题249 

第3章栈和队列52 

3.1栈52 

3.2栈的应用举例58 

*3.3栈与递归59 

3.4队列62 

3.5队列的应用举例68 

习题370 

第4章串74 

4.1串及其基本运算74 

4.2串的存储结构76 

4.3串的模式匹配85 

*4.4串的应用举例90 

习题492 

第5章树94 

5.1树的概念和操作94 

5.2二叉树97 

5.3二叉树的遍历102 

5.4线索二叉树115 

5.5树和森林120 

5.6二叉树的应用127 

习题5139 

第6章图145 

6.1图的定义和术语145 

6.2图的存储结构148 

6.3图的遍历151 

6.4最小生成树155 

6.5有向无环图及其应用160 

6.6最短路径169 

6.7图的应用举例177 

习题6183 

第7章查找188 

7.1基本概念188 

7.2静态查找189 

7.3动态查找195 

7.4散列表查找213 

7.5应用举例222 

习题7227 

第8章排序232 

8.1排序的基本概念及分类232 

8.2插入排序233 

8.3交换排序238 

8.4选择排序241 

8.5归并排序245 

8.6基数排序246 

8.7内部排序的比较与选择247 

*8.8外部排序简介248 

8.9应用举例248 

习题8250 

参考文献253