算法创作|什么是数据结构
前言问题描述我们经常会听到有人说起:程序 = 数据结构 + 算法,当我们遇到一个问题,或有一个需求时,在设计程序来解决问题时,其中重要一步就是设计数据结构。那么到底什么是数据结构呢?解决方案我们先看看百度百科上对数据结构的定义:
数据结构是一种抽象的封装。说简单点,就是把一堆基本的数据,按照某种顺序,方法给揉成一坨。相信大家都曾尝试过做菜,做一道菜需要放各种调料,如盐,味精还有肉等,把它们混合在一起就做成了一道菜。这里我们以生活中常见的番茄炒蛋为例来讲一讲什么是数据结构。下图是百度百科中番茄炒蛋的做法。
下面我们用程序来表示一下:class 番茄炒蛋:鸡蛋 = [ ]西红柿 = [ ]食用油 = [ ]味精 = [ ]生抽 = [ ]葱花 = [ ]清水 = [ ]盐 = [ ]糖 = [ ]上述这个结构体就是一个自定义的数据结构,将很多种不同的东西融合在一起。而计算机中的数据结构,则是把一些基本的数据类型,如string,int,float等融合成一些复杂的数据结构,如list,tuple,dict等。当然,数据结构并没有我们举的例子那样简单,但是原理是一样的。结语具体来说,数据结构就是对数据按照一定的规律进行组织和储存的一种方式。而对数据如何安排,这取决于你以怎样的方式去安排储存这些数据,你得到的就是怎样的数据结构。在用程序解决一些问题时,我们要“因地制宜”地设计或选择数据结构,因为没有完美的数据结构,只有最合适的数据结构。实习编辑:王晓姣稿件来源:深度学习与文旅应用实验室(DLETA)
赞 (0)