摘要:
线性表线性表:0个或多个数据元素的有限序列。首先,它是一个序列。即,元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都由前驱和后继。线性表还强调是有限的。事实上,在计算机中处理的对象都是有限的,那种无限的数列,只存在数学的概念中。5.1 线性表的顺序存储结构为了建立一个线性表,必须在内存中找到一块地,这块地的第一个位置非常关键,它是存储空间的起始位置。顺序存储结构需要3个属性:①存储空间的起始位置;②线性表最大存储容量;③线性表的当前长度;数组的长度是:存放线性表的存储空间的长度。线性表的长度:是线性表中数据元素的个数,随着线性表插入和删除操作的进行,而 阅读全文
posted @ 2013-01-23 16:44 灬啊U 阅读(581) 评论(0) 推荐(0) 编辑