概念:一组数据在计算机内存中存储位置是按顺序存放,展现出来像表格的形式
当需要取li[3]的时候用起始内存位置加上12Btye(每个内存位置都是有顺序的相差4个字节)
顺序表的基本形式:
图a表示的是顺序表的基本形式,数据本身连续储存,每个元素所占的存储空间单元大小固定相同。
图b为元素外置形式:
因为元素的大小不统一,将时间数据元素另行储存,而顺序表中各单元位置保存对应元素的地址信息
顺序表的结构与实现
结构:
一个顺序表的完整信息包括二部分,一部分是元素集合,另一部分是为实现正确操作而需记录的信息,即有关表格的整体基本信息,这部分信息主要包括元素存储区的容量和当前列表中已有的元素个数
顺序表的二种基本实现方式: