Data structure. C language description (version 2)(Chinese Edition)

《数据结构：C语言描述（第2版）》以专业基础能力培养为目标，承续计算机程序设计基础课程，完全遵照教育部计算机科学与技术教学指导委员会关于《高等学校计算机专业人才专业能力构成与培养》的要求编写而成，旨在培养学生的基本计算思维能力，提高学生的算法设计和程序实现能力，并为学生提高系统开发能力打下良好的基础。全书共分10章，主要介绍了数据结构基本概念与基本知识、线性表及其基本操作、栈和队列、字符串、数组和广义表、树与二叉树的概念和应用、图、查找和排序。本书可以作为计算机科学与技术及相关专业本科生的教材，也可以作为计算机专业考研(硕士、工程硕士、博士)的复习教材，还可以供使用计算机进行系统开发的人员学习使用。前言教学建议第1章绪论11.1数据结构的概念及分类11.1.1为什么要学习数据结构11.1.2与数据结构相关的基本术语21.1.3数据结构的分类41.1.4数据结构的存储结构61.1.5定义在数据结构上的操作71.2使用C语言描述数据结构71.2.1数据类型71.2.2算法的控制结构81.2.3算法的函数结构91.2.4动态存储分配121.2.5逻辑和关系运算的约定121.2.6输入与输出131.3算法和算法设计131.3.1算法的定义和特性131.3.2算法的设计步骤141.3.3算法设计的基本方法151.4算法分析与度量191.4.1算法的评价标准191.4.2算法的时间和空间复杂度度量201.4.3算法的渐近分析23小结25习题25第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顺序表的应用举例332.3单链表342.3.1单链表的定义和特点342.3.2单链表的结构定义352.3.3单链表中的插入与删除362.3.4带头结点的单链表382.3.5单链表的顺序访问与尾递归402.3.6单链表的应用举例422.3.7循环单链表442.3.8双向链表472.3.9静态链表512.4顺序表与单链表的比较522.5单链表的应用：一元多项式及其运算532.5.1一元多项式的表示532.5.2多项式的结构定义542.5.3多项式的加法562.5.4多项式的乘法57小结59习题59第3章栈和队列623.1栈623.1.1栈的概念623.1.2顺序栈633.1.3链式栈673.1.4栈的混洗693.2队列703.2.1队列的概念713.2.2循环队列723.2.3链式队列753.3栈的应用773.3.1数制转换773.3.2括号匹配783.3.3表达式的计算与优先级处理793.3.4栈与递归的实现843.4队列的应用873.4.1打印杨辉三角形与逐行处理873.4.2电路布线与两点间的最短路径89</