lovebeauty

摘要： 线性表在内存中是一块连续的存储空间；如：一个表中的内容是：【1，2，3】则它在内存中可能是如下存储的：1 2 3优点：查找 通过这个结构可以看出，只要知道了第一个元素在内存中所在的位置。就可以很容易的知道其他元素的位置。因为每一个元素占的空间是一样的。所以，如果我们知道第一个元素：1在内存号：1000；而每一个元素占8个内存空间; 则第二个元素：2所在的内存空间为：1000 + 8; 依此类推。总结：在线性表中访问数据元素是很快的。缺点：添加、删除它的缺点也正因为它是连续的一块内存空间。所以，如果往中间添加或在中间删除一个元素。都要移动其他的元素。如：我在最前面加入一个元素：0.则 1，2，3 阅读全文