数据结构(C语言版)(第2版)/清华大学计算机系列教材 - Brossura

 
9787302459897: 数据结构(C语言版)(第2版)/清华大学计算机系列教材

Sinossi

本书是根据教育部《高等学校计算机科学与技术专业公共核心知识体系与课程》编写的数据结构主教材。全书共8章。第1章介绍数据结构的地位和主要知识点,数据结构和算法的基本概念和算法分析的简单方法,以及C语言编程的要点。第2~8章分别介绍了线性表、栈和队列及其应用、多维数组、特殊矩阵、稀疏矩阵、字符串和广义表、树与二叉树、图、查找、排序,并做了适当延伸。作者在讨论每一个知识单元时,结合30多年教学的经验和考试辅导的体会,合理安排教材内容,力求透彻、全面,对学生读书容易忽略的地方和隐藏在书中所讨论问题后面的东西都有适当的提示。本书的编写得到清华大学2015年精品教材建设项目的资助。本书既可作为高等学校计算机科学与技术专业和软件工程专业本科生学习数据结构与算法课程的教材,也可以作为计算机专业考研的辅导教材或其他计算机或软件考试的复习教材,还可作为计算机或软件系统开发人员的参考资料。(1)根据教育部颁发的《高等学校计算机科学与技术专业公共核心知识体系与课程》规范编写。(2)内容涵盖数据结构与算法的基本概念和算法分析的简单方法,以及C语言编程的要点。(3)作者在讨论每一个知识单元时,结合30多年教学的经验和考试辅导的体会,合理安排了教材内容,力求透彻、全面。对学生读书容易忽略的地方和隐藏在书中所讨论问题后面的东西,都有适当的提示。(4)是学习数据结构与算法课程的教材,也可以作为计算机专业考研的辅导教材或其他计算机或软件考试的复习教材。第1章绪论11.1数据结构的概念及分类11.1.1为什么要学习数据结构11.1.2与数据结构相关的基本术语21.1.3数据结构的分类51.1.4数据结构的存储结构61.1.5定义在数据结构上的操作71.1.6"好"数据结构71.2使用C语言描述数据结构71.2.1C语言的数据类型81.2.2算法的控制结构91.2.3算法的函数结构101.2.4动态存储分配121.2.5逻辑和关系运算的约定121.2.6输入与输出131.3算法和算法设计131.3.1算法的定义和特性131.3.2算法的设计步骤141.3.3算法设计的基本方法151.4算法分析与度量181.4.1算法的评价标准181.4.2算法的时间和空间复杂度度量181.4.3算法的渐近分析21小结24习题24第2章线性表272.1线性表272.1.1线性表的定义和特点272.1.2线性表的主要操作282.2顺序表292.2.1顺序表的定义和特点292.2.2顺序表的结构定义302.2.3顺序表查找操作的实现312.2.4顺序表插入和删除操作的实现322.2.5顺序表的应用:集合运算342.3单链表352.3.1单链表的定义和特点352.3.2单链表的结构定义362.3.3单链表中的插入与删除362.3.4带头结点的单链表402.3.5单链表的遍历与创建422.3.6单链表的应用:集合运算442.3.7循环链表462.3.8双向链表502.3.9静态链表532.4顺序表与线性链表的比较542.5线性表的应用:一元多项式及其运算562.5.1一元多项式的表示562.5.2多项式的结构定义572.5.3多项式的加法592.5.4扩展阅读:多项式的乘法60小结

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.