数据结构复习1.pdfVIP

小谈数据结构的复习方法 李震 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及 它们之间相互关系和操作等的学科，也是我们电子信息类专业大平台必修课，所 以我们很有必要把这门功课学习好，下面我就浅谈一下我对这么课的理解以及我 对这门课的学习、复习方法。 学习数据结构我们首先要了解数据的逻辑结构，下面是我总结的数据的逻辑 结构图，有了这个图我们就能清楚地明白我们究竟要学什么，学了什么。 从上图中，根据教学要求，我们只须掌握线性结构中线性表、栈、队列，以 及非线性结构中树与二叉树的基本操作。我就先从线性表开始介绍，一般线性表 分为顺序表和链表，顺序表相对简单，最重要的是明白顺序表的本质就是开辟一 个连续的存储空间来存储你录入的数据，其实也可以把顺序表想像成数组，功能 大致相同，相信大家对数组操作都很熟悉，在此就不多介绍，然后就是会简单的 几个函数操作，分别是初始化 InitList_Sq()，插入 ListInsert_Sq(),删除 ListDelete_Sq()，合并MergeList()等，书上均有算法，大家可以仔细看看； 接下来是链表，链表比顺序表稍微复杂些，加上一些指针的操作，只要C语言过 关，应该也很好理解，下面就我自己编的一个链表讲解，可能更容易理解一些。 #include stdio.h #include stdlib.h typedefint status; #define ERROR O #define OK 1 typedefstructLNode{ int data;//链表的数据域 LNode *next;//链表的指针域 }LNode,*Linklist;//定义一个链表 status Createlist_L(LinklistL,int n)//产生链表 { L=(Linklist)malloc(sizeof(LNode));//给头指针分配内存 L-next=NULL;//头指针指向空，构建一个空链表完成 LNode *p; for(inti=0;in;i++){ p=(Linklist)malloc(sizeof(LNode)); scanf(%d,(p-data)); p-next=L-next; L-next=p; }//逆序将数据录入链表中 return OK; } void MergeList_L(LinklistLA,Linklist LB)//将A,B两个链表中相同的数 据输出 { LNode *pa,*pb,*temp=LA;inti=0; pa=LA-next; pb=LB-next; while (papb) { if (pa-data==pb-data)//寻找A,B交集 { temp-data=pa-data; //将相同元素存储在临时链表里面 temp-next=new LNode;//构建临时链表此处new相当malloc（new 为C++语句） temp=temp-next; i++;//计数器，记录相同数据的个数 pa=pa-next; pb=pb-next; } else if (pa-datapb-data) pa=pa-next; elsepb=pb-next; } temp=LA;//将临时链表覆盖A链表 if(i==0) printf(A∩B=空集); printf(A∩B=); for(int j=1;j=i;j++) { printf(%d\t,temp-data); temp=temp-next; }//输出交集 printf(\n); } void main() { LinklistLA,LB;intm,n; printf(请输入LA长度:); scanf(%d,m); printf(请输入LA:); Createlist_L(LA,m); printf(请输入LB长度:); scanf(%d,n); printf(请输入LB:);