新書推薦:
《
设计中的比例密码:建筑与室内设计
》
售價:HK$
87.4
《
冯友兰和青年谈心系列:看似平淡的坚持
》
售價:HK$
55.8
《
汉字理论与汉字阐释概要 《说解汉字一百五十讲》作者李守奎新作
》
售價:HK$
76.2
《
汗青堂丛书144·决战地中海
》
售價:HK$
168.0
《
逝去的武林(十周年纪念版 武学宗师 口述亲历 李仲轩亲历一九三零年代武人言行录)
》
售價:HK$
54.9
《
唐代冠服图志(百余幅手绘插画 图解唐代各类冠服 涵盖帝后 群臣 女官 士庶 军卫等 展现唐代社会风貌)
》
售價:HK$
87.4
《
知宋·宋代之科举
》
售價:HK$
99.7
《
那本书是(吉竹伸介与又吉直树 天才联动!)
》
售價:HK$
99.7
|
編輯推薦: |
掌握数据结构,开启编程之门,提高代码效率
内容全面详实,案例生动经典,配套资源丰富
科技与文化融为一体,培养专业精神和终身学习的能力
不仅讲解数据的组织方式,更传授科学研究的方法,提升问题分析和解决能力
|
內容簡介: |
本书是一部系统论述数据结构与算法的立体化教程。本书共10章,内容主要包括绪论、线性表、栈和队列、串、递归、数组和广义表、树与二叉树、图、查找、排序等。本书以项目案例具体实现的方式引入知识点。每章都引入对应的案例,并进行详细的分析。并配以程序实现,理论讲解简洁明了。此外,还提供了教学大纲、PPT课件、习题答案、微视频和思政案例等配套资料,强调应用性和实践性。 本书主要面向新工科背景下计算机类相关专业学生学习使用,也可供相关学科学习者参考。
|
目錄:
|
随书资源
第1章绪论
1.1数据结构与算法总览
1.2基本概念和术语
1.3数据的逻辑结构
1.4数据的存储结构
1.5数据类型和抽象数据类型
1.5.1数据类型
1.5.2抽象数据类型
1.6算法和算法分析方法
1.6.1算法及算法的特性
1.6.2算法的时间复杂度
1.6.3算法的空间复杂度
1.7本章小结
习题1
第2章线性表
2.1线性表的定义
2.2典型案例
2.3线性表的抽象数据类型定义
2.4顺序表的定义和基本操作
2.4.1顺序表的定义
2.4.2顺序表的基本操作
2.5链表的定义和基本操作
2.5.1单链表的定义
2.5.2单链表的基本操作
2.5.3循环链表
2.5.4双向链表
2.6顺序表和链表的比较
2.7案例分析与实践
2.8小结
习题2
数据结构与算法(C语言)微课视频·在线题库版
目录
第3章栈和队列
3.1栈的定义及特点
3.2栈的典型案例
3.3栈的抽象数据类型定义
3.4栈的顺序存储
3.4.1顺序栈的定义
3.4.2顺序栈的存储形态
3.4.3顺序栈的入栈和出栈
3.4.4顺序栈的基本操作
3.5栈的链式存储
3.5.1链栈的定义
3.5.2链栈的基本操作
3.6栈的案例分析与实现
3.7队列的定义及特点
3.8队列的典型案例
3.9队列的抽象数据类型定义
3.10队列的顺序存储
3.10.1顺序队列的定义
3.10.2顺序队列的基本操作
3.10.3循环队列
3.10.4循环队列的基本操作
3.11队列的链式存储
3.11.1链队列的定义
3.11.2链队列的基本操作
3.12队列的案例分析与实现
3.13小结
习题3
第4章串
4.1串的定义及其基本运算
4.1.1串的基本概念
4.1.2串的基本运算
4.2典型案例
4.3串的存储结构
4.3.1串的顺序存储结构
4.3.2串的链式存储结构
4.4模式匹配
4.5案例分析与实现
4.6小结
习题4
第5章递归
5.1递归的定义
5.1.1递归的基本概念
5.1.2何时使用递归
5.1.3递归模型
5.2递归调用的实现原理
5.3递归算法的设计
5.3.1递归算法设计的步骤
5.3.2递归数据结构的递归算法设计
5.3.3递归求解方法的递归算法设计
5.4本章小结
习题5
第6章数组和广义表
6.1多维数组的定义
6.1.1数组的逻辑结构
6.1.2数组的物理结构
6.2典型案例
6.3特殊矩阵
6.3.1对称矩阵
6.3.2三角矩阵
6.3.3对角矩阵
6.4稀疏矩阵
6.4.1稀疏矩阵的定义
6.4.2稀疏矩阵的三元组表存储
6.4.3稀疏矩阵的十字链表存储
6.5广义表
6.5.1广义表的定义和基本运算
6.5.2广义表的存储
6.5.3广义表的基本操作
6.6案例分析与实现
6.7小结
习题6
第7章树与二叉树
7.1树的基本概念
7.1.1树的定义
7.1.2基本术语
7.2典型案例
7.3二叉树
7.3.1二叉树的定义
7.3.2二叉树的性质
7.3.3二叉树的存储结构
7.3.4二叉树的基本操作
7.4遍历二叉树和线索二叉树
7.4.1遍历二叉树
7.4.2线索二叉树
7.5树、森林与二叉树
7.5.1树的存储结构
7.5.2树和二叉树的转换
7.5.3森林和二叉树的转换
7.5.4树的遍历
7.5.5森林的遍历
7.6二叉树的应用
7.6.1二叉排序树
7.6.2哈夫曼树
7.6.3哈夫曼编码
7.7案例分析与实现
7.8小结
习题7
第8章图
8.1图的定义和基本术语
8.1.1图的定义
8.1.2图的基本术语
8.2典型案例
8.3图的类型定义
8.4图的存储结构
8.4.1邻接矩阵
8.4.2邻接表
8.4.3十字链表
8.5图的遍历
8.5.1深度优先搜索
8.5.2广度优先搜索
8.6图的连通性
8.7图的应用
8.7.1最小生成树
8.7.2最短路径
8.7.3拓扑排序
8.7.4关键路径
8.8案例分析与实现
8.9小结
习题8
第9章查找
9.1查找的基本概念
9.2典型案例
9.3线性表查找
9.3.1顺序查找
9.3.2折半查找
9.3.3分块查找
9.4树表的查找
9.4.1二叉排序树
9.4.2平衡二叉树
9.5哈希表查找
9.5.1哈希表的基本概念
9.5.2哈希表的构造方法
9.5.3哈希冲突的解决方法
9.5.4哈希表查找算法分析
9.6案例分析与实现
9.7小结
习题9
第10章排序
10.1排序的基本概念
10.2典型案例
10.3插入排序
10.3.1直接插入排序
10.3.2希尔排序
10.4交换排序
10.4.1冒泡排序
10.4.2快速排序
10.5选择排序
10.5.1直接选择排序
10.5.2堆排序
10.6归并排序
10.6.1一次归并
10.6.2一趟归并排序
10.6.3二路归并排序
10.7各种内排序方法的比较和选择
10.8案例分析与实现
10.9小结
习题10
参考文献
|
內容試閱:
|
新一轮科技革命和产业变革带动了传统产业的升级改造。党的二十大报告强调“必须坚持科技是第一生产力、人才是第一资源、创新是第一动力,深入实施科教兴国战略、人才强国战略、创新驱动发展战略,开辟发展新领域新赛道,不断塑造发展新动能新优势”。建设高质量高等教育体系是摆在高等教育面前的重大历史使命和政治责任。高等教育要坚持国家战略引领,聚焦重大需求布局,推进新工科、新医科、新农科、新文科建设,加快培养紧缺型人才。
数据结构与算法作为计算机类核心专业基础课程之一,是程序设计的重要理论技术基础,也是操作系统、软件工程等课程的先修课程。此外,它还是学科竞赛、专业笔试和面试以及研究生录取考试的重要内容。该书具有受众群体广、受重视程度高和专业性强的特点。
通过本教材的学习,应能熟练掌握线性结构、栈和队列、数组、树形结构和图形结构等数据逻辑结构的特点和性质,掌握顺序存储、链式存储等数据存储结构的特点及其应用。此外,还应该能够熟练运用查找、排序等数据处理技术,深入理解各种数据对象的特点,学会数据的组织方式和实现方法,掌握数据加工处理的基本理论和技能,提升分析问题和解决问题的能力,并初步具备科学研究的能力。
本书将思政元素有机融入数据结构与算法的内容中,旨在培养学生的专业认同感、探索未知、终身学习的能力,以及精益求精的工匠精神。
本书共分为10章,第1章介绍数据结构与算法这门课程的总体情况,重点介绍基本概念和术语、数据的逻辑结构和存储结构、数据类型和抽象数据类型以及算法和算法分析方法。第2章主要介绍线性表的定义和基本操作、典型案例、线性表的顺序存储、线性表的链式存储、案例分析与实现。第3章主要介绍栈的定义及特点、典型案例、栈的抽象数据类型定义、栈的顺序存储、栈的链式存储、栈的案例分析与实现、队列的定义及特点、典型案例、队列的抽象数据类型定义、队列的顺序存储、队列的链式存储、队列的案例分析与实现。第4章主要介绍串及其基本运算、典型案例、串的存储结构、匹配模式、案例分析与实现。第5章主要介绍递归定义、递归调用的实现原理、递归算法的设计。第6章主要介绍数组的逻辑结构、数组的物理结构、典型案例、特殊矩阵、广义表、案例分析与实现。第7章主要介绍树的基本概念、典型案例、二叉树、遍历二叉树和线索二叉树、树的存储结构、树和森林、二叉树的应用、案例分析与实现。第8章主要介绍图的定义和基本术语、典型案例、图的类型定义、图的存储结构、图的遍历、图的连通性、图的应用、案例分析与实现。第9章主要介绍查找的基本概念、典型案例、线性表查找、树表的查找、哈希表查找、案例分析与实现。第10章主要介绍排序的基本概念、典型案例、插入排序、交换排序、选择排序、归并排序、各种内排序方法的比较和选择、案例分析与实现。
本书由刘朝霞、赵静、李绍华担任主编,刁建华、李敏、朴在吉、邵峰担任副主编。全书由刘朝霞、赵静负责统稿。
本书的编写得到了大连外国语大学软件学院领导以及任课教师的大力支持,在此表示衷心的感谢。
本书出版得到了辽宁省一流本科课程建设项目、辽宁省本科教学改革研究项目、大连外国语大学本科教学改革研究重点项目、大连外国语大学课程思政示范课建设项目的资助。
本教材示例的源程序、微视频及电子教案可在清华大学出版社网站上免费下载。
虽然编者力求完美,但水平有限,书中难免会出现疏漏,恳请广大读者批评指正。
编者
2023年7月
|
|