认识达内从这里开始

随着互联网的不断发展，越来越多的人都在通过自学或者参加达内培训来实现软件编程开发转型发展，而本文我们就通过案例分析来简单了解一下，数据结构与算法分享。

1、数据结构介绍

数据结构就是把数据组织起来，为了更方便地使用数据我们为了解决问题，需要将数据保存下来，然后根据数据的存储方式来设计算法实现进行处理，那么数据的存储方式不同就会导致需要不同的算法进行处理。我们希望算法解决问题的效率越快越好，于是我们就需要考虑数据究竟如何保存的问题，这就是数据结构。

数据结构可分为：线性结构和非线性结构。

线性结构：

线性结构作为常用的数据结构，其特点是数据元素之间存在一对一的线性关系

线性结构有两种不同的存储结构，即顺序存储结构(数组)和链式存储结构(链表)。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的

链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息

线性结构常见的有：数组、队列、链表和栈.

非线性结构：

非线性结构包括：二维数组，多维数组，广义表，树结构，图结构

非线性结构可以继续分：集合、树形结构、图状结构

集合结构:除了同属于一种类型外，别无其它关系。

树形结构:元素之间存在一对多关系。常见类型有:树(有许多特例:二叉树、平衡二叉树、查找树等)

图形结构:元素之间存在多对多关系，图形结构中每个结点的前驱结点数和后续结点多个数可以任意。

存储结构表示数据在计算机中的表现形式：

顺序存储结构：顺序存储结构将数据存储在地址连续的存储单元里。

链接存储结构：链式存储结构将数据存储在任意的存储单元里，通过保存地址的方式找到相关联的数据元素。

索引存储结构;在存储数据的同时，简历数据的索引数据，方便对数据进行查询;

散列存储结构：通过散列函数对关键字进行计算算出元素的存储地址

2、算法介绍

算法(Algorithm)是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

算法是计算机处理信息的本质，因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地，当算法在处理信息时，会从输入设备或数据的存储地址读取数据，把结果写入输出设备或某个存储地址供以后再调用。算法是独立存在的一种解决问题的方法和思想。

其实算法就是解决问题的一种方法或者是思路，所以每个算法都有自己的应用场景，所以很多情况要根据实际情况选择合适的算法或者是设计算法。所以明白算法的原理，至少能够让你在面对不同的场景的时候能够正确的选择哪一种算法，提高效率，节约资源，这都是时间和白花花的银子啊，所以好好学习算法很重要。

【免责声明】本文系本网编辑部分转载，转载目的在于传递更多信息，并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题，请在30日内与管理员联系，我们会予以更改或删除相关文章，以保证您的权益!更多内容请加danei0707学习了解。欢迎关注“达内在线”参与分销，赚更多好礼。