Data Structures in C

副标题:无

作   者:陈慧南编著

分类号:

ISBN:9787560612553

微信扫一扫,移动浏览光盘

简介

本书作者基于多年讲授“数据结构”和“算法设计与分析”课程的教学经验,在自己编写并使用多年的用Pascal和C++描述的《数据结构》两书的基础上,参考了近年来国外出版的两种数据结构和算法和优秀教材编写了本书。 本书不仅系统地介绍了各种传统的数据结构和各种搜索及内、外排序方法,还引入了一些比较高级的数据结构,如伸展树和跳表。本书重视算法的时间和空间分析,包括搜索和排序时间的下界分析。书中采用了抽象数据类型的观点讨论数据结构,并使用C语言描述。 全书条理清晰,内容翔实,既注重数据结构和算法原理,又十分强调程序设计训练。书中算法都配有完整的C程序,程序结构清晰,构思精巧。所有程序都已在TC2.01下编译通过并能正确运行,它们既是学习数据结构和算法的很好示例,也是很好的程序设计示例。本书内容深入浅出,配有大量近况例和图片并有丰富的习题,适于自学。 本书可作为高等院校计算机科学与技术专业和其他相关专业的《数据结构》教材,也可供计算机工作者和其他希望学习数据结构和算法知识的人员参考。

目录

第1章 概论
 1.1 什么是数据结构
 1.2 数据抽象和抽象数据类型
 1.3 数据结构的描述
 1.4 算法和算法分析
 小结
 习题1
第2章 两种基本数据结构
 2.1 结构与联合
 2.2 数组
 2.3 链表
 小结
 习题2
第3章 堆栈和队列
 3.1 堆栈
 3.2 队列
 3.3 表达式的计算
 3.4 递归和递归过程
 3.5 演示和测试
 小结
 习题3
第4章 线性表和数组
 4.1 线性表
 4.2 多项式的算术运算
 4.3 数组作为抽象数据类型
 4.4 特殊矩阵
 4.5 稀疏矩阵
 小结
 习题4
第5章 字符串和广义表
 5.1 字符串
 5.2 广义表
 小结
 习题5
第6章 树
第7章 集合和搜集
第8章 搜索树
第9章 跳表和散列表
第10章 图
第11章 内排序
第12章 文件和外排序
附录A 软件工程概述
附录B 实习要求和实习题
附录C 专用名词中英文对照表

已确认勘误

次印刷

页码 勘误内容 提交人 修订印次

Data Structures in C
    • 名称
    • 类型
    • 大小

    光盘服务联系方式: 020-38250260    客服QQ:4006604884

    意见反馈

    14:15

    关闭

    云图客服:

    尊敬的用户,您好!您有任何提议或者建议都可以在此提出来,我们会谦虚地接受任何意见。

    或者您是想咨询:

    用户发送的提问,这种方式就需要有位在线客服来回答用户的问题,这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问

    Video Player
    ×
    Audio Player
    ×
    pdf Player
    ×
    Current View

    看过该图书的还喜欢

    some pictures

    解忧杂货店

    东野圭吾 (作者), 李盈春 (译者)

    loading icon