C语言程序设计 清华大学郑莉安颖莲 线性表的顺序表示和实现 ·用一组地址连续的存储单元依次存储线性表的 数据元素。通常用一维数组来描述。 。 特点： 一逻辑上相邻的两个元素，在物理上也具有相邻的存 储位置。 -1 可以随机存取任何一个元素。 -插入和删除时需要移动大量元素。 空间不能充分得到利用。 表的容量难以扩充。C语言程序设计 清华大学 郑莉 安颖莲 6 线性表的顺序表示和实现 • 用一组地址连续的存储单元依次存储线性表的 数据元素。通常用一维数组来描述。 • 特点： - 逻辑上相邻的两个元素，在物理上也具有相邻的存 储位置。 - 可以随机存取任何一个元素。 - 插入和删除时需要移动大量元素。 - 空间不能充分得到利用。 - 表的容量难以扩充