数据结构复习提纲VIP免费

下载本文档

阅读 133
下载 18
格式 pdf
大小 25.25 KB
约9页
2024-11-13 发布于天津市
收藏
评论
点赞(0)
海报
举报

1/9页

2/9页

3/9页

在线预览已结束，请下载后查看完整版，加入VIP享文档下载特权

文本预览下载提示常见问题

复习提纲第一章数据结构概述基本概念与术语（P3）1．数据结构是一门研究非数值计算程序设计问题中计算机的操作对象以及他们之间的关系和操作的学科.2．数据是用来描述现实世界的数字,字符,图像,声音,以及能够输入到计算机中并能被计算机识别的符号的集合2．数据元素是数据的基本单位3．数据对象相同性质的数据元素的集合4．数据结构包括三方面内容:数据的逻辑结构.数据的存储结构.数据的操作.（1）数据的逻辑结构指数据元素之间固有的逻辑关系.（2）数据的存储结构指数据元素及其关系在计算机内的表示(3)数据的操作指在数据逻辑结构上定义的操作算法,如插入,删除等.5.时间复杂度分析--------------------------------------------------------------------------------------------------------------------1、名词解释：数据结构、二元组2、根据数据元素之间关系的不同，数据的逻辑结构可以分为集合、线性结构、树形结构和图状结构四种类型。3、常见的数据存储结构一般有四种类型，它们分别是___顺序存储结构_____、___链式存储结构_____、___索引存储结构_____和___散列存储结构_____。4、以下程序段的时间复杂度为___O(N2)_____。inti,j,x;for(i=0;i=0)个具有相同性质的数据元素a1,a2,a3⋯⋯,an组成的有穷序列//顺序表结构#defineMAXSIZE100typedefintDataType;Typedefstruct{DataTypeitems[MAXSIZE];Intlength;}Sqlist,*LinkList;//初始化链表voidInitList(LinkList*L){(*L)=(LinkList)malloc(sizeof(LNode));if(!L){cout<<”初始化失败!”;return;}(*L)->next=NULL;}//插入数据voidInsertList(LinkListL,intpos,DataTypex){LinkListp=L,q;inti=0;while(p&&inext;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<next;i++;}if(!p||i>pos-1){cout<<”删除位置错误!!”;return;}q=p->next;p->next=q->next;free(q):}第三章栈和队列1.栈（1）栈的结构与定义（2）顺序栈操作算法：入栈、出栈、判断栈空等（3）链栈的结构与定义2.队列（1）队列的定义----------------------------------------------------------------------------------------------------------------1、一个栈的入栈序列为“ABCDE”，则以下不可能的出栈序列是（）A.BCDAEB.EDACBC.BCADED.AEDCB2、栈的顺序表示仲，用TOP表示栈顶元素，那么栈空的条件是（）A.TOP==STACKSIZEB.TOP==1C.TOP==0D.TOP==-13、允许在一端插入，在另一端删除的线性表称为____队列____。插入的一端为____队尾____，删除的一端为_____队头___。4、栈的特点是____先进后出____，队列的特点是____先进先出____。5、对于栈和队列，无论他们采用顺序存储结构还是链式存储结构，进行插入和删除操作的时间复杂度都是____O(1)____。6、已知链栈Q，编写函数判断栈空，如果栈空则进行入栈操作，否则出栈并输出。（要求判断栈空、出栈、入栈用函数实现）//判断栈空(完成题目要求)voidEmptyStack(LinkStackQ){LinkStackt;charx=a;//假设链栈存储字符型数据if(Q->next){t=Pop(Q,x);cout<data;}elsePush(Q,x);}//初始化栈voidInitStack(LinkStack*Q){*Q=(LinkStack)malloc(sizeof(SNode));if(!Q){cout<<”初始化错误”;return;}(*Q)->next=NULL;}//入栈voidPush(LinkStackQ,datatypex){LinkStackt;InitStack(&t);t->data=x;t->next=Q->next;Q->next=t;}//出栈voidPop(LinkStackQ,datatype&x){LinkStackt=Q->next;if(!t){cout<<”栈为空,无法出栈”;return;}Q->next=t->next;x=t->data;free(t)...

1、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
3、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。

碎片内容

数据结构复习提纲

复习提纲第一章数据结构概述基本概念与术语（P3）1．数据结构是一门研究非数值计算程序设计问题中计算机的操作对象以及他们之间的关系和操作的学科

2．数据是用来描述现实世界的数字,字符,图像,声音,以及能够输入到计算机中并能被计算机识别的符号的集合2．数据元素是数据的基本单位3．数据对象相同性质的数据元素的集合4．数据结构包括三方面内容:数据的逻辑结构

数据的存储结构

（1）数据的逻辑结构指数据元素之间固有的逻辑关系

（2）数据的存储结构指数据元素及其关系在计算机内的表示(3)数据的操作指在数据逻辑结构上定义的操作算法,如插入,删除等

时间复杂度分析--------------------------------------------------------------------------------------------------------------------1、名词解释：数据结构、二元组2、根据数据元素之间关系的不同，数据的逻辑结构可以分为集合、线性结构、树形结构和图状结构四种类型

3、常见的数据存储结构一般有四种类型，它们分别是___顺序存储结构_____、___链式存储结构_____、___索引存储结构_____和___散列存储结构_____

4、以下程序段的时间复杂度为___O(N2)_____

inti,j,x;for(i=0;inext=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;coutnext=t;}//出栈voidPop(LinkStackQ,datatype&x){

您可能关注的文档

爱的疯狂 + 关注: 实名认证
内容提供者

该用户很懒，什么也没介绍

收藏店铺进入空间

数据结构复习提纲VIP免费

数据结构复习提纲

您可能关注的文档

相关文档

热门下载

相关标签