您的位置:首页 > 社会

什么是数据结构?数据结构干什么用?研究哪三个方面的?

2019-12-22 01:08:26  来源:大河网   阅读:2

    在Python中,基本的数据结构有列表、元祖、字典、集合等。当然,还有其他第三方库中的数据结构,比如Pandas库中的Dataframe。那么到底什么是数据结构?数据结构干什么用?研究哪三个方面的?下面随贤集网小编一起来了解下。


    什么是数据结构?


    数据结构是通过某种方式,例如对项值(元素)进行编号,组织在一起的数据项值的集合,这些数据元素可以是数字或者字符,甚至可以是其它数据结构。听不懂?下面用通俗的说法再讲一遍:


    数据结构则是指数据的组织形式。看看以下代码。


    x="Hello!"


    y="How are you"


    z="today?"


    print x+y+z


    这个非常简单的程序把3条数据串成了一句连贯的话。如果要描述该程序中的数据结构,我们会说,这里有3个独立的变量,分别引用着3个独立的字符串。


    可以看到,数据结构不只是用于组织数据,它还极大地影响着代码的运行速度。因为数据结构不同,程序的运行速度可能相差多个数量级。如果写的程序要处理大量的数据,或者要让数千人同时使用,那么采用何种数据结构,将决定它是能够运行,还是会因为不堪重负而崩溃。

    ?什么是数据结构?数据结构干什么用?研究哪三个方面的?

    一旦对各种数据结构有了深刻的理解,并明白它们对程序性能方面的影响,就能写出快速而优雅的代码,从而使软件运行得快速且流畅。


    数据结构干什么用?


    一般数据结构都有以下4种用法:


    读取:查看数据结构中某一位置上的数据。对于数组来说,这意味着查看某个索引所指的数据值。例如,查看索引2上有什么食品,就是一种读取。


    查找:从数据结构中找出某个数据值的所在。对于数组来说,这意味着检查其是否包含某个值,如果包含,那么还得给出其索引。例如,检查"dates"是否存在于食品清单之中,给出其对应的索引,就是一种查找。


    插入:给数据结构增加一个数据值。对于数组来说,这意味着多加一个格子并填入一个值。例如,往购物清单中多加一项"figs",就是一种插入。


    删除:从数据结构中移走一个数据值。对于数组来说,这意味着把数组中的某个数据项移走。例如,把购物清单中的"bananas"移走,就是一种删除。


    数据结构研究哪三个方面的?


    计算机处理的数据不是杂乱无章的,而是有着内在联系的,只有分析清楚他们的内在联系,对大量的,复杂的数据才能进行合理的组织和有效的处理。因此数据结构的研究相当重要。


    目前数据结构主要研究:数据的逻辑结构,数据的存储结构、数据的运算三个方面的内容。


    数据的逻辑结构:按照某种逻辑关系将数据组织好,即逻辑结构。


    数据的存储结构:将数据及数据之间的关系存储到存储区域中,即存储结构。


    数据的运算:在这些数据上定义一个基本运算的集合。


    以上就是关于什么是数据结构?数据结构干什么用?研究哪三个方面的的解答,在计算机科学中,数据结构(英语:data structure)是计算机中存储、组织数据的方式。数据库系统维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据,这样就可以在这些数据结构上实现高级查找算法。


    相关阅读:
    GMAT保分 www.bjcaca.com
分享: