数据结构(C++版)(普通高等教育“十一五”国家级规划教材)
分類: 图书,计算机/网络,程序设计,C C++ C# VC VC++,
作者： 杨秀金主编
出 版 社： 人民邮电出版社
出版时间： 2009-4-1字数：版次： 1页数： 312印刷时间：开本： 大16开印次：纸张：I S B N ： 9787115195340包装： 平装编辑推荐
教材编写思路：
本书根据教育部高等学校计算机科学与技术教学指导委员会关于“数据结构”课程的指导性大纲进行编写 书中系统地介绍各种数据结构的特点、存储结构及相关算法，并采用面向对象C++语言描述数据结构和算法 主要包括：数据结构的基本概念、算法描述和算法分析初步，线性表、栈、队列、串、数组、树、图等数据结构，以及排序、查找等内容 多数章节给出了完整C++语言源程序示例，每章后面配有小结和习题 以后一章介绍怎样编写数据结构的应用程序及实验步骤规范。
适用教学对象
本书可作为普通高等院校计算机及相关专业本科或专升本的教材，也可供相关证书考试、考研或从卞计算机应用与工程工作的科技工作者自学参考。
辅助教学资源
教学课件等 本书作者曾于2004年将“数据结构”课程建设成浙江省精品课程，在课程网站(http：//sjjg.js.zeu.edu.cn/)上提供了丰富的教学资源。
内容简介
本书根据教育部高等学校计算机科学与技术教学指导委员会关于“数据结构”课程的指导性大纲进行编写。书中系统地介绍各种数据结构的特点、存储结构及相关算法，并采用面向对象C++语言描述数据结构和算法。主要包括：数据结构的基本概念、算法描述和算法分析初步，线性表、栈、队列、串、数组、树、图等数据结构，以及排序、查找等内容。多数章节给出了完整C++语言源程序示例，每章后面配有小结和习题。最后一章介绍怎样编写数据结构的应用程序及实验步骤规范。
本书叙述清晰、深入浅出、注重实践和应用，便于教学。
本书可作为普通高等学校计算机及相关专业本科或专升本的教材，也可供相关证书考试、考研或从事计算机应用与工程工作的科技工作者自学参考。
目录
第1章绪论
1.1问题的引入
1.2数据结构的基本概念
1.3抽象数据类型
1.4C++语言
1.5算法描述与分析
1.6小结
习题1
第2章线性表
2.1线性表的基本概念
2.2线性表的顺序存储结构及实现
2.3线性表的链表存储结构及实现
2.4循环链表和双向链表
2.5一元多项式相加问题
2.6线性表的C++源程序
2.7小结
习题2
第3章栈和队列
3.1栈
3.2栈的顺序存储结构及实现
3.3栈的链表存储结构及实现
3.4栈的应用
3.5队列
3.6队列的顺序存储结构及实现
3.7队列的链表存储结构及实现
3.8队列的应用
3.9栈和队列的C++源程序
3.10小结
习题3
第4章串
第5章数组和广义表
第6章树与二叉树
第7章图
第8章查找
第9章排序
第10章典型数据结构类模板
第11章数据结构程序设计
参考文献
书摘插图
第1章 绪论
随着计算机科学技术、计算机产业的迅速发展，计算机的应用普及也在以惊人的速度发展，计算机应用已经深入到人类社会的各个领域。计算机的应用早已不限于科学计算，而更多地应用在信息处理方面。计算机可以存储的数据对象不再是纯粹的数值，而扩展到了字符、声音、图像、表格等各种各样的信息。对于信息的处理也不再是单纯的计算，而是一些如信息存储、信息检索等非数值的计算。那么，现实世界的各种数据信息怎样才能够存储到计算机的内存之中，对存入计算机的数据信息怎样进行科学处理，这涉及计算机科学的信息表示和算法设计问题。为解决现实世界中某个复杂问题，总是希望设计一个高效适用的程序。这就需要解决怎样合理地组织数据、建立合适的数据结构，怎样设计适用的算法，以提高程序执行的时间效率和空间效率。“数据结构”就是在此背景下逐步形成、发展起来的。
主要内容：
●数据结构的基本概念
●抽象数据类型
●C什语言简介
●算法描述与分析
1.1问题的引入
1.1.1引言
在各种高级语言程序设计的基本训练中，解决某一实际问题的步骤一般是：分析实际问题；确定数学模型；编写程序；反复调试程序直至得到正确结果。所谓数学模型一般指具体的数学公式、方程式等，如牛顿迭代法解方程，各种级数的计算等。这属于数值计算的一类问题。而现实生活中，更多的是非数值计算问题，如手机中的通讯录，人们对它的操作主要是查找、增加、删除或者修改电话记录。再如，人们经常在互联网上查阅各种新闻，或查阅电子地图，人们可以在某城区地图上查找自己所需的街道或店铺，其操作主要是搜索和查询。下面再来分析几个典型实例，它们的主要特点是：不同实例的数据元素之间存在不同的关系；对数据信息的处理主要有插入、删除、排序、检索等。
……
