备战软考(3) 数据结构算法基础

     数据结构是程序员的必修的核心课程,同时也是软件设计师考试考查的重点内容,作为一个程序员或者软件工程师,不懂数据结构那真的说不过去啊.学习过计算引论的人大多都听说过Niklaus Wirth的著名公式"程序 = 数据结构 + 算法",该公式在阐明算法,数据结构与程序设计的重要性的同时,也从一个方面阐述了数据结构和算法的密切关系,另外也说明了不懂数据结构,就谈不上程序设计.

     那么何谓数据结构?算法又是什么?作为计算机科学的核心课程,"数据结构与算法"正是为了回答这些问题而设立的学科.

     简单的说,程序就是计算机"指令"的某种组合,用来控制计算机的工作流程,完成一定的逻辑功能,从而完成某种任务.算法是程序的逻辑抽象,是解决某类客观问题的过程.而数据结构是现实世界的数据及其间关系的反映,主要从逻辑结构和物理结构去描述数据结构.

更为通俗的讲,数据就好比盖大楼所用的各种材料,比如钢筋水泥等等,而结构就是各种材料之间的关系,比如钢筋要包在水泥之间.而算法就是盖大楼的步骤或者流程,就是要完成盖大楼的任务,规定了先干什么,后干什么等,这就是解决问题的"算法".

     理解了上面这些基本的概念,我们来看看数据结构里到底有哪些内容,涉及的简单算法(这里侧重算法基础,主要是查找和排序,算法的详细讨论后在后续学习中)有哪些.以自考的课程<数据结构导论>为基础,先从整体上对数据结构和算法基础有个大致的了解,知道这门学科中讲了些什么内容,所产生的知识导图如下:

     通过对以上各个知识点的学习总结发现,其实数据结构并不是很难,可能大家觉得比较难的地方是算法这块,的确写算法的总是比写应用的牛逼一点,不过我们在这里讨论的算法并不是让我们为解决某一个实际问题而去设计算法,因此难度大大地降低了,你只需要将这些著名的算法思想理解,并且能够熟练的操作容器List,比如定义,添加删除,修改等等.在上述这些简单的算法中主要是对List的元素的下标进行操作,充其量再加一个交换两个元素的值,这个太简单了,就是借助一个中间变量temp,完成R[i]和R[j]的值的互换,再有一个要点就是各种循环语句的使用,这个也是必备技能,算法大部分都要使用循环.

     在数据结构和算法基础中还有一个思想极其重要,那就是大名鼎鼎的递归思想.什么是递归呢?

     递归就是子程序或函数直接调用自己或通过一系列调用语句间接调用自己,是一种描述问题和解决问题的基本方法.递归必须具有以下两个基本要素才能在有限次的计算后得出结果.

          (1)边界条件:确定递归到何时终止,也称为递归出口.

          (2)递归模式:大问题是如何分解为小问题的,也称为递归体.

     理解递归思想的一个很经典的例子就是求解Fibonacci数列,关于问题的具体描述以及解决问题的具体代码,大家有兴趣的可以找来相关资料进行研究,最好能够使用图示方法画出递归函数的执行过程,这样可以形象生动的将递归的妙处体现出来,便于你深刻的理解递归.

     那么在数据结构中哪些内容体现了递归思想呢?例如:二叉树的三种遍历定义都是递归的,二叉树的定义也使用了递归思想,图的深度优先搜索算法定义,快速排序算法等等.

     以上就是我对数据结构这快内容学习的总结,通过做题发现,这块内容的规律性很强,只要你理解了任何的问题都可以轻松搞定,因此大家不要有畏难情绪,尤其是算法.