唐宁九《数据结构与算法(C++版)》

¥999.00¥999.00
已下架(本产品缺货或未上线)

商品介绍

编辑推荐

  《数据结构与算法(C++版)/高等学校计算机课程规划教材·“十二五”普通高等教育本科国家级规划教材》结合C++面向对象程序设计的特点,讨论了数据结构与算法基础知识,并构建了实验与课程设计,对所有算法都在Visual c++6.0、Visual c++2005、Visualc++2005 Express、Dev-c++和MlinGW Developer StudioJ干发环境中进行了严格的测试,在作者个人网页上提供了大量的教学支持内容。

  《数据结构与算法(C++版)/高等学校计算机课程规划教材·“十二五”普通高等教育本科国家级规划教材》共分为两部分:第一部分介绍数据结构与算法基础知识和实验,第二部分讨论数据结构与算法课程设计。第1章~第11章为第一部分,包含了22个实验题目,每个实验都有目的与要求、工具/准备工作、实验分析、实验步骤、测试与结论以及思考与感悟。实验给出具体操作步骤,给出具体与实用的指导,让初学者不会面对实验题目而束手无策。希望读者通过实验能够学有所思,有所启迪与感悟。第12章为第二部分,课程设计部分共有11个项目,每个项目都给出了分析与实现方法,还给出了一些改进建议,读者可以在完成基本任务的前提下,对程序加以改进和提高。

  通过《数据结构与算法(C++版)/高等学校计算机课程规划教材·“十二五”普通高等教育本科国家级规划教材》的学习,读者不但能迅速提高数据结构与算法的水平,同时还能提高c++程序设计的能力。经过适当的选择,《数据结构与算法(C++版)/高等学校计算机课程规划教材·“十二五”普通高等教育本科国家级规划教材》能作为数据结构,数据结构与算法分析,数据结构与算法设计,数据结构与算法等课程实验与课程设计的教材。《数据结构与算法(C++版)/高等学校计算机课程规划教材·“十二五”普通高等教育本科国家级规划教材》可作为高等院校计算机及相关专业的教材,也可供其他从事软件开发工作的读者学习参考使用。

 

内容简介

  《数据结构与算法(C++版)/高等学校计算机课程规划教材·“十二五”普通高等教育本科国家级规划教材》结合C++面向对象程序设计的特点,构建了数据结构与算法,对所有算法都在Visual C++ 6.0、Visual C++ 2005、Visual C++ 2005 Express、Dev-C++和MinGW Developer Studio开发环境中进行了严格的测试,作者教学网站提供了大量的教学支持内容。同时《数据结构与算法(C++版)/高等学校计算机课程规划教材·“十二五”普通高等教育本科国家级规划教材》配有《数据结构与算法(C++版)实验和课程设计教程》 供读者学习参考。

  《数据结构与算法(C++版)/高等学校计算机课程规划教材·“十二五”普通高等教育本科国家级规划教材》共分11章,第1章是基础知识,介绍了基本概念及其术语,并讨论了实用程序软件包;第2章引入线性表;第3章介绍了栈和队列,用栈实现了表达式求值;第4章介绍串,详细讨论了串的存储结构与模式匹配算法;第5章介绍数组和广义表,首次提出了广义表的使用空间表存储结构;第6章介绍了树结构,应用哈夫曼编码实现了压缩软件;第7章介绍图结构,实现了图的常用存结构,讨论了图的相关应用,并实现了相应算法;第8章介绍查找,讨论了静态查找表、动态查找表与散列表,实现了所有算法;第9章介绍排序,以简洁方式实现各种排序算法;第10章介绍了文件,讨论了各种常用文件结构;第11章介绍了算法设计技术、分析技术与可计算问题。

  通过《数据结构与算法(C++版)/高等学校计算机课程规划教材·“十二五”普通高等教育本科国家级规划教材》的学习,不但能迅速提高数据结构与算法的水平,同时还能提高C++程序设计的能力,经过适当的选择,《数据结构与算法(C++版)/高等学校计算机课程规划教材 ·“十二五”普通高等教育本科国家级规划教材》能作为高等院校计算机及相关专业“数据结构”、“数据结构与算法”、“数据结构与算法分析”和“数据结构与算法设计”等课程的教材,也可供其他从事软件开发工作的读者参考。

   

