新编数据结构及算法教程(第2版)

1星价 ¥58.0 (8.4折)

2星价￥58.0 定价￥69.0

作者：林碧英、石敏、焦润海

出版社：清华大学出版社

本类榜单：计算机/网络

分类：计算机/网络 > 计算机教材

暂无评论

图文详情

ISBN：9787302578383
装帧：一般胶版纸
册数：暂无
重量：暂无
开本：其他
页数：437
出版时间：2021-07-01
条形码：9787302578383 ; 978-7-302-57838-3

本书特色

本书对新时代下出现的新技术有比较深入的了解，并且融合了新时代所需要的一些必要的新知识。对于计算机及相关专业的学生，本书极具参考价值。

内容简介

数据结构是计算机及相关专业的核心基础课程。特别是近年来快速发展的人工智能技术，推动了一大批前沿交叉学科的产生及发展，数据结构也被列为这些学科的重要课程，备受广大学生和专业人员的青睐。此外，数据结构还是各大高等院校招收计算机专业研究生的必考科目之一，其重要性不言而喻。本书以提高计算机编程能力为宗旨，围绕常用数据结构的分析、设计和基本算法实现，分为数据结构、应用算法以及附录三部分进行介绍。其中，数据结构部分包括绪论、线性表、栈与队列、数组与广义表、树与二叉树、图；应用部分包括查找和排序；附录部分包括从科研项目中提炼出来的与数据结构紧密相关的一些实际问题。本书每章都有来自实际问题的数据结构应用的案例分析、设计与实现，每章后面还配有一定量的习题，便于学生自检自测。本书不仅可作为高等学校的数据结构教学用书和考研复习用书，也适合作为计算机相关专业人员的参考用书。

第1章绪论
1．1 数据结构的起源与发展
1．2 基本概念和术语
1．3 理解数据结构
1．4 数据的逻辑结构和存储结构
1．4．1 逻辑结构
1．4．2 存储结构
1．5 数据类型和抽象数据类型
1．5．1 数据类型
1．5．2 抽象数据类型
1．6 算法与算法效率分析
1．6．1 数据结构与算法的关系
1．6．2 算法的定义
1．6．3 算法的5大特性
1．6．4 算法设计的要求
1．6．5 算法效率分析
1．6．6 算法的时间复杂度
1．6．7 算法存储空间需求
1．7 预备知识
1．7．1 C函数
1．7．2 自定义数据类型名
1．8 本章小结
1．9 习题与实验

第2章线性表
2．1 问题的提出
2．2 线性表
2．2．1 线性表的定义
2．2．2 线性表的顺序存储结构
2．2．3 顺序表的基本操作实现
2．2．4 线性表的链式存储结构
2．2．5 单向链表的基本操作实现
2．2．6 线性表的两种存储结构的区别
2．3 案例实现
2．3．1 基于顺序表的新生成绩管理系统
2．3．2 基于单向链表的新生成绩管理系统
2．4 其他形式的链表
2．4．1 单向循环链表的定义
2．4．2 单向循环链表的基本操作实现
2．4．3 双向循环链表的定义
2．4．4 双向循环链表的基本操作实现
2．5 线性表的应用
2．5．1 两个线性表的合并
2．5．2 一元多项式的应用
2．6 字符串匹配算法
2．6．1 串的基本概念
2．6．2 串的模式匹配算法
2．7 本章小结
2．8 习题与实验

第3章枝与队列
3．1 问题的提出
3．2 栈
3．2．1 栈的定义
3．2．2 栈的顺序存储结构
3．2．3 顺序栈的基本操作实现
3．2．4 栈的链式存储结构
3．2．5 链栈的基本操作实现
3．2．6 栈的两种存储结构的区别
3．2．7 案例实现：基于栈的括号匹配
3．3 栈的应用
3．3．1 表达式求值
3．3．2 栈与递归
3．4 队列
3．4．1 队列的定义
3．4．2 队列的顺序存储结构
……
第4章数组与广义表
第5章树和二叉树
第6章图
第7章查找表
第8章排序
附录A 扩展思维
参考文献