计算机软件课设报告精选.docVIP

数据结构实验报告 030910337 徐大生 实验对象、目的和要求 合并顺序表 实现两个顺序表的合并，将共同拥有的元素只存其一。 顺序表 实现顺序表的定义、创建、插入和删除操作，将数据元素显示出来。 单链表 实现单链表的定义、创建、插入和删除操作，将数据元素显示出来。 顺序栈 实现顺序栈的定义、创建、插入和删除操作，将数据元素显示出来。 链栈 实现链栈的定义、创建、插入和删除操作，将数据元素显示出来。 顺序队 实现顺序队的定义、创建、插入和删除操作，将数据元素显示出来。 链队 实现链队的定义、创建、插入和删除操作，将数据元素显示出来。 二叉树 二叉树的链式存储结构的数据结构定义、创建、先序/中序/后序遍历，并将结果序列输出。 图 图的邻接表和邻接矩阵数据结构的定义、创建；图的深度优先遍历、广度优先遍历。 查找 顺序查找、二分查找。 排序 插入排序、选择排序、冒泡排序。 通讯录的制作 12.1通讯录设计目的： 运用〈数据结构〉中的算法思想作数据结构，结合C语言基本知识，编写一个通讯录管理系统。以把所学数据结构知识应用到实际软件开发中去。通过完成本课题，进一步熟悉C语言的基本知识，并掌握数据结构的一些基本算法思想，掌握C语言的文件操作（包括从磁盘读入和向磁盘写入内容），进一步熟悉指针的用法，数组的建立运用和函数的调用等。12.2通讯录设计内容：本系统应完成以下几方面的功能：①输入信息（Enter()）: 调用此函数用以输入数据到内存中，此过程包括建立相应的链表或相应的数组，便于读取②显示信息（Display()）:用以显示输入的数据，包括从内存中读出和从磁盘中读出③查找（Search()）:以姓名作为关键字查找要找的信息④删除信息（Delete()）:用以删除选定的输入信息（姓名作为关键字）⑤存盘（Save()）:调用此函数将内存中的数据保存至磁盘中⑥装入（Load()）:调用此函数用以将之前保存在磁盘的内容读入到内存中或显示到屏幕上注：本课题中输入的数据应包括以下几项信息：姓名（NAME ）学校（SCHOOL）城市（CITY）邮编（EIP）国家（STATE） 程序流程图 顺序表合并 顺序表 链表 顺序栈 链栈 顺序队 链队 二叉树 图 查找 10.1顺序查找 10.2二分查找 排序 11.1插入排序 11.2选择排序 11.3冒泡排序 通讯录 链栈 源程序清单 合并顺序表 #includestdio.h #includestring.h #includestdlib.h #define SeqList struct listtype #define MaxSize 1000 SeqList { int data[MaxSize]; int last; }; void merge(SeqList *p,SeqList *q,SeqList *c) { int i,j,k,a; i=0;j=0;k=0; while(i=p-last) { c-data[k]=p-data[i]; k++;i++; } while(j=q-last) { i=0; while(i=p-lastp-data[i]!=q-data[j]) i++; if(ip-last) { c-data[k]=q-data[j]; k++; } j++; } for(a=0;ak;a++) printf(%d ,c-data[a]); } SeqList *init_SeqList() { SeqList *p; p=(SeqList*)malloc(sizeof(SeqList)); p-last=-1; return p; } void main() { SeqList *p; p=init_SeqList(); int i,j; i=0; j=0; printf(Please input SeqList p:\n); scanf(%d,p-data[i]); while(p-data[i]!=-1) { i++; scanf(%d,p-data[i]); p-last++; } SeqList *q; q=init_SeqList(); printf(Please input SeqList q:\n); scanf(%d,q-data[j]); while(q-data[j]!=-1) { j++; scanf(%d,q-data[j]); q-las