数据结构

作者简介

本书从软件开发的实际需要出发，按照面向对象的程序设计思想，详细地介绍了线性表，栈和队列，串，多维数组和广义表，树，图等特殊的数据结构及在计算机中的表示及算法的实现，每个算法都用C++语言进行描述，并全部上机通过。最后两章，介绍了计算机中常用的两种运算：查找和排序，详细介绍了不同的查找、排序运算及各种方法的效率分析。

本书中所有算法都在VC++6.0环境下运行通讯为了方便教学，本书免费为授课教师提供用PowerPoint制作的电子教案，教师在使用时可以根据需要进行必要的修改。需要者请与北京万水电子信息有限公司联系，联系电话：68359167―331。

本书既可以作为高职高专教材，也可以作为从事计算机软件开发人员和自学人员的参考书。

书籍目录

序

前言

第1章 绪论

第2章 线性表

第3章 检和队列

第4章 串

第5章 多维数组和广义表

第6章 树

第7章 图

第8章 查找

第9章 排序

编辑推荐

　　本书从软件开发的实际需要出发，按照面向对象的程序设计思想，详细地介绍了线性表，栈和队列，串，多维数组和广义表，树，图等特殊的数据结构及在计算机中的表示及算法的实现，每个算法都用C++语言进行描述，并全部上机通过。最后两章，介绍了计算机中常用的两种运算：查找和排序，详细介绍了不同的查找、排序运算及各种方法的效率分析。　　本书中所有算法都在VC++ 6.0环境下运行通过。为了方便教学，本书免费为授课教师提供用PowerPoint制作的电子教案，教师在使用时可以根据需要进行必要的修改。　　本书既可以作为高职高专教材，也可以作为从事计算机软件开发人员和自学人员的参考书。

前言

　　数据结构是计算机专业及相关专业的一门重要专业基础课，也是一门必修的核心课程。在计算机科学的各领域中，都要使用到各种不同的数据结构，如编译系统中要使用栈、散列表、语法树等；操作系统中要使用队列、存储管理表、目录树等；数据库系统中要使用线性表、链表、索引树等；人工智能中要使用广义表、检索树、有向图等；同样在面向对象的程序设计、计算机图形学、软件工程、多媒体技术、计算机辅助设计等领域，都会用到各种不同的数据结构。因此，学好数据结构，对从事计算机技术及相关领域的工作人员来说，是非常重要的，它可以使你掌握各种常用的数据结构及算法实现，以及每一种算法的时间复杂度分析和空间复杂度分析，知道在哪种情况下，使用哪种数据结构最方便，为以后开发大型程序而使用各种不同的数据结构打下基础。　　数据结构的主要任务是讨论现实世界中的各种数据（数字、字符、字符串、声音、图形、图像等）的逻辑结构、在计算机中的各种存储结构（存储表示）以及对各种非数值运算的算法实现和分析各种算法的好坏及其在哪些地方比较适用。通过数据结构课程的学习，使学生具备用所学的数据结构来解决实际问题及评价算法优劣的能力，为以后学习后续专业课程及走上工作岗位从事计算机大型软件开发铺路。　　本书内容共分9章，第1章介绍了数据结构与算法等一些基本术语，并对算法描述及算法分析作了简单说明，介绍了衡量算法优劣的主要因素：时间复杂度和空间复杂度的求法；第2章到第4章，介绍了线性结构的逻辑特征，一些常用算法的实现及基本应用；第5章到第7章，介绍了非线性结构的逻辑特征，存储表示及一些常用算法实现及基本应用；第8章到第9章，介绍了在计算机中使用非常广泛的两种运算：查找和排序，对一些常用的查找、排序方法进行了详细说明，并给出了实现的算法及时间复杂度和空间复杂度分析。各章内容相对独立，可便于不同院校不同专业按需要组织教学。全书侧重于数据结构的应用，力求讲授内容与具体的计算机应用实例相结合，以便于学生加深对各章内容的理解和掌握。　　本书的最大特点是采用面向对象的程序设计语言（C++语言）作为算法的描述语言，所有算法都已经上机调试通过。但是，由于篇幅所限，大部分算法都是以单独的函数形式给出，若读者要运行这些算法，还必须给出一些变量的说明及主函数来调用所给的函数。因此，本书中的算法描述比原来数据结构教材中用类PASCAL语言或类C语言描述算法更直观，学生更容易理解和接受。作者在十几年的数据结构课程教学中，对数据结构中的各种算法进行了认真的研究和分析，在这方面积累了丰富的经验，因此，本书中所选的例题和习题都具有一定的针对性，都是针对特定的数据结构来进行描述的，方便学生理解和接受，并能为复杂的数据结构算法描述架桥铺路。

章节摘录

　　在前面几章中，我们介绍了线性表、栈和队列、串等线性结构及多维数组、广义表、树和图等非线性结构，讨论了它们的逻辑结构、存储结构及运算，并且在运算中，曾经讨论过一些简单的查找运算。但由于查找运算的使用频率相当高，几乎在任何一个计算机系统中都会涉及到，所以当问题的规模相当大时，查找算法的效率就显得十分重要。因此，本章将着重讨论各种查找方法，并通过对它们的效率分析来比较各种查找方法的优劣。　　查找，也称为检索。在我们日常生活中，随处可见查找的实例。如查找某人的地址、电话号码；查某单位45岁以上职工等，都属于查找范畴。本书中，我们规定查找是按关键字进行的，所谓关键字（key）是数据元素（或记录）中某个数据项的值，用它可以标识（或识别）一个数据元素。例如，描述一个考生的信息，可以包含：考号、姓名、性别、年龄、家庭住址、电话号码、成绩等关键字。但有些关键字不能惟一标识一个数据元素，而有的关键字可以惟一标识一个数据元素。如刚才的考生信息中，姓名不能惟一标识一个数据元素（因有同名同姓的人），而考号可以惟一标识一个数据元素（每个考生考号是惟一的，不能相同）。我们将能惟一标识一个数据元素的关键字称为主关键字，而其他关键字称为辅助关键字或从关键字。

图书封面

---

 数据结构下载

---