数据结构与算法(C++语言版)
提供课件,大纲,教案,源码,答案,作业平台,AI助教,教育部高等学校计算机类专业教学指导委员会规划教材

作者:耿祥义、张跃平

丛书名:面向数字化时代高等学校计算机系列教材

定价:59.8元

印次:1-1

ISBN:9787302687443

出版日期:2025.06.01

印刷日期:2025.05.19

图书责编:王冰飞

图书分类:教材

电子书
在线购买
分享
内容简介
作者简介
前言序言
资源下载
查看详情 查看详情 查看详情

"本书面向有一定C++语言基础的读者,重点讲解数据结构和相关算法以及经典算法思想。本书不仅注重讲解每种数据结构的特点,还特别注重结合例子讲解如何正确使用每种数据结构和相关的算法,强调使用数据结构和算法解决相应的问题。本书精选了一些经典和实用性强的算法思想,并通过解决一些经典的问题体现这些算法思想的精髓。全书共14章,分别是数据结构概述、算法复杂度、递归算法、数组、链表与list类、顺序表与vector类、栈与stack类、队列与deque类、二叉树与set类、散列表与unordered_map类、集合与unordered_set类、常用算法与 algorithm库、图论和经典算法思想。本书注重体现C++的特色,特别是C++11版本的一些新功能,除前3章外,各章的大部分代码都体现了C++的特色和优势。 本书可作为计算机相关专业“数据结构与算法”课程教材,也可作为软件开发等专业人员的参考用书。 "

前言 党的二十大报告指出: 教育、科技、人才是全面建设社会主义现代化国家的基础性、战略性支撑。必须坚持科技是第一生产力、人才是第一资源、创新是第一动力,深入实施科教兴国战略、人才强国战略、创新驱动发展战略,开辟发展新领域新赛道,不断塑造发展新动能新优势。高等教育与经济社会发展紧密相连,对促进就业创业、助力经济社会发展、增进人民福祉具有重要意义。 数据结构和算法是计算机科学的核心领域,是计算机程序的基础。能否正确、恰当地使用数据结构和相应的算法决定了程序的性能和效率。“数据结构与算法”一直是计算机科学与技术、软件工程等专业的一门重要的必修课程。 本书面向有一定C++语言基础的读者,重点讲解重要的数据结构和相关算法以及重要的基础算法和经典算法思想。全书共14章,分别是数据结构概述、算法复杂度、递归算法、数组、链表与list类、顺序表与vector类、栈与stack类、队列与deque类、二叉树与set类、散列表与unordered_map类、集合与unordered_set类、常用算法与algorithm库、图论和经典算法思想。 本书具有以下主要特色。 1. 注重夯实基础 注重讲解每种数据结构的特点,并结合例子讲解如何正确使用相应的数据结构和算法,特别强调分析基础算法的特点,以便读者通透理解和正确使用这些基础算法。 2. 关注实用性 数据结构和算法与计算机科学紧密关联,常应用于解决现实中的问题。本书注重结合经典问题和实际问题,使读者在学习数据结构和算法后能加深对实际问题的理解,并提高解决实际问题的能力。 ...

课件下载

样章下载

暂无网络资源

扫描二维码
下载APP了解更多

目录
荐语
查看详情 查看详情

目录

第1章数据结构概述

1.1逻辑结构

1.2物理结构

1.3算法与结构

1.4C++版本的说明

习题1

第2章算法复杂度

2.1算法

2.2算法的复杂度

2.3常见的复杂度

习题2

第3章递归算法

3.1递归算法简介

3.2线性递归与非线性递归

3.2.1线性递归

3.2.2非线性递归

3.3问题与子问题

3.4递归与迭代

3.5多重递归

3.6经典递归

3.6.1杨辉三角形

3.6.2老鼠走迷宫

3.6.3汉诺塔

3.7优化递归

习题3

第4章数组

4.1数组与参数存值

4.2数组与排序

4.2.1快速排序

4.2.2归并排序

4.2.3计数排序

4.2.4动态排序

4.3数组的二分查找

4.3.1二分法

4.3.2过滤数组

4.4数组的复制

4.4.1复制数组的函数

4.4.2处理重复数据

4.5数组的比较

4.6数组与洗牌

4.7数组与生命游戏

习题4

第5章链表与list类

5.1链表的特点

5.2创建链表

5.3遍历链表

5.4查询与相等

5.5添加节点

5.6删除节点

5.7更新节点

5.8子链表

5.9链表的排序

5.10合并、倒置和交换链表

5.11编写简单的链表

习...

"本书特色

(1)注重夯实基础。注重讲解每种数据结构的特点,并结合实例讲解如何正确地使用相应的数据结构和算法。
(2)
关注实用性。注重结合一些经典问题和实际问题,使读者在学习数据结构和算法后能加深对实际问题的了解。

(3)强调培养能力。精选经典和实用性强的算法思想,并结合一些经典问题体现这些算法思想的精髓,帮助读者掌握设计和实现高效、优秀的算法的能力。

(4)体现语言特色。注重体现C++语言的特色,除前3章以外,其余各章的大部分代码都体现了C++的特色和C++在算法实现方面的优势。
为便于教学,本书提供丰富的配套资源,包括教学大纲、教学课件、电子教案、程序源码、在线题库和习题答案。"