数据结构与程序设计:C语言

数据结构与程序设计:C语言
作 者: Robert Kruse 敖富江
出版社: 清华大学出版社
丛编项: C语言国外经典教材·计算机科学
版权说明: 本书为公共版权或经版权方授权,请支持正版图书
标 签: C
ISBN 出版时间 包装 开本 页数 字数
未知 暂无 暂无 未知 0 暂无

作者简介

  敖富江,国防科技大学计算机专业硕士、机电工程瓦片在动化专业博士。曾参考多个大型设计,在数据库、数据仓库、数据挖掘、数据结构、程序设计和网络安全方面有着较为深入的研究和丰富的实践经验,在国内外期刊上发表过多篇相关论文,翻译过多本程序设计和网络安全方面的科技图书。

内容简介

本书详细介绍了使用C语言实现数据结构的基本思想和程序算法,重点阐述了问题说明和程序的设计、分析、测试、验证以及正确性等方面的内容。本书主要特色:通过一些应用和所使用的开发标准,着重介绍了递归。包括一些案例分析,这些案将各个主题应用到实际的程序中。讨论了软件工程的一些主要原则,并将这些原则应用于大型编程项目中。详细介绍了数据抽象过程和数据抽象类型(ADT),并将ADT与实现决策相分离。本书可以为高等院校计算机及相关专业的教材,也可供各类软件开发人员参考。如果读者具备一些基础的C语言编程知识,将对学习和使用本书大有裨益。

图书目录

目 录第1章 编程原则 11.1 引言 11.2 Life游戏 31.2.1 Life游戏规则 31.2.2 示例 31.2.3 解决方案 51.2.4 Life游戏主程序 51.3 编程风格 91.3.1 命名 91.3.2 文档及其格式 101.3.3 程序的细化和模块化 111.3.4 小节练习 131.4 编码、测试及进一步细化 151.4.1 占位程序 151.4.2 计算相邻元胞的数目 161.4.3 输入和输出 171.4.4 驱动程序 201.4.5 程序的跟踪 211.4.6 测试...

第5章 通用列表 1565.1 列表说明 1565.2 列表的实现 1585.2.1 连续实现 1585.2.2 简单的链接实现 1595.2.3 变更:保持当前位置 1635.2.4 双向链表 1645.2.5 实现的比较 1665.2.6 小节练习 1675.2.7 编程项目 1685.3 字符串 1685.4 应用:文本编辑器 1705.4.1 说明 1715.4.2 实现 1715.4.3 编程项目 1785.5 数组中的链表 1785.5.1 方法 1795.5.2 操作:空间管理 180...

第9章 二叉树 3219.1 二叉树的介绍 3219.1.1 定义 3219.1.2 二叉树的遍历 3239.1.3 二叉树的链接实现 3279.1.4 小节练习 3299.2 二叉搜索树 3319.2.1 顺序列表和实现 3329.2.2 树搜索 3339.2.3 二叉搜索树的插入 3369.2.4 树排序 3389.2.5 二叉搜索树的删除 3399.2.6 小节练习 3429.2.7 编程项目 3439.3 构建二叉搜