数据结构(普通高等教育“十一五”规划教材)
点此进入淘宝搜索页搜索分类: 图书,教材教辅与参考书,大学,计算机专业,
品牌: 周屹
基本信息·出版社：机械工业出版社
·页码：188 页
·出版日期：2009年09月
·ISBN：9787111281627
·条形码：9787111281627
·包装版本：第1版
·装帧：平装
·开本：16
·正文语种：中文
·丛书名：普通高等教育“十一五”规划教材
产品信息有问题吗？请帮我们更新产品信息。
内容简介《数据结构》是作者结合多年教学实践经验，并根据数据结构课程知识丰富、内容抽象等特点，编写而成的一本具有较强实际应用价值的高职示范专业规划教材。全书共分9章，分别介绍数据结构相关基本概念、线性表、栈和队列、串、数组和广义表、树、图等基本数据结构以及典型的查找、排序方法的应用。
《数据结构》知识叙述简明扼要、通俗易懂，内容安排由浅人深、循序渐进，同时注意突出重点、分散难点。每章都附有小结、习题，便于教师教学和学生课后复习。
《数据结构》可作为计算机类专业或信息类相关专业的本科或专科教材，也可供从事计算机工程与应用工作的科技工作者参考。
为方便教学，《数据结构》配备电子课件等教学资源。凡选用《数据结构》作为教材的教师均可登录机械工业出版社教材服务网www．cmpedu．com免费下载。如有问题请致信cmpSaozhi@sina．com，或致电010-88379375联系营销人员。
编辑推荐《数据结构》：普通高等教育“十一五”规划教材
目录
前言
第1章 绪论
1.1 数据结构概述
1.2 基本概念和术语
1.3 算法和算法分析
1.3.1 算法的特性
1.3.2 算法的描述方法
1.3.3 算法性能分析与度量
本章小结
习题一
第2章 线性表
2.1 线性表的基本概念
2.2 线性表的存储结构
2.2.1 线性表的序存储结构
2.2.2 线性表的链式存储结构
2.3 循环链表
2.4 双向链表
2.5 单链表应用举例
2.6 一元多项式的表示及相加
本章小结
习题二
第3章 栈和队列
3.1 栈
3.1.1 栈的定义
3.1.2 栈的存储结构
3.1.3 栈的应用举例
3.2 队列
3.2.1 队列的定义
3.2.2 队列的存储结构
3.2.3 队列应用举例
本章小结
习题三
第4章 串
4.2 串的顺序存储结构
4.3 串的链式存储结构
4.4 串的堆存储结构
4.4.1 串名的存储映像
4.4.2 堆存储结构
4.4.3 基于堆结构的基本运算
本章小结
习题四
第5章 数组和广义表
5.1 数组的基本概念
5.2 数组的顺序存储
5.3 矩阵的压缩存储
5.3.1 特殊矩阵
5.3.2 稀疏矩阵
5.4 广义表
5.4.1 广义表的基本概念
5.4.2 广义表的存储结构
5.4.3 广义表基本操作的实现
本章小结
习题五
第6章 树和二叉树
6.1 树的基本概念
6.1.1 树的定义
6.1.2 树的表示
6.1.3 树的基本术语
6.2 二叉树
6.2.1 二叉树的定义和基本操作
6.2.2 叉树的性质
6.2.3 叉树的存储结构
6.3 二叉树的运算
6.3.1 叉树的基本操作
6.3.2 遍历二叉树
6.3.3 线索二叉树
6.4 树和森林
6.4.1 树的存储结构
6.4.2 树.森林和二叉树的转换
6.4.3 树和森林的遍历
6.5 哈夫曼树及其应用
6.5.1 哈夫曼树
6.5.2 哈夫曼编码
习题六
第7章 图
7.1 图的定义和术语
7.2 图的存储结构
7.2.1 邻接矩阵
7.2.2 邻接表和逆邻接表
7.2.3 十字链表
7.2.4 邻接多重表
7.3 图的遍历
7.3.1 深度优先搜索遍历
7.3.2 广度优先搜索遍历
7.4 生成树和最小生成树
7.4.1 基本概念
7.4.2 普里姆算法
7.4.3 克鲁斯卡尔算法
7.5 有向无环图及其应用
7.5.1 AOV网与拓扑排序
7.5.2 AOE网与关键路径
7.6 最短路径
7.6.1 从某一顶点到其余各顶点的最短路径
7.6.2 每对顶点之间的最短路径
本章小结
习题七
第8章 查找
8.1 查找的基本概念
8.2 静态查找表
8.2.1 顺序查找
8.2.2 折半查找
8.2.3 索引查找
8.3 动态查找表
8.3.1 二叉排序树和平衡二叉树
8.3.2 B-树
8.4 哈希表
8.4.1 哈希函数
8.4.2 哈希函数的构造方法
8.4.3 处理冲突的方法
8.4.4 哈希表的查找
本章小结
习题八
第9章 排序
9.2 插入排序
9.2.1 直接插人排序
9.2.2 希尔排序
9.3 交换排序
9.3.1 冒泡排序
9.3.2 快速排序
9.4 选择排序
9.4.1 简单选择排序
9.4.2 树形选择排序
9.4.3 堆排序
9.5 二路归并排序
9.6 基数排序
9.6.1 多关键字排序
9.6.2 链式基数排序
9.7 各种内部排序方法的比较
9.8 外部排序
9.8.1 外部排序的方法
9.8.2 多路平衡归并的实现
本章小结
习题九
参考文献
……[看更多目录]
序言随着计算机软件和硬件的发展，计算机技术已经深入到社会的各个领域，各行各业都需要对大量的非数值数据进行存储、加工和管理。如何根据实际应用的要求，对数据进行有效的组织、存储和处理，进而编制出相应的高效率算法，是数据结构这门课程所要研究并加以解决的问题。
数据结构是计算机及其相关专业的一门重要的专业基础课，也是计算机及其相关专业的水平考试等必考科目。通过对数据结构课程的学习，学生应能够应用数据结构的知识和技巧，更好地进行算法和程序的设计，完成软件工程开发任务，并为学习操作系统、编译技术和数据库等后续课程打下良好的基础。
本书的编写充分考虑到数据结构课程知识丰富、内容抽象的特点。书中基础理论知识的阐述由浅入深、通俗易懂，突出各基本数据类型结构之间的区别和联系，引导学生体会将数据问题结构化、将应用问题计算机化的过程和方法，为后继课程学习打下良好基础。全书共分9章：第1章绪论，主要介绍数据、数据结构和算法等基本概念；第2章至第7章分别讨论线性表、栈和队列、串、数组和广义表、树和二叉树以及图等基本类型的数据结构，内容包括它们的逻辑结构、存储结构以及在各种存储结构下相应运算的算法；第8章和第9章介绍查找和排序，以及几种常用的查找和排序方法。各章节列举了很多实用的例子，有助于学生加深对基础理论知识的理解。书中所用的程序和算法均以c语言的形式给出，读者可以直接应用。
本书由长期承担计算机专业基础课教学、具有丰富教学经验的一线教师编写，概念清楚、内容丰富、针对性强，着重培养学生实际应用的能力，突出实践性和实用性。
本书由周屹、任文任主编，邢传军、杨泽雪任副主编，李萍、于雪梅、李向宏任参编。编写分工如下：周屹编写第1、2、6章，任文编写第3、8章，邢传军编写第7章，杨泽雪编写第5章，李萍、于雪梅、李向宏编写第4、9章。雷国华教授任本书的主审，周屹进行了全书的统稿工作。
本书的编写得到各方面的大力支持，在此一并表示衷心的感谢。
由于编者水平有限，书中难免出现错漏之处，希望广大读者批评指正。
文摘插图：
第1章 绪论
学习目标：
1）理解数据结构的基本概念。
2）了解算法的五个基本特性。
3）掌握类C语言的基本语法结构。
4）掌握计算算法时间复杂度的方法。
计算机科学是一门研究数据表示和数据处理的科学。数据是计算机化的信息，是计算机可以直接处理的最基本、最重要的对象。无论是进行科学计算、数据处理、过程控制，还是对文件进行存储和检索等操作，实际上都是对数据进行加工处理的过程。因此，要设计出一个结构好、效率高的程序，必须研究数据的特性、数据间的相互关系及其对应的存储表示，并利用这些特性和关系设计出相应的算法和程序。
1.1 数据结构概述
众所周知，计算机程序的作用是对信息（数据）进行加工处理。在大多数情况下，这些信息之间往往具有重要的结构关系，这就是数据结构所要研究的内容。
在计算机发展的初期，人们使用计算机的目的主要是处理数值计算问题。当使用计算机来解决一个具体问题时，一般需要经过下列几个步骤：首先要从该具体问题中抽象出一个适当的数学模型，然后设计或选择一个解此数学模型的算法，最后编出程序进行测试，直至得到最终的解答。由于当时所涉及的运算对象是简单的整型、实型或布尔型数据，所以程序设计者的主要精力集中在程序设计的技巧上，而无须考虑数据结构。
