教师服务直通车
图书简介

全书以Java 为基础,将面向对象的思想融入数据结构设计和算法设计之中,通过精选基础理论内容、降低理论难度和抽象性、加强实践环节等措施来提高学生的面向对象程序设计理论知识水平和增强学生实践操作的能力,并力求以全国计算机等级考试大纲中对于数据结构与算法的考核知识点为基准,来组织和设计教材。同时,基于Java语言已经提供了诸如栈、队列、链表、字符串、数组、集合等内置数据结构的状况,并兼顾大数据技术、物联网技术等新专业方向对地理位置、图像、视频等数据处理的需要,本书强化了诸如串、矩阵、广义表、树和图等数据结构的设计和应用,从而为新兴的技术应用提供更多的支持。

本书以面向高等职业院校的学生为主,兼顾计算机等级考试者、计算机爱好者的需求,立足于把数据结构的基本概念和基本算法讲清楚,讲透彻。

为了方便教学,本书还配有电子课件等教学资源包,任课教师和学生可以登录“我们爱读书”网(www.ibook4us.com)注册并浏览,任课教师还可以发邮件至hustpeiit@163.com索取。

作者介绍

魏郧华,武汉城市职业学院电子信息工程学院教师。陈娜,武汉软件工程职业学院软件学院教师。作者曾就职于华为等知名IT企业,有十年的软件开发经验,主持了多个行业国家重大项目的软件研发工作,多次获得省部级奖励。所涉及的领域和行业包括:生产管理系统、过程控制系统、园区运营平台、央企电商平台、互联网竞猜软件。有丰富的Android、IOS、web App、Java Web开发经验,对相关技术框架有深入研究。在教学方面发表了多篇论文专著,特别在基于信息化手段的教学改革上有深入研究。通过对学员学习思维的深入剖析,建立了任务导向、形象示范、分步深入的教学方法。大大提高了学员的学习兴趣,有利于快速掌握使用技能,并引导其深入探究,提高解决问题的能力。

书籍目录

项目1导论/1

任务1课程的初步认识/1

任务2数据结构中常用的术语与概念/3

任务3数据类型及面向对象的概念/5

任务4算法/9

项目2线性表/14

任务1线性表的相关概念及抽象数据类型/14

任务2顺序表/17

任务3单链表/25

项目3堆栈/39

任务1栈的相关概念及抽象数据类型/39

任务2顺序栈/41

任务3链栈/46

项目4队列/53

任务1队列的相关概念及抽象数据类

型/53

任务2链队列/55

任务3循环队列/62

项目5串/70

任务1串的相关概念/70

任务2串的存储与基本运算实现/71

项目6数组、矩阵和集合/78

任务1认识数组/78

任务2矩阵/81

任务3集合/86

项目7广义表/93

任务1广义表的相关概念及抽象数据类型/93

任务2广义表的存储结构/95

任务3广义表的基本运算/96

项目8树与二叉树/99

任务1树/99

任务2二叉树/101

任务3树、树林与二叉树/119

任务4树与树林的遍历/121

项目9图/125

任务1图的相关概念及其抽象数据类

型/125

任务2图的存储方式/128

任务3图的遍历/132

任务4图的应用/138

项目10查找/152

任务1查找简介/152

任务2常用见查找方法/153

项目11排序/162

任务1排序简介/162

任务2内部排序法/163

任务3外部排序法/178

项目12综合实训/180

参考文献/186

分享