顺序存储结构的特点是:“顺序存储,随机存取”,也就是说,线性表在顺序存储时,查找第i个元素的时间与i值无关。
链式存储结构的特点是:“随机存储,顺序存取”,也就是说,链式存储结构的数据元素可以随机的存储在内存单元中,但访问其中任意一个数据元素时,都必须从头指针开始逐个进行访问。
顺序存储结构的特点是:“顺序存储,随机存取”,也就是说,线性表在顺序存储时,查找第i个元素的时间与i值无关。
链式存储结构的特点是:“随机存储,顺序存取”,也就是说,链式存储结构的数据元素可以随机的存储在内存单元中,但访问其中任意一个数据元素时,都必须从头指针开始逐个进行访问。