上机要求.pptVIP

南京航空航天大学 顺序表 试编写一算法，实现两个顺序表的合并。(说明：将共同拥有的元素只存其一。) 数据结构上机题 顺序表、单链表、顺序栈、链栈、队列的顺序存储结构、链式存储结构的定义、创建、插入和删除操作，将数据元素显示出来。 数据结构上机题 二叉树的链式存储结构的数据结构定义、创建、先序/中序/后序遍历，并将结果序列输出。 二叉排序树的创建和输出。 数据结构上机题 (选做)图的邻接表和邻接矩阵数据结构的定义、创建；图的深度优先遍历、广度优先遍历。 数据结构上机题 查找：顺序查找、二分查找 排序：插入排序、选择排序、冒泡排序 (选做)快速排序 报告要求 简述每一部分的对象、目的和要求； 画出算法(程序)的流程图； 附源程序清单； 实验的收获：遇到的问题以及解决的办法、方法的优缺点、对本实验的要求和建议；忌空、大话。 报告要求 报告统一采用A4打印纸打印或手写，左侧装订。 对源程序的功能块做适当注释。 其他未尽事项按写报告的一般要求进行。 实现两个顺序表的合并 void union(listtype La,Listtype Lb) { int i,j,k,flag=1; if(La.num+Lb.num La.MAXNUM) return(ERROR); for(i=1,i=Lb.num;i++){ for(j=1; j=La.num flag; j++) if(Lb.data[i]==La.data[j]) flag=0; if(flag == 0) { La.data[++La.num]=Lb.data[j]; flag=1; } } } 通讯录的制作 一、设计题目：通讯录的制作二、设计目的： 运用〈数据结构〉中的算法思想作数据结构，结合C语言基本知识，编写一个通讯录管理系统。以把所学数据结构知识应用到实际软件开发中去。通过完成本课题，进一步熟悉C语言的基本知识，并掌握数据结构的一些基本算法思想，掌握C语言的文件操作（包括从磁盘读入和向磁盘写入内容），进一步熟悉指针的用法，数组的建立运用和函数的调用等。三、设计内容：本系统应完成以下几方面的功能：①输入信息（Enter()）: 调用此函数用以输入数据到内存中，此过程包括建立相应的链表或相应的数组，便于读取②显示信息（Display()）:用以显示输入的数据，包括从内存中读出和从磁盘中读出③查找（Search()）:以姓名作为关键字查找要找的信息④删除信息（Delete()）:用以删除选定的输入信息（姓名作为关键字）⑤存盘（Save()）:调用此函数将内存中的数据保存至磁盘中⑥装入（Load()）:调用此函数用以将之前保存在磁盘的内容读入到内存中或显示到屏幕上注：本课题中输入的数据应包括以下几项信息：姓名（NAME ）学校（SCHOOL）城市（CITY）邮编（EIP）国家（STATE） * *