


定价:69.8元
印次:1-1
ISBN:9787302717348
出版日期:2026.06.01
印刷日期:2026.06.01
图书责编:葛鹏程
图书分类:教材
"本书系统地介绍数据结构中的线性结构、树结构、图结构及查找、排序技术,讲解各种数据结构的逻辑关系,并分析数据结构在计算机中的存储表示及其运算。 全书共8章,包括绪论,线性表,栈与队列,串、数组与广义表,树和二叉树,图,查找和排序。本书案例丰富、典型,习题多样、全面,每章均提供涵盖所有知识点的综合项目。本书采用C语言作为描述语言,配有详细的讲解和注释,所有代码均上机调试通过,并给出程序的运行结果。 本书可作为高等院校计算机类相关专业的课程教材,也可作为感兴趣读者的自学读物,还可作为相关行业技术人员的参考用书。 "
前言 党的二十大报告指出:教育、科技、人才是全面建设社会主义现代化国家的基础性、战略性支撑。必须坚持科技是第一生产力、人才是第一资源、创新是第一动力,深入实施科教兴国战略、人才强国战略、创新驱动发展战略。高等教育与经济社会发展紧密相连,对促进就业创业、助力经济社会发展、增进人民福祉具有重要意义。 数据结构是高等学校计算机科学与技术、软件工程等相关专业的一门重要的专业基础课程,也是研究计算机科学与工程问题的重要基础,对软件设计与开发、算法设计能力的培养具有重要的意义。数据结构课程是一门理论与实践并重的核心课程,可以为后续的算法设计与分析、操作系统、软件工程、机器学习等课程的学习奠定坚实的理论基础。随着人工智能、大数据技术的快速发展,数据结构作为学习人工智能、大数据、机器学习技术的基础,其重要性愈加凸显,因此数据结构也成为计算机相关专业的重要选修课程之一。 本书依据最新版《硕士研究生入学考试大纲》要求,除讲解数据结构理论知识外,结合作者多年的教学经验与工程项目实践,融入大量的计算机考研真题讲解,通过丰富的图表和实例、完整的代码帮助读者理解算法思想,将数据结构中的抽象概念以通俗的方式进行讲解,培养读者运用数据结构知识抽象建模、开发软件和解决日常生活中实际问题的能力。 本书各章内容安排如下。 第1章主要介绍数据结构的概念和算法的描述方法。第2章主要介绍线性表,包括线性表的逻辑结构、各种常用存储结构及算法的具体应用等。第3章主要介绍操作受限的线性表——栈和队列,包括栈的基本操作及典型应用、栈与递归的转化,顺序队列与链式队列的运算等。第4章主要介绍特殊的线性表——串、数组...
资源下载
第1章绪论1
1.1数据结构的基本概念2
1.2抽象数据类型3
1.2.1抽象数据类型的定义3
1.2.2抽象数据类型的描述4
1.3数据的逻辑结构与存储结构8
1.3.1逻辑结构8
1.3.2存储结构9
1.4算法的特性与算法的描述9
1.4.1算法的定义9
1.4.2算法的特性10
1.4.3算法的描述10
1.5算法分析12
1.5.1算法设计的要求12
1.5.2算法时间复杂度13
1.5.3算法空间复杂度18
1.6数据结构课程的发展历史19
习题21
第2章线性表22
2.1为什么要学习线性表23
2.2线性表的概念及运算23
2.2.1线性表的逻辑结构24
2.2.2线性表的抽象数据类型24
2.3线性表的顺序表示与实现25
2.3.1线性表的顺序存储25数据结构(C语言描述)——以项目案例为驱动目录2.3.2顺序表的基本运算26
2.3.3基本操作算法分析29
2.3.4顺序表的应用举例30
2.4线性表的链式表示与实现34
2.4.1单链表的存储结构35
2.4.2单链表上的基本运算36
2.4.3单链表应用举例41
2.4.4循环单链表46
2.4.5双向链表49
2.5线性表应用举例: 一元多项式的表示与相乘52
2.5.1一元多项式的表示52
2.5.2一元多项式相乘53
2.6小结57
习题58
第3章栈与队列59
3.1如何利用计算机实现算术表达式求值60
3.2栈的表示与实现60
3.2.1栈的定义60
3.2.2栈的抽象数据类型61
... 查看详情





