2.2 线性表的顺序表示
知识点一:
线性表中元素的位序是从1开始的,而数组中元素的下标是从0开始的
做道题巩固一下吧:
若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插入一个数据元素,i的合法值应该是?
答案:1 ≤ i ≤ n+1,注意,很容认为是0到n,但是题意明确了是表,顺序表!故应该从1开始就可以插入了,n是表尾,在n+1插入就是在表尾新加一个元素
知识点一:
线性表中元素的位序是从1开始的,而数组中元素的下标是从0开始的
做道题巩固一下吧:
若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插入一个数据元素,i的合法值应该是?
答案:1 ≤ i ≤ n+1,注意,很容认为是0到n,但是题意明确了是表,顺序表!故应该从1开始就可以插入了,n是表尾,在n+1插入就是在表尾新加一个元素