线性表1

 线性表的特点:在数据元素的非空有限集合中
        1.存在唯一一个被称做"第一个"的元素
        2.存在唯一一个被称做"最后一个的"元素
        3.除第一个元素外集合中的每一个元素都有一个前驱
        4.除最后一个元素外集合中的每一个元素都有一个后续

        线性表是一种最常用也最简单的数据结构.简言之,一个线性表是N个元素的有限序列.每个元素它个可以是一个字母,一个符号,甚至其它更复杂的东西
        在复杂的线性表中,一个元素可以有若干数据项组成,这种情况下数据元素被称为记录(record),含有大量记录的线性表又叫做文件(file)
例如,一个学校的学生健康记录,它由姓名/学号/年级/班级/四个数据项组成
        线性表中的数据元素可以是各种各样的,但同一线性表中的元素必定是具有相同特性,线性表是一种相当灵活的数据结构,它的长度可以根据需要增长和缩短,对线性表的元素不仅可以访问而且可以插入和删除等.
        
        算法1:将俩个有序非递减数组合并成一个非递减数组
        A = {3,5,8,11}; B= {2,6,8,9,11,15,20};
        俩个指针分别指向A和B,然后比较放入新的C中,当一个指针已经到达头时,把另一个剩余的数直接放进即可
        

 void merge(int(&A)[4],int (&B)[7],int (&C)[11]){
	int i=0,j=0,k=0;
	while (i<4 && j<7)
	{
		if (A[i] <= B[j])
		{
			C[k] = A[i];
			i++;
		}
		else
		{
			C[k] = B[j];
			j++;
		}
		k++;
	}
	while(i<4)
	{
		C[k] = A[i];
		i++;
		k++;
	}
	while(j<7)
	{
		C[k] = B[j];
		j++;
		k++;
	}
}

本文出自 “11462824” 博客，请务必保留此出处http://11472824.blog.51cto.com/11462824/1771069

线性表1

原文：http://11472824.blog.51cto.com/11462824/1771069