数据结构(C语言描述)——以项目案例为驱动
提供PPT课件、教学大纲、电子教案、习题答案、程序源码和在线题库,咨询QQ:646602515(仅限教师)

作者:陈锐、李璞、马军霞、马欢

丛书名:高等学校大学计算机课程系列教材

定价: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

... 查看详情

本书系统地介绍数据结构中的线性结构、树结构、图结构及查找、排序技术,讲解各种数据结构的逻辑关系,并分析数据结构在计算机中的存储表示及其运算。


查看详情