2014年清华大学出版社出版书籍 数据结构实用教程

数据结构实用教程(2014年清华大学出版社出版书籍)【2014年清华大学出版社出版书籍 数据结构实用教程】《数据结构实用教程》是2014年出版的一本图书,作者是于莉莉等 。
基本介绍书名:数据结构实用教程
作者:于莉莉、白振林等
ISBN:9787302348399
类别:计算机网路
定价:30元
出版社:教育科学出版社
出版时间:2014年
书籍信息作者:于莉莉、白振林、平金珍、李新强、王伟锋、许伟定价:30元印次:1-1ISBN:9787302348399出版日期:2014.07.01印刷日期:2014.06.16内容简介本书注重培养学生的实践能力 。以实践项目为中心组织本书的内容,将所有知识点融入实践项目,理论内容的设定遵循“实用为主、必需和够用为度”的準则 。本书採用Java语言作为算法的描述语言,共由8章组成,分别讲解数据结构的基本概念、线性表、栈和伫列、串和数组、树和二叉树、图、查找、排序等内容 。根据线性表、栈和伫列、串和数组、树和二叉树、图这几种常用的数据结构的特点,结合猴子选大王、一元多项式加法运算、舞伴问题、文本加密器、哈夫曼编码器、教学计画的编制等具体项目,强化了数据结构思想的套用 。全书按照“任务说明→知识点说明→任务分析→任务实现→小结→巩固与拓展”的总体思路来组织任务的内容,线索清晰,知识内容由浅入深、循序渐进,符合学习者的认知规律 。图书目录第1章初识数据结构1.1学籍档案管理系统的数据组织——什幺是数据结构1.1.1任务说明1.1.2什幺是数据结构1.1.3数据结构的常用术语1.1.4任务分析1.1.5小结1.2五子棋人机对弈系统——数据结构的用途1.2.1任务说明1.2.2学习数据结构的意义1.2.3数据结构的作用1.2.4任务分析1.2.5小结1.3N个对象全排列——数据结构与算法1.3.1任务说明1.3.2算法的含义1.3.3算法的设计要求1.3.4算法效率的度量1.3.5任务分析1.3.6小结1.4巩固与拓展第2章线性表2.1猴子选大王——线性表的顺序存储2.1.1任务说明2.1.2线性表的顺序存储2.1.3任务分析2.1.4任务实现2.1.5小结2.2一元多项式加法运算——线性表的链式存储2.2.1任务说明2.2.2单鍊表2.2.3单循环鍊表2.2.4双向鍊表2.2.5循环双向鍊表2.2.6任务分析2.2.7任务实现2.2.8小结2.3巩固与拓展第3章栈和伫列3.1分隔设定匹配——顺序栈3.1.1任务说明3.1.2顺序栈3.1.3任务分析3.1.4任务实现3.1.5小结3.2表达式求值——链栈3.2.1任务说明3.2.2链栈3.2.3任务分析3.2.4任务实现3.2.5小结3.3舞伴问题——顺序伫列3.3.1任务说明3.3.2顺序伫列3.3.3任务分析3.3.4任务实现3.3.5小结3.4停车场管理问题——链伫列3.4.1任务说明3.4.2链伫列3.4.3任务分析3.4.4任务实现3.4.5小结3.5巩固与拓展第4章串和数组4.1文本加密器——串4.1.1任务说明4.1.2串的定义及相关术语4.1.3串的存储4.1.4串的基本操作4.1.5串的模式匹配4.1.6任务分析4.1.7任务实现4.1.8小结4.2求解n阶魔方阵——数组4.2.1任务说明4.2.2数组的基本概念4.2.3数组的顺序存储4.2.4特殊矩阵的压缩存储4.2.5任务分析4.2.6任务实现4.2.7小结4.3巩固与拓展第5章树和二叉树5.1随机生成树——树5.1.1任务说明5.1.2树的定义5.1.3树的相关术语5.1.4树的表示方法5.1.5树的存储结构5.1.6任务分析5.1.7任务实现5.1.8小结5.2哈夫曼编码器——二叉树5.2.1任务说明5.2.2二叉树的定义5.2.3二叉树的性质5.2.4二叉树的存储5.2.5二叉树的遍历5.2.6哈夫曼树及哈夫曼编码5.2.7任务分析5.2.8任务实现5.2.9小结5.3二叉树管理器——树和森林、二叉树的相互转换5.3.1任务说明5.3.2树、森林和二叉树的相互转换5.3.3树和森林的遍历5.3.4任务分析5.3.5任务实现5.3.6小结5.4巩固与拓展第6章图6.1社区超市选址——图6.1.1任务说明6.1.2图的基本概念6.1.3图的存储6.1.4图的遍历6.1.5最短路径6.1.6任务分析6.1.7任务实现6.1.8小结6.2区域网路布线——最小生成树6.2.1任务说明6.2.2最小生成树的概念6.2.3用克鲁斯卡尔算法求解最小生成树 6.2.4用普里姆算法求解最小生成树6.2.5任务分析6.2.6任务实现6.2.7小结6.3教学计画的编制——拓扑排序6.3.1任务说明6.3.2拓扑排序6.3.3任务分析6.3.4任务实现6.3.5小结6.4求解工程的关键路径——关键路径6.4.1任务说明6.4.2关键路径6.4.3任务分析6.4.4任务实现6.4.5小结6.5巩固与拓展第7章查找7.1顺序查找7.1.1算法说明7.1.2算法实现7.2折半查找7.2.1算法说明7.2.2算法实现7.3二叉排序树7.3.1算法说明7.3.2算法实现7.4哈希表7.4.1算法说明7.4.2算法实现7.5学生成绩分段查找——查找算法套用7.5.1任务说明7.5.2任务分析7.5.3任务实现7.5.4小结7.6巩固与拓展