文档介绍：复****提纲数据结构概述基本概念与术语(P3),字符,图像,声音,:.(1)数据的逻辑结构指数据元素之间固有的逻辑关系.(2)数据的存储结构指数据元素及其关系在计算机内的表示(3)数据的操作指在数据逻辑结构上定义的操作算法,如插入,--------------------------------------------------------------------------------------------------------------------1、名词解释:数据结构、二元组2、根据数据元素之间关系的不同,数据的逻辑结构可以分为集合、线性结构、树形结构和图状结构四种类型。3、常见的数据存储结构一般有四种类型,它们分别是___顺序存储结构_____、___链式存储结构_____、___索引存储结构_____和___散列存储结构_____。4、以下程序段的时间复杂度为___O(N2)_____。 inti,j,x; for(i=0;i<n:i++)n+1 for(j=0;j<n;j++)n+1 x+=i;------------------------------------------------------------------------------------------------------------------线性表顺序表结构由n(n>=0)个具有相同性质的数据元素a1,a2,a3……,an组成的有穷序列//顺序表结构#defineMAXSIZE100typedefintDataType;Typedefstruct{DataTypeitems[MAXSIZE];Intlength;}Sqlist,*LinkList;单链表链表结点结构//链表的节点结构TypedefstructNode{intdata;structNode*next;}Lnode,*Pnode,*LinkList;结点遍历voidTraverseList(LinkListt){LinkListp;while(t){p=t;t=t->nextfree(p);}}链表操作算法:初始化、插入、输出、删除voidInitList(LinkList*h){*h=(LinkList)malloc(sizeof(LNode));if(!h){print(“初始化错误”);return;}(*h)->next=NULL;}voidInsertList(LinkListh,intpos,datatypex){LinkListp=h,q;inti=0;while(p&&i<pos-1){p=p->next;i++;}if(!p||i>pos-1)print(“插入位置出错!!”);InitList(&q);q->next=NULL;q->data=x;}voidDeleteList(LinkListh,intpos){LinkListp=h,q;inti=0;while(p&&i<pos-1){p=p->next;i++;}if(!p||i>pos-1){cout<<”删除位置错误”;return;}q=p->next;p->next=q->next;free(q);}-----------------------------------------------------------------------------------------------------------------1、线性表中,第一个元素没有直接前驱,最后一个元素没有直接后驱。2、在一个单链表中,若p所指结点是q所指结点的前驱结点,则删除结点q的操作语句为p->next=q->next;free(q);。3、在长度为N的顺序表中,插入一个新元素平均需要移动表中n/2个元素,删除一个元素平均需要移动(n-1)/2个元素。4、若线性表的主要操作是在最后一个元素之后插入一个元素或删除最后一个元素,则采用___带头结点的双循环链表__存储结构最节省运算时间。5、已知顺序表中每个元素占用3个存储单元,第13个元素的存储地址未336,则顺序表的首地址为___300_____。6、设有一带头结点单链表L,请编写该单链表的初始化,插入、输出和删除函数。(函数名自定义)------------------------------------------------------