数据结构——一个程序员优秀与否的评判标准

曾经有个说法，程序=数据结构+算法。这在面向过程的编程语言流行的年代是很受推崇的。

然而，随着时代的发展，各种编程语言的出现，各种编程模式的发明，面向对象、设计模式、框架、模型等各种概念早已淹没了当年那个简单的提法。

那么，在这个多样化的年代，如果立志做编程开发，有没有必要学好数据结构和算法呢？

非但有必要，更应该学好、学博、学精。 原因有四：

第一，数据结构与算法是程序的灵魂，是朴素的基础，学好它有有助于理解各种上层抽象。

第二，在编程实践中，数据结构和算法随处可见，影响重大。

第三，现在的软件工程充斥着大量的过度设计、资源浪费，实际上已经到了硬件承受不了的地步了。学好数据结构和算法，能够从根本上去避免这些问题。

第四，当今流行的WEB新时代，各种云概念，海量数据，百万用户并发（从以前著名的C10K问题，到现在的C1000K甚至更高问题），最终都是数据结构与算法的比拼。这一切，较量才刚刚开始。

当今以MOOC(“慕课”)为代表的在线教育在高等教育领域的迅速兴起,不仅是教育技术的革新,更是引发教育观念、教育体制、人才培养、教学方式的深度变革。

传统的课堂教学模式及学习方式正发生重大变化,仅以纸质教材为媒介的课堂教学载体已不能适应当前的教学发展需要。

因在“互联网+教育”时代,传统的纸质教材存在着明显的不足:成本高、携带不便、知识信息更新慢、知识容量有限等,而数字化的电子教材则能弥补这些不足,但完全数字化的电子教材在当前国情下,受教师的教学习惯、学生的学习和阅读习惯、网络条件、设备条件等制约,难以在所有高等学校或所有课程中全面使用。

为此,在“互联网+”时代,传统纸质教材与数字化教学资源融合形成的新形态教材,已成为教材建设的一种新趋势,也是现实教育的迫切需求。

《数据结构——C语言描述》是浙江省普通高校“十三五”新形态教材,内容涵盖了教育部高等学校计算机科学与技术教学指导委员会关于“高等学校计算机科学与技术本科专业规范”中制定的课程体系中的核心知识,并在紧扣考研大纲的前提下剔除了一些难度较大的内容。

本书共9章,采用C语言作为描述算法的语言,涵盖基本数据结构、排序和查找等主要内容。前6章是以逻辑结构为主线系统介绍线性表、栈与队列、串与数组、树和图等各种基本数据结构的特点、存储方式、运算原理、实现方法以及它们在现实中的典型应用;后3章是从实现方法的角度系统介绍各类排序、查找的算法,注重对不同数据结构和算法的比较分析及其应用。

>

目录预览

本书条理清楚、内容精炼、重点突出,做到循序渐进、深入浅出。强调算法实现方法的分析,通过丰富、典型的实例来强化知识的实际应用,并且融合了互联网技术,将课程的重点、难点知识的讲解全部录制成微视频,并通过二维码的形式嵌入其中,让读者通过观看视频亦可轻松学习,从而使学习更加高效,同时也较好地保证了教材内容的可更新性和可扩展性。

本书可作为普通高等院校“数据结构”课程教材,也可作为工程技术和自学数据结构人员的参考读物。

本书的特色主要有几下三点：

1.对教材内容的精心设计

对于知识体系相对固定的《数据结构》课程而言,作者在“互联网+”的思维下重新审视了课程的教学内容,对传统纸质教材的内容进行了重构。而且根据使用者的特点进行了一体化的设计,以确定哪些教学内容适合印在纸质教材上,哪些内容适合以数字媒体形式放在云端。

(1)精简内容、强化基础、突出知识的应用性。

(2)理论叙述简洁明了、重点突出、应用实例丰富。

2.对教材内容呈现形式的精心设计

本教材对传统纸质教材内容的呈现形式也进行了重构，它除了呈现传统纸质的文本内容之外，还对课程中的重点、难点和拓展知识进行了分析与设计，并采用二维码的方式嵌入了对应的数字资源，读者通过使用移动终端扫描书中的二维码，就可获得以视频等媒体形式再现教学内容或链接到对应的互动平台，不但可突显其重点、难点知识的讲解，增强学习者的趣味性和互动性，从而提高课程教学效果；更可适应不同学习方式喜好的人群使用，实现随时随地学习、交流与互动； 而且这些内容的更新不再受制于纸质教材的改版更新，可以根据变化随时更新和拓展资源内容。

>

样章预览

3．配套的教辅资源丰富

进入浙江省高等学校在线开放课程共享平台zjedu.moocollege.com，搜索嘉兴学院的“数据结构”省精品在线开放课程，注册学习或加入课程教学团队后，既可查阅其完整的教学资源。除微视频、微课件外，还有丰富的题库、学习任务单和相关的学习导案等资源。

视频预览

输

图书作者简介

刘小晶，女，教授。主要研究方向：智能信息处理与信息技术教育。荣获过浙江省师德先进个人、浙江省优秀教师、校学生心目中的好老师、校优秀教师、校三育人先进个人等荣誉称号，并获得过浙江省高校首批翻转课堂优秀案例一等奖、浙江省高校微课教学比赛二等奖、浙江省高校教师多媒体教育软件竞赛二等奖、校教学成果二等奖和校教学优秀奖等。出版专著1部、教材5部。有着20余年的《数据结构》课程教学经历，积累了丰富的教学经验。