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

图书标准信息

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

【内容简介】

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

【目录】

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

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

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

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

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

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

参考文献