书籍名称:数据结构 C语言描述
页数:322
作者:陈慧南编著
出版时间:2015
ISBN:9787560637471
出版社:西安:西安电子科技大学出版社
简介:本书第二版及其配套教材为普通高等教育“十一五”国家级规划教材。本次修订除保留上版中的经典数据结构知识外,还增加了伸展树跳表等新内容。本书结构严谨,内容深入浅出,反映了抽象、封装和信息隐蔽等现代软件设计理念,重视算法的时间和空间分析,包括搜索和排序时间的下界分析。本书使用C语言描述。本书重视实践性和程序设计。书中算法都有完整的C程序,程序代码构思精巧、结构清晰、注释详细,所有程序都已在TC2.01下编译通过并能正确运行。这些程序既是学习数据结构和算法的很好示例,也是很好的C程序设计示例。本书最后一章是实习指导和实习题,指导学生按软件工程学的方法设计算法、编写程序和书写文档。本书配有大量的实例和图示,并有丰富的习题和实习题,易教易学。本书涵盖计算机学科专业考研大纲数据结构部分的考查内容。本书可作为计算机类、电子信息类、电气类、自动化类、电子商务、信息管理与信息系统等相关专业数据结构课程的教材和考研参考书,也可供从事计算机软件和应用工作的工程技术人员参考。本书与西安电子科技大学出版社出版的《〈数据结构——C语言描述〉学习指导和习题解析》一书配合使用,效果更佳。
前部分目录
第1章 概论——1
1.1 什么是数据结构——1
1.1.1 基本概念——1
1.1.2 数据的逻辑结构——2
1.1.3 数据的存储结构——3
1.1.4 数据结构的运算——4
1.2 数据抽象和抽象数据类型——5
1.2.1 抽象、数据抽象和过程抽象——5
1.2.2 封装与信息隐蔽——5
1.2.3 数据类型和抽象数据类型——5
1.2.4 数据结构与抽象数据类型——6
1.3 描述数据结构——7
1.3.1 数据结构的规范——7
1.3.2 实现数据结构——7
1.4 算法和算法分析——9
1.4.1 算法及其性能标准——9
······
······
······