《数据结构: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</
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
Da: liu xing, Nanjing, JS, Cina
paperback. Condizione: New. Paperback. Pub Date: 2017-03-01 Pages: 384 Publisher: mechanical industry press the data structure. C language description (second edition). based on professional ability training as the goal. bear the computer program design basis curriculum. fully comply with the ministry of education of computer science and technology teaching steering committee of the institutions of higher learning computer professionals professional competence and develop. Codice articolo DO033981
Quantità: 3 disponibili