数据结构（Java语言描述）.pdf 作者-罗福强　杨剑　刘英241页

内容简介：
    本书共9 章，可划分为四个部分，第 一部分是数据结构的基本概念部分， 第 二部分是基本的数据结构部分，包括线性结构（线性表、栈、队列、串、矩阵、广义表）与非线性结构（树、图）；第三部分是基本技术部分，包括查找与排序方法；第四部分是综合项目实训部分，通过"校园导游系统设计"案例展示数据结构的应用与实现过程。本书面向应用型本科院校学生，基于把数据结构的基本概念和基本算法讲清晰、讲透彻，提供大量应用案例、有针对性的实训任务和综合项目实训，既方便教学又方便自学。
目录菜单：
    
文本摘要：
    21世纪高等教育计算机规划教材COMPUTER数据结构（Java语言描述）DataStructurssinJava罗福强杨剑刘英年编著以Java为基础，将面向对象的思想融入到数据结构设计和算法设计之中强化串、树树和图等数据结构的设计和应用，，为新兴技术的应用提供更多支持强调动手能力培养，提供丰富的习题和实验实训内容中国工信出版集团人民邮电出版社POSTS&TELECOMTPRESS21世纪高等教育计算机规划教材数据结构COMPUTER(Java语言描述)DataStructuresinJava。罗福强杨剑刘英编著人民邮电出版社北京图书在版编目（CIP）数据数据结构：Java语言描述／罗福强，杨剑英编菩.北京：人民邮电出版社22016.121世纪高等教育计算机规划教材ISBN978-7-115-41368-0「.D数·Ⅱ．D罗·杨·@刘·Ⅱ.D数据结构一高等学校一教材2C语言一程序设计一高等学校一教材.OTP311.122TP312中国版本图书馆CIP数据核字(2015)第314576号内容提要“数据结构”课程是海内计算机相关专业的基础课程。为了有利于促进新兴信息技术（例如云计算、大数据、物联网、智能手机等）人才培养，本书强化了诸如串、矩阵、树和图等数据结构的设计和应用。本书共9章，可划分为四个部分。第一部分（第1章）是数据结构的基本概念部分；第二部分（第2～6章）是基本的数据结构部分，包括线性结构（线性表、栈、队列、串、矩阵、广义表）与非线性结构（树、图)；第三部分（第7～8章）是基本技术部分，包括查找与排序方法：第四部分（第9章）是综合项目实训部分，通过“校园导游系统设计”案例展示数据结构的应用与实现过程。本书面向应用型本科院校学生，立足于把数据结构的基本概念和基本算法讲清晰，讲透彻，知识结构完整，提供大量的应用案例，不仅配备了丰富、符合教学目标的课后习题，还配备了富有针对性的实训任务和综合项目实训，因此氏方便教学，又方便自学。本书可作为应用型高等院校计算机相关专业的数据结构课程的教材或参考资料，也可供软件开发人员参考使用。罗福强杨剑刘英责任编辑刘博责任印制沈　蓉彭志环人民邮电出版社出版发行　　北北京市丰台区成寿寺路11号邮编100164电子邮件315@ptprcss.com.cn网hhtp://wwwpipress.com.cn固安铭成印刷有限公司印服，开本：787x10921/16印张：152016年1月第1版字数：391干字2016年1月河北第1次印刷定价：39.80元读者服务热线：（010)81055256，印装质量热线：(010)81055316反盗版热线：（01081055315前在物质世界中，一切事物投影到计算机世界之中全部都表现为数据。这些数据来源于现实，表示某种详细的意义，具有统一的表示方法，因而构成计算机程序处理的对象。研究数据在计算机中的表示方法、关联方法、存储方法以及在其之上的处理方法，就构成了数据结构课程的主要内容，随着以云计算、物联网、大数据、移动互联为代表的第3次信息技术浪潮的发展，无论软件设计思想、程序设计语言、软件开发环境，还是最终的应用场景如今都发生了深刻的变革。首先，从程序设计方法来讲，传统的以C语言为代表的结构化程序设计方法早已转变为面向对象的程序设计方法了，而且在云计算技术的引领之下程序设计方法正在逐渐向面向服务的设计方法（SOA+RESTfl）发展和转移。其次，从人才培养方面来说，不但出现了新专业，如软件工程、网络工程、物联网工程等；而且专业方向也越分越细了，如云计算技术方向、大数据技术方向、智能手机方向等。因此，按“C语言程序设计一C++程序设计一数据结构一…”的线路开展教学的课程设置模式越来越无法适应第3次工T浪潮发展的要求了。也正因为如此,越来越多的院校在试着打破传统的课程设置模式。例如，根据专业方向的需要直接将Java语言作为入门语言组织教学，为此就形成了诸如“Java程序设计→数据结构→大数据技术（Hadoop+HBase）→…”之类课程设置方案。本教材正是基于这种时代大变革的要求而编写的教材。全书以Java为基础，将面向对象的思想入到数据结构设计和算法设计之中，通过精选基础理论内容、降低理论难度和抽象性、加强实践环节等措施来增强学生的面向对象程序设计能力和应用能力培养和提高，并力求取得较好的教学效果。同时，基于Java语言已经提供了诸如栈、队列、链表、字符串、数组、集合等内置数据结构的状况，兼顾大数据技术、物联网技术等新专业方向的对地理位置、图像、视频等数据处理的需要、本教材强化了诸如串、矩阵、树和图等数据结构的设计和应用，从而为新兴的技术应用提供更多的支持。本书在编写时力求体现以下5大特色。第一，教学定位清晰，本书面向应用型本科院校学生，立足于把数据结构的基本概念和基本算法讲清晰，讲透彻，第二，教学内容先进，全书以Java语言为工具，用面向对象的思想来描述各种的数据结构的定义和相关操作算法的实现。第三，教学目标明确，知识结构完整，在教学内容安排方面强调既要方便教学，又要方便自学，因此针对数据结构的基本算法提供完整的Java源代码实现，而针对其他算法只提供分析和设计思路，源代码留给读者拓展实现。第四，教学理念先进，坚持以应用为纲，避免了传统数据结构教材重理论轻实用的弊端,因此本书针对每一种数据结构都特别突出相关数据结构的应用与实践。第五，教学模式完善，坚持以能力培养为中央，全书不仅配备了丰富、符合教学目标的课后习题，还为每章配备了从知识点出发进行设计的、能真正培养学生应用能力的实训。本书最后一章提供了综合项目实训，通过6个实训任务来提高数据结构（Java语言描述）学生的综合应用与实践能力。本书由四川大学锦城学院的罗福强老师、刘英老师和电子科技大学成都学院的杨剑老师共同编写。其中，刘英老师编写第1章的部分和第2、3章，罗福强老师编写了第1章的部分和第4、5、9章，杨剑老师编写了第6、7、8章。本书最后由罗福强统稿和审核。特别感谢四川大学锦城学院的陶德元教授对本书的编写提出了很多中肯的意见。同时，也向所有其他帮助和支持本书编写的人表示感谢！编者2015年12月目2.4习题·43第1章概述2.5实训·451.1数据结构的作用和意义第3章栈和队列·1.1.1数据结构的作用…47：··············为1.1.2　数据结构的意义3.1·471.2基本概念和术语…浅的定义及基本运算3.1.11.2.1基本概念和术语3.1.2顺序栈·数据的逻辑结构·1.2.2········13.1.3数据的物理结构3.2队列1.2.3.1.3　面向对象的数据结构表示3.2.1队列的定义及基本运算··9·S31.3.1Java面向对象基础·3.2.2顺序队列…面向对象的抽象数据类型…··121.3.2··58使用Java语言描述数据结构的1.3.33.3　栈和队列的应用举例·60优势·133.3.1栈应用之一：数制转换6601.4　算法和算法分析·153.3.2栈的应用之二：括号匹配·1.4.1算法的基本概念··153.3.3栈的应用之三：表达式求值………63算法效率的度量1.4.2·163.34队列应用之一：模仿服务台前的排算法效率分析1.4.3·17队现象问题··6°1.53.3.5队列应用之二：批量任务的…．·69第2章线性表3.4　习题··702.1线性表的逻辑结构3.5·22；实训·712.1.1　线性表的概念·22第4章串、矩阵和广义表..032.1.2线性表的基本操作………732.2　线性表的顺序表示和实现·234.1　串及其运算·.732.2.1　线性表的顺序表示4.1.1·23电的基本概念2.2.2　顺序表的实现··244.1.2　串的基本操作2.2.3　顺序表的应用·　串的顺序存储与实现·304.22.3　线性表的链式表示和实现·314.2.1顺序存储结构··752.3.1线性表的链式表示·314.2.2串的实现··…31单链表的实现·2.3.24.2.3模式匹配·.774.3　矩阵……………………2.3.4双向链表···384.3.1　特别矩阵·79链表的应用2.3.5-链表合并与一元4.3.2稀疏矩阵···81多项式相加…4.4广义表···82数据结构（Java语言描述）4.4.1　广义表的逻辑结构…5.7·82习题··1254.4.2　广义表的存储结构及实现…·835.8实训……1284.5　串的应用：文本编辑·84第6章4.6　矩阵的应用：矩阵运算与实现129·87矩阵运算的意义…4.6.1·876.1图的定义及其常用术语·1304.6.2矩阵的加法…·886.1.1图图的定义……·1304.6.3矩阵的乘法··896.1.2图的常用术语及含义.1304.6.4矩阵的转置·906.2　图的存储结构··1324.7习题…邻接矩阵…6.2.1·1324.8实训96.2.2　邻接表·………·1366.3　图的遍历·树和二叉树第5章141936.3.1深度优先搜索·1415.1树的定义和基本术语·946.3.2　广度优先搜索·144树的定义…5.1.1.946.4　生成树和最小生成树·1465.1.2树的表示方法··946.4.1　生成树·.1465.1.3树的术语·956.4.2　最小生成树1475.2　二叉树·96　图的应用·6.5·1525.2.1二叉树基本概念6.5.1最短路径·.1525.2.2二叉树的性质·.97拓扑排序……6.5.2·1575.2.3二叉树的存储结构976.5.3关键路径··1585.2.4二叉树的基本操作及实现··1006.65　习题与解析··1615.3　二叉树遍历·6.7·。……．.165二叉树遍历·5.3.1102第7章查找线索二叉树5.3.21071665.3.3线索二叉树的基本操作实现·1087.1基本概念·166　树和森林·5.41117.2静态查找表·.1685.4.1　树的存储结构·7.2.1！顺序查找…·168树和森林与二叉树之间的转换5.4.27.2.2折半查找.05.4.3树的遍历·.1147.3　动态查找表1735.4.4森林的遍历·二叉排序树7.3.1·173二叉树的应用：Hufiman树与Hufiman5.57.3.2平衡二叉树….174编码?1157.3.3B-树·………………1765.5.1哈夫曼树1157.4哈希表··180哈夫曼树的构造算法5.5.21177.4.1哈希表的概念·180哈夫曼编码…5.5.3119希函数的构建·7.4.2.1815.6　二叉树的应用：：二叉排序树与查找·121处理冲突·7.4.3.182二叉排序树·5.6.1.12j.4.4哈希表的查找及其分析·185二叉排序树的查找…5.6.2·122习题与解析…7.5?.1865.6.3二叉排序树的插入…1237.6…．…·..1885.6.4叉排序树的删除8.8实训.207第8章排序·6060660606006066060600606·189第9章综合项目实训2098.1基本概念?..1898.2插入排序·1919.1实习实训题目及设计要求…·209直接插入排序·9.1.1评分参考评准·8.2.1·20988.2.2　希尔排序……..1939.1.2智能仓库控制系统·210　交换排序·9.1.3运运动会分数统计…8.3·194·2108.3.1冒泡排序·1949.1.4学生成绩管理系统·2118.3.2快速排序飞机售票系统·1969.1.5·2118.4　选择排序………………．1989.1.6仓库货物管理系统·212简朴选择排序·1988.4.19.1.7校园导游系统设计·2128.4.2堆排序··1999.2实习实训与课程设计报告模板··2128.5并排序（二路归并排序）参考文献2318.6各种排序方法的比较……………..2048.7习题与解析…….205

数据结构（Java语言描述）.pdf下载链接：https://max.book118.com/html/2020/1217/7001153052003032.shtm