数据结构与问题求解

图书标准信息

• 作者 邓泽林；李峰
• 出版社 清华大学出版社
• 出版时间 2024-03
• 版次 1
• ISBN 9787302658337
• 定价 59.00元
• 装帧 其他
• 开本 其他
• 页数 248页
• 字数 377千字

【内容简介】

本书是为以数据结构、问题求解为阅读目的的读者编写的教材，以培养读者的数据结构分析、算法设计、问题求解能力为基本目标。本书读者需要掌握程序设计基础知识，并具备一定的编程能力。
本书以数据结构为主线，通过问题和案例引入内容，重点讲解利用数据结构知识求解问题的思路、算法实现与执行过程、能力拓展。全书主要内容为概论、C++编程入门、线性表、堆栈和队列、串、数组和广义表、树与二叉树、图、查找、排序、索引结构等，讲解了栈和队列、KMP、哈夫曼树与编码、最短路径、最小生成树、拓扑排序、关键路径、哈希查找、二叉查找树、B树、B+树、Trie树等经典问题，并提供了能力拓展环节，引导读者开展数据结构应用实践。代码使用C++语言加以描述和实现，并用图解的形式详细描述了算法的执行过程，使读者能够深入了解数据结构相关算法的运行过程和结果。
本书可作为本科院校数据结构的教学用书，也可作为从事数据结构与算法设计的科技人员、算法竞赛选手的参考书及培训教材。

【作者简介】

:
邓泽林，博士，长沙理工大学计算机与通信工程学院软件工程系主任、特聘教授。主要从事模式识别、深度学习等相关研究。国家级一流本科课程“程序设计、算法与数据结构”负责人，ACM程序设计类竞赛教练，近两年指导学生获得ACM ICPC亚洲区域赛、天梯赛等国家级赛事一等奖1项、二等奖7项、三等奖十余项。

【目录】

章概论

1.1数据结构简介

1.2数据结构的研究对象

1.2.1数据逻辑结构

1.2.2数据物理结构

1.2.3数据存储结构

1.3常用数据结构

1.3.1数组

1.3.2栈

1.3.3队列

1.3.4链表

1.3.5树

1.3.6图

1.3.7堆

1.3.8散列（哈希）表

1.4数据结构常用运算

1.4.1数据结构常用的运算

1.4.2算法能分析

题

……