![]()
内容推荐 全书以Java为基础,将面向对象的思想融入数据结构设计和算法设计之中,通过精选基础理论内容、降低理论难度和抽象性、加强实践环节等措施来提高学生的面向对象程序设计理论知识水平和增强学生实践操作的能力,并力求以全国计算机等级考试大纲中对于数据结构与算法的考核知识点为基准,来组织和设计教材。同时,基于Java语言已经提供了诸如栈、队列、链表、字符串、数组、集合等内置数据结构的状况,并兼顾大数据技术、物联网技术等新专业方向对地理位置、图像、视频等数据处理的需要,本书强化了诸如串、矩阵、广义表、树和图等数据结构的设计和应用,从而为新兴的技术应用提供更多的支持。 本书以面向高等职业院校的学生为主,兼顾计算机等级考试者、计算机爱好者的需求,立足于把数据结构的基本概念和基本算法讲清楚,讲透彻。 为了方便教学,本书还配有电子课件等教学资源包,任课教师和学生可以登录“我们爱读书”网(www.ibook4us.com)注册并浏览,任课教师还可以发邮件至hustpeit@163.com索取。 目录 项目1 导论 任务1 课程的初步认识 任务2 数据结构中常用的术语与概念 任务3 数据类型及面向对象的概念 任务4 算法 项目2 线性表 任务1 线性表的相关概念及抽象数据类 型 任务2 顺序表 任务3 单链表 项目3 堆栈 任务1 栈的相关概念及抽象数据类型 任务2 顺序栈 任务3 链栈 项目4 队列 任务1 队列的相关概念及抽象数据类 型 任务2 链队列 任务3 循环队列 项目5 串 任务1 串的相关概念 任务2 串的存储与基本运算实现 项目6 数组、矩阵和集合 任务1 认识数组 任务2 矩阵 任务3 集合 项目7 广义表 任务1 广义表的相关概念及抽象数据类 型 任务2 广义表的存储结构 任务3 广义表的基本运算 项目8 树与二叉树 任务1 树 任务2 二叉树 任务3 树、树林与二叉树 任务4 树与树林的遍历 项目9 图 任务1 图的相关概念及其抽象数据类 型 任务2 图的存储方式 任务3 图的遍历 任务4 图的应用 项目10 查找 任务1 查找简介 任务2 常用的查找方法 项目11 排序 任务1 排序简介 任务2 内部排序法 任务3 外部排序法 项目12 综合实训 参考文献 |