正在进行安全检测...
发布时间：2023-11-16 21:56:26
复习提纲第一章数据结构概述基本概念与术语（P3）
1．数据结构是一门研究非数值计算程序设计问题中计算机的操作对象以及他们之间的关系和操作的学科.2．数据是用来描述现实世界的数字,字符,图像,声音,以及能够输入到计算机中并能被计算机识别的符号的集合
2．数据元素是数据的基本单位
3．数据对象相同性质的数据元素的集合
4．数据结构包括三方面内容:数据的逻辑结构.数据的存储结构.数据的操作.（1）数据的逻辑结构指数据元素之间固有的逻辑关系.（2）数据的存储结构指数据元素及其关系在计算机内的表示
(3数据的操作指在数据逻辑结构上定义的操作算法,如插入,删除等.5.时间复杂度分析
--------------------------------------------------------------------------------------------------------------------1、名词解释：数据结构、二元组
2、根据数据元素之间关系的不同，数据的逻辑结构可以分为集合、线性结构、树形结构和图状结构四种类型。
3、常见的数据存储结构一般有四种类型，它们分别是___顺序存储结构_____、___链式存储结构_____、___索引存储结构_____和___散列存储结构_____。4、以下程序段的时间复杂度为___O(N2_____。inti,j,x;for(i=0;in+1for(j=0;jn+1x+=i;
------------------------------------------------------------------------------------------------------------------第二章线性表
1.顺序表结构由n(n>=0个具有相同性质的数据元素a1,a2,a3……,an组成的有穷序列
//顺序表结构
#defineMAXSIZE100typedefintDataType;
Typedefstruct{
DataTypeitems[MAXSIZE];Intlength;}Sqlist,*LinkList;//初始化链表
voidInitList(LinkList*L{(*L=(LinkListmalloc(sizeof(LNode;if(!L{cout<<”初始化失败!”;return;}(*L->next=NULL;}//插入数据
voidInsertList(LinkListL,intpos,DataTypex{
LinkListp=L,q;inti=0;while(p&&ip=p->next;i++;}if(!p||i>pos-1{cout<<”插入位置错误”;return;}InitList(&q;q->next=p->next;p->next=q;q->data=x;}//销毁链表
voidDestoryList(LinkListL{LinkListt;while(L{
t=L;L=L->next;free(t;}}//遍历链表
voidTraverseList(LinkListL{LinkListt=L;while(L{
t=t->next;cout<>data<<””;
}cout<}//删除元素
voidDeleteList(LinkListL,intpos{LinkListp=L,q;inti=0;while(p&&ip=p->next;i++;}if(!p||i>pos-1{cout<<”删除位置错误!!”;return;}q=p->next;p->next=q->next;free(q:
正在进行安全检测...
