数据结构:计算机中组织和存储数据的一种特殊方式,以便能够有效地访问和修改数据,数据结构是数据值的集合,它们之间的关系,以及可以应用于数据的函数或操作。数据结构通常基于计算机在内存中的任何位置获取和存储数据的能力,由指针指定的一个位串,表示一个内存地址,它可以存储在内存中,并由程序操作。因此,数组和记录数据结构基于计算数据项的地址和算术运算;而链接的数据结构则是基于在结构内部存储数据项的地址。 静态数据结构:特点是由系统分配固定大小的存储空间,以后在程序运行的过程中,存储空间的位置和容量都不会再改变。 动态数据结构:不确定总的数据存储量,而是为现有的每一个数据元素定义一个确定的初始大小的空间,若干个数据元素分配若干个同样大小的空间;当问题的数据量发生变化时,数据的存储空间的大小也发生变化。如果数据量增加,就重新向系统申请新的空间;如果数据量减少,就将现有的多余的空间归还给系统;使用时候才能明确所使用的数据有哪些属性字段,这些属性字段是什么类型的,无需提前明确定义每一个属性字段的名字、类型、所属层级。 根据笔者的外行理解就是:静态数据结构需要系统提前余留空间,而动态数据结构则是根据解析方法解析得到数据并自由分配存储空间,那么相对于静态数据结构,动态数据结构的冗余小很多。
|