数据结构（Java语言描述第3版修订版）/“十二五”职业教育国家规划教材

图书标准信息

• 作者 库波、聂哲 编
• 出版社 北京理工大学出版社
• 出版时间 2019-11
• 版次 1
• ISBN 9787568278522
• 定价 39.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 232页
• 字数 99999千字

【内容简介】

  《数据结构（Java语言描述 第3版 修订版）/“十二五”职业教育国家规划教材》主要介绍了数据结构的基本概念和基本算法。
  《数据结构（Java语言描述 第3版 修订版）/“十二五”职业教育国家规划教材》共分9个项目，主要内容包括绪论、线性表、栈和队列、串、多维数组和广义表、树、图、查找和排序等。各项目中所涉及的数据结构与算法均给予了Java语言描述（所有程序都已运行通过），以便读者巩固和提高运用Java语言进行程序设计的能力。
  《数据结构（Java语言描述 第3版 修订版）/“十二五”职业教育国家规划教材》在内容的选取、概念的引入、文字的叙述及例题和习题的选择等方面都力求遵循面向应用、逻辑结构简明合理、由浅人深、深入浅出、循序渐进、便于自学的原则，突出其实用性与应用性。
  《数据结构（Java语言描述 第3版 修订版）/“十二五”职业教育国家规划教材》可作为计算机专业教材，也适合作为非计算机专业辅修计算机专业课程的教材，还可以供从事计算机软件开发的科技人员自学参考。

【作者简介】

库波，男，主持或参与一项级、三项省部级、一项市级、一项学院级的科研项目，曾获“武汉市青年岗位能手”，“武汉市师德建设教师”，“武汉市首届高等学校成果奖”等荣誉称号。

精彩内容：

任务一数据结构的基本概念众所周知，20世纪40年代，电子计算机问世的直接原因是为了解决弹道学的计算问题。早期电子计算机的应用范围，几乎只局限于科学和工程计算，其处理的对象也是纯数值的信息，所以人们把这类计算称为数值计算。近50年来，电子计算机的发展异常迅猛，这不仅体现在计算机本身运算速度不断提高、信息存储量益扩大、价格逐步下降等方面，更重要的是，计算机广泛应用于情报检索、企业管理和系统工程等方面，这已远远超出了数值计算的范围，渗透到了人类社会活动的领域。与此相对应，计算机的处理对象也从简单的纯数值信息发展到非数值的且具有结构的信息。因此，再把电子计算机简单地看作进行数值计算的工具，把数据仅理解为纯数值的信息，显得太狭隘了。现代计算机科学的观点是把计算机程序处理的数值的和非数值的信息，乃至程序都统称为数据(data)，而电子计算机则是加工处理数据(信息)的工具。处理对象的转变导致系统程序和应用程序的规模越来越大，结构也变得更加复杂，单凭程序设计人员的经验和已难以设计出效率高、可靠强的程序，数据的表示方法和组织形式已成为影响数据处理效率的关键。因此，这要求人们对计算机程序所加工的对象进行系统的研究，即研究数据的特及数据之间存在的关系——数据结构(data tructure)。数据结构是随着电子计算机的产生和发展而发展起来的一门计算机课程。数据结构所讨论的有关问题，早先是为解决系统程序设计中的具体技术问题而出现在“编译程序”和“作系统”中的。数据结构作为一门独立的课程在国外是从1968年开始设立的。在这之前，它的某些内容曾在其他课程如表处理语言中有所阐述。1968年，在美国一些大学计算机系的计划中，虽然把“数据结构”规定为一门课程，但对课程的范围没有做明确的规定。当时，数据结构几乎和图论特别是和表、树的理论为同义语。随后，数据结构这个概念扩充到网络、集合代数论、格、关系等方面，从而变成了现在称为“离散结构”的内容。然而，由于数据磐须在计算机中进行处理，所以不仅要虑数据本身的数学质，还必须虑数据的存储结构，这进一步扩大了数据结构的内容。1968年，美国唐欧克努特教授开创了数据结构的初体系，他所著的计算机程序设计卷基本算法是本较系统地阐述数据的逻辑结构和存储结构及其作的著作。从20世纪60年代末到70年代初，出现了大型程序，软件也相对独立，程序结构设计成为程序设计方法学的主要内容，人们越来越重视数据结构，认为程序设计的实质是对确定的问题选择一种好的结构，并设计一种好的算法。从20世纪70年代中期到80年代初，各种版本的数据结构著作相继出现。目前，在我国数据结构也已经不仅是计算机专业计划中的必修课程之一，还是其他非计算机专业的主要选修课程之一。“数据结构”在计算机科学中是～门综合的专业基础课。数据结构的研究不仅涉及计算机硬件(特别是编码理论、存储装置和存取方法等)的研究范围，还和计算机软件的研究有着密切的关系，因为无论是编译程序还是作系统，都涉及数据元素在存储器中的分配问题。当研究信息检索时，也必须虑如何组织数据，以便查找和存取数据元素。因此，可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。我国从1978年开始，各院校先后开设了数据结构这门课。1982年的计算机教育学术讨论会和1983年的大专类计算机专业工作讨论会都把数据结构确定为计算机类各专业的核心课程之一。这是因为在计算机科学中，数据结构这门课的内容不仅是一般程序设计(特别是非数值程序设计)的基础，而且是设计和实现编译程序、作系统、数据库系统及其他系统程序的重要基础。值得注意的是，数据结构的发展并未终结，一方面，面向各专门领域中特殊问题的数据结构已得到研究和发展，如多维图形数据结构等；另一方面，从抽象数据类型的观点来讨论数据结构，已成为一种新的趋势，越来越被人们重视。由此可见，数据结构技术正处于迅展的阶段。同时，随着电子计算机的发展和更新，新的数据结构也将会不断出现。

【目录】

项目一 绪论
任务一 数据结构的基本概念
一、学习数据结构的原因
二、什么是数据结构
三、基本概念和术语
四、数据类型与抽象数据类型
任务二 算法和算法分析简介
一、算法
二、算法的描述
三、算法评价
实训 验证哥德巴赫猜想
小结
习题一

项目二 线性表
任务一 线性表的定义和基本操作
任务二 线性表的顺序存储结构
一、线性表的顺序存储结构
二、线性表在顺序存储结构下的运算
任务三 线性表的链式存储结构
一、线性链表
二、循环链表
三、双向链表
实训 顺序表和链表的应用
小结
习题二

项目三 栈和队列
任务一 栈
一、栈的定义及其运算
二、栈的顺序存储结构
三、栈的链式存储结构
任务二 算术表达式求值
任务三 队列
一、队列的定义及其运算
二、队列的顺序存储结构
三、队列的链式存储结构
四、其他队列
实训 栈与队列的应用
小结
习题三

项目四 串
任务一 串的基本概念
一、串的定义
二、主串和子串
任务二 串的存储结构
一、串值的存储
二、串名的存储映像
任务三 串的基本运算及其实现
一、串的基本运算
二、串的基本运算的实现
实训 文本编辑系统
小结
习题四

项目五 多维数组和广义表
任务一 多维数组
一、多维数组的概念
二、多维数组在计算机内的存放
任务二 多维数组的存储结构
一、行优先顺序
二、列优先顺序
任务三 特殊矩阵及其压缩存储
一、特殊矩阵
二、压缩存储
任务四 稀疏矩阵
一、稀疏矩阵的存储
二、稀疏矩阵的运算
任务五 广义表
一、基本概念
二、存储结构
三、基本运算
实训 迷宫问题
小结
习题五
……

项目六 树
项目七 图
项目八 查找
项目九 排序

参考文献