目录

第1章 绪论

 1.1 数据结构的概念和学习数据结构的必要性

 1.2 数据结构的基本概念

 1.3 抽象数据类型及其实现

 1.4 算法和算法分析

 1.5 实用程序软件包

 1.6 实例研究

 1.7 深入学习导读

 习题1

 上机实验题1

第2章 线性表

 2.1 线性表的逻辑结构

 2.2 线性表的顺序存储结构

 2.3 线性表的链式存储结构

 2.4 实例研究

 2.5 深入学习导读

 习题2

 上机实验题2

第3章 栈和队列

 3.1 栈

 3.2 队列

 3.3 优先队列

 3.4 实例研究

 3.5 深入学习导读

 习题3

 上机实验题3

第4章 串

 4.1 串类型的定义

 4.2 字符串的实现

 4.3 字符串模式匹配算法

 4.4 实例研究

 4.5 深入学习导读

 习题4

 上机实验题4

第5章 数组和广义表

第6章 树和二叉树

第7章 图

第8章 查找

第9章 排序

第10章 文件

第11章 算法设计与分析

附录A 调和级数

附录B 泊松分布

附录C 配套的软件包

附录D 课程设计项目

附录E 实验报告格式

附录F 课程设计报告格式

参考文献

 

前言

  数据结构与算法内容丰富,包含了计算机科学与技术的许多重要方面。分析和解决问题的思路和方法新颖,技巧性强,对学生的计算机软件素质的培养作用明显。培养和训练学生选用合适的数据结构与算法设计方法编写质量高、风格好的应用程序,并具备评价算法优劣的能力至关重要。

  本书采用C++面向对象的观点介绍数据结构与算法,并使用模板程序设计技术,与采用面向过程的传统观点相比优势较大,使所设计的程序更容易实现代码重用,在提供通用性和灵活性的同时,又保证了效率。本书已将面向对象程序设计的思想融合到数据结构与算法中,读者通过学习可进一步提高面向对象程序设计的能力。

  全书共分为11章。

  第1章是基础知识,介绍了基本概念及其术语,抽象数据类型的实现,还讨论算法的概念和算法分析的简单方法。作为预备知识,读者应具有一定的C++程序设计的基础。但是为了降低读者的门槛,本章还介绍了要用的C++的主要知识点,并介绍了实用程序软件包。

  第2章引入线性表,详细讨论线性表的顺序存储结构与链式存储结构。在讨论链式存储结构时,首先仿照传统方法实现线性表,然后在此基础之上,在链表结构中保存当前位置和元素个数。这样,在难度增加不大的情况下提高算法效率,使学生逐步体会改进算法的途径与方法。

  第3章介绍了栈和队列,讨论了栈和队列的顺序存储结构与链式存储结构,用栈实现了表达式求值。通过学习能掌握各种栈和队列的实现与使用方法,对后继课程(如操作系统原理和编译原理)的学习打下良好的基础。本章还讨论了优先队列,使队列应用更加广泛。

  第4章介绍串,详细讨论了串的存储结构与模式匹配算法,为开发串应用(如实现文本编辑软件)软件打下坚实的基础。

×

【提醒】购买纸书后,扫码即可免费领取购书大礼包!

如果你已购买本书,请扫一扫封面右上角的二维码,如下图:

如果你未购买纸书,请先购买:

立即购买

长按图片下载到相册
分享到微信、朋友圈、微博、QQ等
朋友注册并购买后,您可赚
取消