数据结构的存储

数据结构的存储

讨论数据结构的目的是为了在计算机中实现对它的操作,因此还需要研究如何在计算机中表示它,数据元素在计算机中的表示称为数据的存储结构,
它包括数据元素的表示和关系的表示。

在计算机中数据元素是用一个由若干位组合起来形成的一个位串来表示,例如在c#中,32位表示一个整数,16位表示一个字符,通常这个位串称为
元素或节点。元素或节点可看成数据元素在计算机中的印像。通常在一个程序中定义数据元素的数据类型时,就确定了数据元素如何在内存中存放。
数据类型可以是系统提供的数据类型,也可以是自定义的数据类型。

数据元素之间的关系在计算机中有2种不同的表示方法,顺序存储和链式存储,并由此得到2种不同的存储结构,顺序存储结构和链式存储结构。
顺序存储结构借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系,数据元素存放在一片连续的存储空间里

 

posted @ 2009-07-22 23:12  paymob  阅读(520)  评论(0编辑  收藏  举报