数据的逻辑结构称为数据结构
数据结构分为两类:①线性结构②非线性结构
数据的存储结构分为四种方法:
①:顺序存储方法:该方法主要用于线性的数据结构,非线性的数据结构也可以通过某种线性化的方法来实现顺序存储。
②:链接存储方法:主要通过程序语言的指针类型来描述他。
③:索引存储方法:该方法在存储节点信息的同时,还建立附加的索引表。索引表中的每一项称为索引项,索引项的一般形式是(关键字,地址)。分为两种:稠密索引(每个结点对应一个索引项),稀疏索引(一组结点对应一个索引项,索引项的地址则指示一组结点的起始)。
④:散列存储方式:根据结点的关键字直接计算出该店的存储地址。
数据的运算是定义在逻辑结构上的,而运算的实现是存储在结构上进行的。