认识数据结构与算法

今天我们来学习一下数据结构与算法。对数据结构与算法来说，可能会有一点复杂。大家要认真的思考一下。大家先了解一下什么是程序，程序就是算法加数据结构组合而成的。针对实际问题，编写出一个高效率的处理程序，就需要解决如何合理组织数据，建立合适的数据结构，设计较好的算法，来提高程序的执行效率。对数据结构研究什么，对现实中，我们对数据结构的研究有1、逻辑结构：(1)线性结构：结构中的数据元素之间存在一对一的线性关系。(2)树结构：结构中的数据元素之间存在着一对多的层次关系。(3)图结构：结构中的数据元素之间存在着多对多的任意关系。2、逻辑结构的延伸及基本算法；3、物理结构，4、运算集合(基本操作)。对结构的了解大家可以查看相关的数据结构原理。对线性结构：除了第一个元素和最后一个数据元素之外，每个数据元素只有一个前驱和一个后续数据元素。对树结构：除了根结点外，每个数据元素只有一个前驱数据元素，可有0个或若干个后续数据元素。对图结构：每个数据元素可有0个或若干个前驱数据元素和0个或若干个后续数据元素。
什么是算法呢？算法是解决问题的方法，是程序设计的重要支撑，程序设计的实质就是构造解决问题的算法。算法的设计取决于数据的逻辑结构，算法的实质取决于数据物理的存储结构。算法的概念和特性：算法是对特定问题求解步骤的一种描述，它是指令的有限序列。做任何事情都必须事先想好进行的步骤。算法有五个重要的特性：1有穷性：一个算法应包含有限个操作步骤。即一个算法在执行若干个步骤之后应该能够结束，而且每一步都在有限时间内完成。2确定性：算法中的每一步都必须有确切的含义，不能产生二义性。3可行性：算法中的每一步骤都应该是能有效地执行，并得到确定地结果。4输入：所谓输入，是指在算法执行时，从外界取得必要地数据。计算机运行程序地目的是为了进行数据处理，在大多数情况下，这些数据需要通过输入得到。有些情况下，数据已经包含在算法中，算法执行时不需要任何数据，所以一个算法可以有多个零个或多个输入。5输出：一个算法有一个或多个输出，这是算法进行数据处理后地结果。没有输出地算法是毫无意义的。
算法的设计要求？算法设计的好坏关乎程序的执行的效率，算法的设计必须满足四个要求：1正确性：正确性的含义是算法对于一切合法的输入数据都能够得出满足要求的结果，事实上要验证算法的正确性是极为困难的，因为通常情况下合法的输入数据量太大，用穷举法逐一验证是不现实的。所谓的算法正确性是指算法达到了测试要求。2可读性：算法的可读性是指人对算法阅读理解的难易程度，可读性高的算法便于交流，有利于算法的调试和修改。通常增加算法的可读性是在书写算法时采用按缩进格式书写、分模块书写等方法可增加算法的可读性。3健壮性：对于非法的输入数据，算法能给出相应的响应，而不是产生不可预料的后果。4效率与低存储量需求：效率指的是算法的执行时间。对应解决同一问题的多个算法，执行时间短的算法效率高。存储量需求指算法执行过程中所需要的最大存储空间。存储量需求越小的算法效率越高。
学习数据结构和算法的课程不是一下子就能写完的。在数据结构与算法的我们先了解一下数据结构与算法的基本概念是什么。因为学习数据结构与算法的内容太多太复杂。后面我有时间会写一些数据结构与算法里面的内容。数据结构与算法里面包含了线性表，线性表的概念以及里面的算法知识、推栈和队列、字符串、数组与矩阵、树结构、图结构、查询的算法、排序。看起来学习的不多，但每一个章节要理解它是一个很漫长的时间。
学习总结：通过学习认识数据结构与算法，我了解了数据结构与算法的基本概念，一个好的程序，数据结构与算法必然是最重要的。由于时间问题，我只能简单的跟大家说一下数据结构与算法。希望大家能够了解数据结构与算法是用来干嘛的，也希望大家能多多学习相关的计算机数据结构与算法。