1、线性结构:结构中的数据元素之间存在一对一的关系。2、数据结构的形式定义为：数据结构是一个二元组：Data-Structure=(D，S)其中：D是数据元素的有限集，S是D上关系的有限集。例1复数的数据结构定义如下：Complex=(C，R)其中：C是含两个实数的集合﹛C1，C2﹜，分别表示复数的实部和虚部。R={P}，P是定义在集合上的一种关系{〈C1，C2〉}3、元素之间的关系在计算机中有两种不同的表示方法：顺序表示和非顺序表示。由此得出两种不同的存储结构：顺序存储结构和链式存储结构。4、程序=算法+数据结构5、算法的五个特性（1）有穷性（2）确定性（3）可行性4）输入5）输出6、算法效率的度量：时间复杂度空间复杂度7、线性表中元素的个数n称为线性表的长度，n=0时称为空表；线性表：是n个数据元素的有限序列。同一线性表中的元素必须是同一类型的；问2：结构体中间的那个structLNode是什么意思？•答2：在最后一行的“缩写”LNode还没出现之前，只能用原始的structLNode来进行变量说明。此处说明了指针分量*next的数据类型是structLNode问题：一个旅行社要从n名旅客中选出一名幸运旅客，为他提供免费环球旅行服务。方法是，大家站成圈，然后选定一个m，从第1个人开始报数，报到m时，这个人OUT，然后从下一个人开始重新从1报数，重复这个过程，直到最后剩下一个人就是幸运之星。问题就是谁是幸运者呢？或者说是怎样才能赢大奖。main(){inta[50],n;int*p;inti,k,m;printf("pleaseinputpeoplenumber:");scanf("%d",&n);//总人数为np=a;//p指向数组a[]的首地址for(i=0;i
