基本信息出版社：武汉理工大学出版社
页码：293 页
出版日期：2003年09月
ISBN：7562919607
条形码：9787562919605
版本：第1版
装帧：平装
开本：16
正文语种：中文
丛书名：普通高等学校计算机科学与技术专业新编系列教材

内容简介 数据结构是计算机科学与技术专业重要的专业基础课程，是提高软件设计水平及学习后续课程必需的基础。课程中涉及到软件中常用的几种数结构及其在计算机内存中表示（或存储）和各种操作的实现，以及软件设计中常用的排序和查找运算。
《数据结构》系统介绍了线性表、栈、队列、串、数组、广义表、树和二叉树、图、排序、查找和文件等。除了系统地介绍了关概念和一般方法外，还通过大量例题及其分析展示了课程知识的应用，因而容易激发学生的学习兴趣，具有较好的学习效果。
《数据结构》不仅可以作为高等院校计算机科学与技术专业的数据结构课程的教材，也可作为其他专业学习数据结构课程的教材。
目录
1 绪论
1.1 概述
1.2 基本概论和术语
1.3 算法和算法描述语言
1.4 算法分析
思考题与习题

2 线性表
2.1 线性表的定义与运算
2.2 线性表的顺序存储
2.3 线性表的链式存储
2.4 线性表存储结构的讨论
2.5 线性表的应用举例
思考题与习题

3 栈和队列
3.1 栈
3.2 队列
3.3 栈的应用——栈和递归
思考题与习题

4 串
4.1 串的定义和运算
4.2 串的存储
4.3 模式匹配
思考题与习题

5 数组和广义表
5.1 数组
5.2 广义表
思考题与习题

6 树
6.1 概述
6.2 二叉树
6.3 二叉树的遍历
6.4 线索二叉树
6.5 树和森林
6.6 哈夫曼树
思考题与习题

7 图
8 排序
9 查找
10 文件简介
参考文献
……
序言 数据结构是计算机科学与技术专业重要的专业基础课程，是提高软件设计水平以及学习后续课程所必需的基础。本书介绍了软件设计中常见的线性表、栈和队列、串、数组和广义表、树和二叉树、图、文件等数据结构及其在计算机内存中的存储结构和各种操作的实现，介绍了软件设计中常用的排序和查找方法，并讨论了有关运算的性能。通过对这些内容的学习，将使学生熟练地掌握各种常用结构的特性，各种运算的实现方法及其性能，并能在实际应用中根据具体问题的要求设计出合理的数据结构和运算。
由于数据结构课程中的内容较多，而且许多内容较抽象，特别是其中大量的算法以及所用到的递归技术，以及缺乏有效的实验条件，所以，学习数据结构课程的难度较大。为此，本书除了系统地介绍有关概念和一般方法外，还通过大量例题及其分析展示了课程知识的应用，因而容易激发学生的学习兴趣，具有较好的学习效果。
各部分的主要内容如下：
第1章首先结合实例介绍了数据结构课程的研究内容和作用，然后介绍了课程中所涉及到的基本概念和基本知识，算法及其描述语言，最后给出了算法的评价指标和评价方法。
第2章介绍了线性表的逻辑结构和运算，重点讨论了顺序表和链表结构及其基本运算实现，并通过实例揭示了有关知识的应用方法。
第3章介绍了栈、队列这两种特殊的线性结构的逻辑结构和运算，顺序栈、链栈、顺序（循环）队列和链队列及其基本运算实现，并通过实例着重介绍了栈和队列的应用。
第4章介绍了串的有关概念、运算和存储结构等内容。
第5章介绍了多维数组的逻辑结构、运算、顺序存储，以及特殊矩阵和稀疏矩阵的压缩存储等内容，介绍了广义表的概念、运算和存储结构等。
第6章介绍了树的逻辑结构、存储结构和运算，介绍了二叉树的概念、性质、存储结构，重点讨论了二叉树的遍历运算及其应用，描述了线索二又树的概念、作用和有关运算，并给出了相应的例题及分析。最后介绍了哈夫曼树的有关知识及其应用。
文摘 自1946年计算机问世以来，计算机的应用领域已从最初的科学计算发展到人类活动的各个领域，计算机加工处理的对象也由纯粹的数值型数据发展到字符、表格和图像等各种具有一定结构的数据，这就给程序设计带来一些新的问题。为了设计出一个好的程序，必须研究计算机程序处理对象的特性及相互关系，这正是数据结构课程要研究的内容。
1.1概述
1.1.1什么是数据结构 用计算机解决实际问题，一般要经过几个步骤，首先是对具体问题抽象出数学模型，然后针对数学模型设计出求解算法，最后编出程序上机调试，直至得到最终的解答。
插图：