用C实现数据结构程序设计

用C实现数据结构程序设计

马春江, 编著

出版社:清华大学出版社

年代:2015

定价:30.0

书籍简介:

本教材系统地介绍了线性表、栈、队列、串、二维数组、广义表、树、森林、二叉树、图等十大结构,为后续课程操作系统、编译原理、数据库原理等课程奠定了良好的基础。本教材还结合查找和排序两大应用领域深入探讨了各类数据结构和程序设计技巧的综合应用,最后对文件系统进行了初步的介绍。书中提出了计算机编程“点式思维”的思想方法,通过基本的程序设计方式实现了大多数数据结构的基本操作。

作者介绍:

马春江(Ma Chunjiang),祖籍河南,1963年生于云南昆明。少年时期随父母生活于江苏南京、陕西、湖北等地。1978年改革开放后第一代数学专业大学生,曾在国家科委计算机中心研修计算机相关课程,在清华大学计算机系师从石纯一教授攻读人工智能研究生专业方向课程,在西安电子科技大学进修学习。1982年至今在湖北汽车工业学院计算机系任教,主讲计算机程序设计、数据结构(双语授课)、计算机动画制作、计算机英语、软件工程等专业课程,对软件设计理论、数据结构综合运用、动画设计、计算机辅助教学、图形处理有一定的兴趣和研究成果。曾作为第一主编出版过《新编数据结构教程》和《数据结构与程序构建》等规划教材。

书籍目录:

第1章 数据结构基础

1.1 面式思维和点式思维

1.2 数据结构背景

1.3 数据结构的应用案例

1.4 数据结构基本概念

1.5 逻辑结构分类

1.6 存储结构分类

1.7 数据结构基本操作

1.8 算法和算法效率分析基础

1.9 数据结构基础程序构建

1.10 本章总结

习题

第2章 递归思想与程序构造

2.1 引言

2.2 简单递归思想

2.3 复杂递归思想

2.4 递归思想的程序构建

2.5 本章总结

习题

第3章 线性表的构造与应用

3.1 引言

3.2 线性表的逻辑结构

3.3 线性表的顺序存储

3.4 线性表的链接存储

3.5 线性表链接存储的变形

3.6 线性表存储结构实现的选择标准

3.7 线性表的应用案例

3.8 线性表应用的程序构造

3.9 本章总结

习题

第4章 排序程序设计初步

4.1 引言

4.2 排序操作的基本概念

4.3 基本排序算法设计

4.3.1 排序算法设计基础

4.3.2 直接插入排序(Direct Insert Sorting)

4.3.3 简单选择排序(Simple Select Sorting)

4.3.4 冒泡排序(Bubble orting)

4.3.5 单链表插入排序(LinkList Insert Sorting)

4.3.6 静态链表插入排序(Static Link Insert Sorting)

4.4 排序的应用案例

4.5 本章总结

习题

第5章 栈的构造与应用

5.1 引言

5.2 栈的逻辑结构

5.3 栈的顺序存储

5.4 栈的链接存储

5.5 栈的应用案例

5.6 栈应用的程序构建

5.7 本章总结

习题

第6章 队列的构造与应用

6.1 引言

6.2 队列的逻辑结构

6.3 队列的顺序存储

6.4 队列的环状顺序存储

6.5 队列的链接存储

6.6 队列的应用案例

6.7 队列应用的程序构建

6.8 本章总结

习题

第7章 串的构造与应用

第8章 二维数组的构造与应用

第9章 广义表的构造与应用

第10章 树和森林的构造与应用

第11章 二叉树的构造与应用

第12章 图的构造与应用

第13章 查找程序设计

第14章 排序程序设计进阶

第15章 文件结构初步

参考文献

内容摘要:

本书的特色是在源码级别而不是算法级别上讨论数据结构,给出的程序构建能帮助学生掌握数据结构程序设计和提高综合运用数据结构的能力。全书共分15章,按照基础知识、理论知识和应用三部分来编写。第一部分包括数据结构的基本概念、C语言复习与归纳、递归思想与程序之一;第二部分包括线性数据结构、非线性数据结构;第三部分包括查找、排序等应用。本书对于数据结构的综合运用进行了较为深入的讨论,在索引结构、广义表及文件结构等方面给出的程序源码将极大地提高学生对于数据结构编程的理解。本书可作为高等院校理论与应用型本科层次计算机相关专业教材,也可作为高职高专层次各类学校的参考教材,还可作为计算机岗位培训和计算机爱好者的自学用书。

编辑推荐:

本教材的特色就是全面给出数据结构的相关程序构建源码,使得学生有一个可以研究、探讨、模仿、提高的平台。提供的程序构建范例都具有实用性和趣味性,覆盖了多种程序设计方法和界面设计风格,供学生研究使用。数据输入方面提供了键盘输入、内部预置、随机产生、文件读入等多种方式供读者模仿学习。对于数据结构的综合运用进行了较为深入的讨论,在索引结构、广义表以及文件等结构给出的程序源码填补了国内数据结构教材的空白。
 全书体系结构完整,注重原理与实践结合,重点和难点突出,学生易于学习、老师易于组织教学。全书共分15章,第一部分涉及学习数据结构的基本概念、C复习与归纳、递归思想,第二部分涉及线性数据结构、非线性数据结构,包含线性表、栈、队列、字符串、二维数组、树和森林、二叉树、图。第三部分涉及查找、排序等基础应用。为了拓展数据结构的知识,介绍了广义表和文件的基础内容。
程序源码级讨论数据结构以及程序设计
整体篇章结构合理、容易教学和自学
由基础到深入、由通俗到抽象、充分讨论
图示丰富、案例详实、程序构建与分析并重
程序使用基本C构造、细节注重设计规范
索引结构、广义表以及文件源码填补空白
适合不同层次学习数据结构的读者

书籍规格:

书籍详细信息
书名用C实现数据结构程序设计站内查询相似图书
9787302388814
如需购买下载《用C实现数据结构程序设计》pdf扫描版电子书或查询更多相关信息,请直接复制isbn,搜索即可全网搜索该ISBN
出版地北京出版单位清华大学出版社
版次1版印次1
定价(元)30.0语种简体中文
尺寸26 × 19装帧平装
页数印数

书籍信息归属:

用C实现数据结构程序设计是清华大学出版社于2015.出版的中图分类号为 TP312 ,TP311.12 的主题关于 C语言-程序设计 ,数据结构 的书籍。