新書推薦:
《
诛吕:“诸吕之乱”的真相与吕太后时期的权力结构
》
售價:NT$
454.0
《
炙野(全2册)
》
售價:NT$
356.0
《
女人的胜利
》
售價:NT$
254.0
《
数据有道:数据分析+图论与网络+微课+Python编程(鸢尾花数学大系:从加减乘除到机器学习)
》
售價:NT$
1214.0
《
500万次倾听:陪伤心的人聊聊
》
售價:NT$
245.0
《
英国商业500年(见证大国崛起与企业兴衰,启迪未来商业智慧。)
》
售價:NT$
367.0
《
万千心理·儿童心理治疗中的心智化:临床实践指导
》
售價:NT$
398.0
《
自我囚禁的人:完美主义的心理成因与自我松绑(破除你对完美主义的迷思,尝试打破自我评价过低与焦虑的恶性循环)
》
售價:NT$
301.0
|
編輯推薦: |
任务驱动:第一章都用典型任务创设学习情境,以问题求解过程组织教学内容
注重实现:每一任务都给出了规范、完整的实现代码,引导读者理解练习
图示讲解:每一算法都配有详尽的图解,形象直观、语言通俗易懂
分层训练:每一章都提供验证性、探索性、设计性实践任务,引导读者分层训练
资源丰富:提供课件、动画、源码、教学大纲、试卷、习题解答等教学资源
|
內容簡介: |
本书从问题入手,采用项目驱动、层层拓展的教学思路介绍了数据结构及其算法,包括数据结构的基本概念,线性表、栈、队列、串、二叉树、图等数据结构及排序和查找算法,采用面向对象方法及 Java 语言设计实现了这些数据结构及算法。全书共9章,每一章由项目概述、项目目标、项目情境、项目实施、项目拓展、项目小结和项目测验7部分组成,将知识点学习贯穿到完成项目中,通过做中学、学中做,帮助读者更好地掌握和运用数据结构的知识解决实际的问题。
本书可作为应用型本科、高职高专、成人高校计算机相关专业课程的教材,也可作为各类培训班、计算机从业人员和计算机爱好者的参考书。
|
目錄:
|
第1章探索程序设计的过程
1.1项目概述
1.2项目目标
1.3项目情境
1.4项目实施
1.4.1体验学生成绩统计程序
1.4.2认知数据结构
1.4.3认知算法
1.4.4探索程序设计
1.5项目拓展
1.6项目小结
1.7项目测验
第2章用线性表实现诗词大赛
2.1项目概述
2.2项目目标
2.3项目情境
2.4项目实施
2.4.1分析线性表的逻辑结构
2.4.2用顺序表实现诗词大赛
2.4.3用单链表实现诗词大赛
2.4.4用双向链表实现诗词大赛
2.4.5用循环链表实现诗词大赛
2.4.6用Java类实现诗词大赛
2.5项目拓展
2.6项目小结
2.7项目测验
第3章用栈实现迷宫探路
3.1项目概述
3.2项目目标
3.3项目情境
3.4项目实施
3.4.1分析栈的逻辑结构
3.4.2用顺序栈实现迷宫探路
3.4.3用链栈实现迷宫探路
3.4.4用Java类库实现迷宫探路
3.5项目拓展
3.6项目小结
3.7项目测验
第4章用队列实现排队叫号
4.1项目概述
4.2项目目标
4.3项目情境
4.4项目实施
4.4.1分析排队的逻辑结构
4.4.2用顺序队列实现排队叫号
4.4.3用链队列实现排队叫号
4.4.4用Java类实现排队叫号
4.5项目拓展
4.6项目小结
4.7项目测验
第5章用串实现文本编辑
5.1项目概述
5.2项目目标
5.3项目情境
5.4项目实施
5.4.1分析串的逻辑结构
5.4.2用顺序串实现文本编辑
5.4.3用链串实现文本编辑
5.4.4用Java字符串类实现文本编辑
5.5项目拓展
5.6项目小结
5.7项目测验
第6章用二叉树实现文本压缩
6.1项目概述
6.2项目目标
6.3项目情境
6.4项目实施
6.4.1分析二叉树的逻辑结构
6.4.2用顺序最优二叉树实现文本压缩
6.4.3用链式存储实现二叉树
6.4.4用链式最优二叉树实现文本压缩
6.5项目拓展
6.6项目小结
6.7项目测验
第7章用图实现高速公路交通网
7.1项目概述
7.2项目目标
7.3项目情境
7.4项目实施
7.4.1分析图的逻辑结构
7.4.2用邻接矩阵实现高速公路交通网
7.4.3用邻接表实现高速公路交通网
7.5项目拓展
7.6项目小结
7.7项目测验
第8章用排序实现商品排名
8.1项目概述
8.2项目目标
8.3项目情境
8.4项目实施
8.4.1分析商品排序中数据的逻辑结构
8.4.2用插入排序实现商品按价格排序
8.4.3用选择排序实现商品按价格排序
8.4.4用交换排序实现商品按价格排序
8.4.5用归并排序实现商品按价格排序
8.4.6用基数排序实现商品按品牌排序
8.5项目拓展
8.6项目小结
8.7项目测验
第9章用查找实现手机通讯录
9.1项目概述
9.2项目目标
9.3项目情境
9.4项目实施
9.4.1分析手机通讯录中数据的逻辑结构
9.4.2用顺序查找技术查找联系人信息
9.4.3用二分查找技术查找联系人信息
9.4.4用分块查找技术查找联系人信息
9.4.5用树表查找技术管理通讯录
9.4.6用哈希查找技术查找联系人信息
9.5项目拓展
9.6项目小结
9.7项目测验
参考文献
|
內容試閱:
|
数据结构是计算机科学教育的一个基本组成部分,许多计算机科学领域都构建在这个基础之上。对于想从事实际的软件设计、实现、测试和维护工作的读者而言,掌握数据结构的基本知识是非常必要的。数据结构知识将对一个人的编程能力有着极深的影响,它讲解的是在软件开发过程中如何建立一个合理、高效的程序。然而,由于“数据结构”是一门实践性较强而理论知识较为抽象的课程,目前很多学生在学完了这门课后,还是不知道如何运用所学的知识解决实际问题,针对这种情况,本书进行了精心的设计。本书主要特色如下。
1. 基于项目驱动
本书的每一章都通过一个项目引出问题,通过项目创设学习情境。所有项目都是经过精心筛选和设计的与生活紧密相连的、生动直观的、难易适中的实际问题。每个项目由3~4个任务组成,将数据结构知识点学习置于完成任务的过程中,做到做中学,学中做。
2. 基于编程过程
本书每个单元通过学习情境设置典型任务引出学习内容,然后以编写程序的实际工作过程: 提出需求→设计程序(分析逻辑结构和算法→分析存储结构和算法)→编程实现(编程实现存储结构和算法→编程解决问题)为主线组织全书内容。
3. Java语言描述
Java语言是世界上最受欢迎的面向对象编程语言之一。本书中代码严格按照面向对象的编程思想(抽象、封装、继承、多态的思想)进行设计,接口的定义、类的实现严格按Java语言规范进行编写,这不仅有助于学生学会如何用面向对象的语言来描述数据结构的算法,更有助于学生理解数据结构理论在实际开发中的具体应用。
4. 强化工程思维
本书遵循软件技术技能人才成长规律,将数据结构知识传授与技术技能培养并重,培养软件工程思维,将软件行业从业人员的编程规范、专业精神、职业精神、工匠精神融入书中内容,强化学生将在数据结构学习中获得的逻辑思维内化为行为习惯。
5. 校企双元教材
本书中学习项目由北京希嘉创智教育科技有限公司的丁勇完成,代码的优化由新开普电子股份有限公司的郑继旺及湖南森纳信息科技有限公司的徐磊完成。
本书是对编者2015年出版的教材《数据结构(Java语言版)》的一次全面升级,组织思路更加清晰,代码更加优化。为了更好地适应自主学习、泛在学习、混合式教学的需要,本书配套了新形态、立体化、普惠化的可听、可视、可练、可互动数字化资源: 课件、微课、动画、素材库(视频、语音、图片)、案例库、实训库、习题库。课程资源通过“中国大学MOOC”平台(https://www.icourse163.org/)和智慧职教MOOC(https://mooc.icve.com.cn/)开放,学校可以使用“慕课堂”和“职教云”调用资源构建符合自身特色的SPOC课程开展线上线下混合式教学。本书配有二维码承载的微课资源,可以满足读者多样化的学习需求。
本书由雷军环主编,吴名星、王涛副主编,马佩勋、严志、谢英辉参加编写。具体分工如下: 第1~4章和第7章由雷军环编写,第5章由王涛编写,第6章由吴名星编写,第8章由严志编写,第9章由谢英辉编写,马佩勋负责本书教学项目及习题的建设。
在本书的编写过程中,清华大学出版社给予了大力的支持,在此表示感谢。
尽管编者在写作过程中非常认真和努力,但由于水平有限,书中难免存在疏漏和不足,恳请广大读者批评指正。
编者
2024年7月
|
|