数据结构：C语言描述

定　价：¥30.00

作　者：	陈慧南编著
出版社：	西安电子科技大学出版社
丛编项：	普通高等教育十一五国家级规划教材
标　签：	计算机

购买这本书可以去

ISBN：	9787560622262	出版时间：	2009-05-01	包装：	平装
开本：	16开	页数：	320	字数：

内容简介

　　《普通高等教育“十一五”国家级规划教材·数据结构：C语言描述（第2版）》保留经典数据结构知识，并引入伸展树和跳表等新内容，反映抽象、封装和信息隐蔽等现代软件设计理念，重视算法的时间和空间分析，包括搜索和排序时问的下界分析。《普通高等教育“十一五”国家级规划教材·数据结构：C语言描述（第2版）》使用C语言描述，内容新旧取舍恰当，广度和深度适中。《普通高等教育“十一五”国家级规划教材·数据结构：C语言描述（第2版）》重视实践性和程序设计。书中算法都有完整的C程序，程序代码注释详细，结构清晰，构思精巧，所有程序都已在TC2.01下编译通过并能正确运行。这些程序既是学习数据结构和算法的很好示例，也是很好的C程序设计示例。《普通高等教育“十一五”国家级规划教材·数据结构：C语言描述（第2版）》最后一章为实习指导和实习题，指导学生按软件工程学的方法设计算法、编写程序和书写文档。《普通高等教育“十一五”国家级规划教材·数据结构：C语言描述（第2版）》结构严谨、内容深入浅出，配有大量的实例和图示，并有丰富的习题和实习题，易教易学。《普通高等教育“十一五”国家级规划教材·数据结构：C语言描述（第2版）》可作为电气信息类、电子信息科学类、管理信息系统、电子商务、教育技术等相关专业数据结构课程的教材，也可供从事计算机软件和应用开发的工程技术人员参考。《普通高等教育“十一五”国家级规划教材·数据结构：C语言描述（第2版）》配有《学习指导和习题解析》，由西安电子科技大学出版社同时出版。两者结合使用，学习效果更佳。

作者简介

暂缺《数据结构：C语言描述》作者简介

图书目录

第1章概论
1.1 什么是数据结构
    1.1.1 基本概念
    1.1.2 数据的逻辑结构
    1.1.3 数据的存储结构
    1.1.4 数据结构的运算
1.2 数据抽象和抽象数据类型
    1.2.1 抽象、数据抽象和过程抽象
    1.2.2 封装与信息隐蔽
    1.2.3 数据类型和抽象数据类型
    1.2.4 数据结构与抽象数据类型
1.3 描述数据结构
    1.3.1 数据结构的规范
    1.3.2 实现数据结构
1.4 算法和算法分析
    1.4.1 算法及其性能标准
    1.4.2 算法的时间复杂度
    1.4.3 渐近时间复杂度
    1.4.4 最坏、最好和平均情况时间复杂度
    1.4.5 算法的空间复杂度
小结
习题1
第2章数组和链表
2.1 结构与联合
    2.1.1 结构
    2.1.2 联合
2.2 数组
    2.2.1 一维数组
    2.2.2 二维数组
    2.2.3 多维数组
2.3 链表
    2.3.1 指针
    2.3.2 单链表
    2.3.3 带表头结点的单链表
    2.3.4 循环链表
    2.3.5 双向链表
小结
习题2
第3章堆栈和队列
3.1 堆栈
    3.1.1 堆栈ADT
    3.1.2 堆栈的顺序表示
    3.1.3 堆栈的链接表示
3.2 队列
    3.2.1 队列ADT
    3.2.2 队列的顺序表示
    3.2.3 队列的链接表示
*3.3 表达式的计算
    3.3.1 表达式
    3.3.2 中缀表达式转换为后缀表
    3.3.3 计算后缀表达式的值
*3.4 递归和递归过程
    3.4.1 递归的概念
    3.4.2 递归的实现
*3.5 演示和测试
小结
习题3
第4章线性表和数组ADT
第5章字符串和广义表
第6章树
第7章集合和搜索
第8章搜索树
第9章跳表和散列表
第10章图
第11章内排序
第12章文件和外排序
第13章实习指导和实习题
附录A 软件工程概述
附录B 专用名词中英文对照表
参考文献