zhpsdbx

摘要： 线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻，因此可以随机存取表中的任一元素。但是它在插入和删除操作时，需要移动大量的元素。接下来的线性链表在物理位置上不相邻，但逻辑位置上相邻，所以它没有顺序存储结构所具有的弱点，但同时也失去了顺序表可随机存取的优点。线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素（这存储单元可以是连续的，也可以是不连续的）。因此为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系，对数据元素ai来说除了存储本身的信息之外，还需存储一个指示其直接后继的信息。这两部分信息组成数据元素ai的存储映像，称为结点，它包括两个 阅读全文

摘要： 线性表的顺序表示指的是一组地址连续的存储单元依次存储线性表的数据元素。假设线性表的每个元素需占用L个存储单元，并以所占的第一个单元的存储地址作为数据元素的存储位置。则线性表中的第i +1个数据元素的存储位置LOC（ai+1）和第i个数据元素的存储位置LOC(ai)之间满足如下关系：LOC(ai+1) = LOC(ai) + L一般来说，线性表的第i个数据元素ai的存储位置为LOC(ai) = LOC(a1) + (i - 1)*L由于高级程序设计语言中的数组类型也有随机存取的特性，因此，通常都用数组来描述数据结构中的顺序存储结构。由于线性表的长度可变，且所需最大存储空间随问题而不同，则在C语言 阅读全文