新書推薦:
《
元朝理财记 从成吉思汗的崛起到元朝的衰亡
》
售價:NT$
449.0
《
欧洲史:一本书历览欧洲数千年兴衰起伏,理解欧洲文明何以铸就今日世界
》
售價:NT$
1520.0
《
趣学CCNA——路由与交换(第2版)
》
售價:NT$
458.0
《
世界航空地理(世界国别与区域地理研究丛书)
》
售價:NT$
1112.0
《
学术的中心:英法德美
》
售價:NT$
398.0
《
为什么要读人类学
》
售價:NT$
352.0
《
井邑无衣冠 : 地方视野下的唐代精英与社会
》
售價:NT$
434.0
《
星地融合移动通信系统与关键技术从5G NTN到6G的卫星互联网发展
》
售價:NT$
968.0
|
編輯推薦: |
1项目任务式学习体系
本书将每个项目的实现过程分成了多个任务,而每个任务又包括多个子任务,通过对实际任务的分析,建立合适的逻辑结构和存储结构,并选择和使用较好的数据处理方法,以编写出相应的算法,把真实的企业工作任务与理论知识进行有机的结合。读者只要把每个子任务完成,就能完成相应的任务,然后完成相应的项目。
2丰富的实践知识
对本书中的每个任务,作者都尽可能用完整的程序设计语言实现,读者根据这些完整的程序,就能实现相应的任务,从而帮助读者进一步理解与巩固。
3项目、任务典型化
本书所编写的项目和任务以典型任务为依托,涵盖数据结构知识点和常见的算法。对算法进行了剖析,并给出程序的运行结果,以帮助读者进行分析、理解和实践。
4抽象知识具体化
本书力求通过通俗的语言,把数据结构中晦涩的理论知识具体化,用简明扼要的语言进行叙述。
|
內容簡介: |
数据结构是计算机及相关专业的一门专业必修核心课程,在整个计算机科学体系中占有重要地位。全书共包括9个项目,分别是认识数据结构与算法、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找以及排序。本书将每一个项目的实现过程分成了多个任务,而每个任务又包括若干子任务,通过对实际任务的分析,建立合适的逻辑结构和存储结构,并选择和使用较好的数据处理方法,以编写出相应的算法,把真实的企业工作任务与理论知识进行有机的结合。 本书适合作为计算机类专业或信息类相关专业的专科教材,也可供从事计算机工程与应用工作的科技工作者参考。
|
目錄:
|
项目1认识数据结构与算法
项目目标
任务1.1简单学生成绩管理系统
任务1.2学生成绩统计
任务1.3学生成绩查询
项目小结
习题演练
项目2线性表
项目目标
任务2.1数据逆置
任务2.2数据分类排列
任务2.3一元多项式的加法运算
任务2.4线性表的应用约瑟夫环问题
项目小结
习题演练
项目3栈 和 队 列
项目目标
任务3.1数值转换器
任务3.2迷宫求解
项目小结
习题演练
项目4串
项目目标
任务4.1文本统计
任务4.2文件复制及多页文本段落数统计
项目小结
习题演练
项目5数组和广义表
项目目标
任务5.1矩阵相乘
任务5.2文本文件压缩存储
任务5.3稀疏矩阵
任务5.4广义表
项目小结
习题演练
项目6树和二叉树
项目目标
任务6.1八皇后问题
任务6.2二叉树遍历
任务6.3树和森林
任务6.4哈夫曼树及其应用
项目小结
习题演练
项目7图
项目目标
任务7.1城市之间连通性判断
任务7.2图的存储结构
任务7.3周游世界
任务7.4线路铺设最小代价
项目小结
习题演练
项目8查找
项目目标
任务8.1手机短信内容电话号码提取
任务8.2散列表的双散列探测查找
项目小结
习题演练
项目9排序
项目目标
任务9.1双向冒泡排序
任务9.2堆排序
任务9.3基数排序
项目小结
习题演练
参考文献
|
內容試閱:
|
序言 数据结构是计算机及相关专业的一门专业必修核心课程,在整个计算机科学体系中占有重要地位,也是全国计算机专业研究生考试的一门专业基础课程,是培养程序员、软件设计师、系统分析师的一门重要课程。数据结构课程涉及多方面的知识,如计算机硬件方面的存储装置与存取方法,软件方面的文件系统,数据的动态管理,信息检索、数据表示,云计算与大数据等。数据结构课程也是后继课程如操作系统、数据库原理、编译原理、人工智能、云计算与大数据等课程的先修课程。数据结构课程不仅讲授数据在计算机中的组织与表示方法及相关运算,更重要的是培养学生提高分析问题和解决问题的能力,培养良好的计算机科学的职业素养。
本书包括9个项目、28个任务、80个子任务,在内容的组织上,本着由浅入深、循序渐进的原则,注重实践能力的培养。对难度过大的知识或实践中运用较少的知识只做少量的介绍,使学生有重点地掌握所学内容。职业教育的目标是培养高素质技能型人才,以强化应用为特点,培养学生具有可持续发展的能力。通过本书的学习,学生既完成了知识的学习,也形成了相应的能力。项目、任务驱动有利于学生从整体意义上完成实际的工作任务,从而提高学生的学习兴趣。
本书的特点如下。
1项目任务式学习体系
本书将每个项目的实现过程分成了多个任务,而每个任务又包括多个子任务,通过对实际任务的分析,建立合适的逻辑结构和存储结构,并选择和使用较好的数据处理方法,以编写出相应的算法,把真实的企业工作任务与理论知识进行有机的结合。读者只要把每个子任务完成,就能完成相应的任务,然后完成相应的项目。
2丰富的实践知识
对本书中的每个任务,作者都尽可能用完整的程序设计语言实现,读者根据这些完整的程序,就能实现相应的任务,从而帮助读者进一步理解与巩固。
3项目、任务典型化
本书所编写的项目和任务以典型任务为依托,涵盖数据结构知识点和常见的算法。对算法进行了剖析,并给出程序的运行结果,以帮助读者进行分析、理解和实践。
4抽象知识具体化
本书力求通过通俗的语言,把数据结构中晦涩的理论知识具体化,用简明扼要的语言进行叙述。
由于作者水平有限,书中难免存在一些不足之处,恳请读者批评指正,邮件地址:lixueguo@126com.
编者
|
|