计算机软件技术基础.docxVIP

《计算机软件技术基础》 实验报告I—数据结构 班号：学号： 姓名：Email: 签名： NUAA 2016年04月10日 目录 TOC \o 1-5 \h \z 实验一：顺序表、单链表实验 3 顺序表的定义、创建、插入和删除操作 3 1」简述 3 1.2算法流程图 3 1.3源程序 4 1.4实验的收获 5 单链表的定义、创建、插入和删除操作 5 2」简述 5 2.2算法流程图 5 2.3源程序 6 2.4实验的收获 8 \o Current Document 实验二：二叉树实验验 8 简述 8 算法流程图 9 源程序 9 实验的收获 10 \o Current Document 实验三：图实验 10 简述 10 算法流程图 10 源程序 11 实验的收获 16 附录 18 实验一：顺序表、单链表实验 ?顺序表的定义、创建、插入和删除操作 1.1简述 实验对象：顺序表 实验H的：掌握顺序表的基本操作，实现顺序表的定义、创建、插入和删除操作，将数据元素显示出来。 实验要求：1、复习c语言中结构体的定义与基本操作方法。 2、 编写完整程序完成实验目的要求的内容并上机运行。 3、 整理并上交实验报告。 1.2算法流程图 ?插入功能流程图: 删除功能流程图 13源程序 13源程序 includestdio.h #includestdlib.h includectype.h includestring.h #define SeqListstructlisttype #define MaxSi刁e 100 SeqList {int data[MaxSize]; int last; }; intmenu_select() {char c; do{ system(nclsn); printf(Hl.插入\t”); printf(”2.删除\t”); prin(f(”3.杳找\(”)； printf(4.显示\t”); printf(0.退出 \n\n); printf(”请选择(0-4):°); c=getchar(); }while(cv0llc4); retum(c-O); } SeqList *init_SeqList() //初始化 { SeqList *L; L=(SeqList *)malloc(sizeof(SeqList)); L-last=-1; retum L; } intInsert_SeqList(SeqList *L,inti,int x)〃插入操作，在第i个位置插入元素 { intj; i=i-l; if(L-last==MaxSize-1) { printf(”表W)； retum -1;) else if(i==L-last+1) L-data[L-last+ l]=x; else if(i=0iL-last+1) { for(j=L-last;j=i;j-) L-data[j+ l]=L-data[j]; L-data[i]=x; } else { printf(”位置错分 return 0; } } intDelete_SeqList(SeqList *L,inti) //删除操作 { intj； i=i-l； if(iOlliL-last) 〃检查空表及删除位逍的合法性 { printf(”不存在第 i 个元素”);return 0;) for(j=i;j=L-last-l ;j++) L-data[j]=L-data|j+1]; //向前移动数据 L-last—; retum 1; } intLocation_SeqList(SeqList *L,int x) 〃查找操作 { inti=O; while(i=L-lastL-data[i] !=x) i++; if(iL-last) return -1; else return i; } main() 〃主程序 { int a; intj,x; 〃j为位置，x为元素 SeqList *L=init_SeqList(); L-data[0]=3; L-data[l]=l; L-last=l; for(;;) { switch(menu_select()) { case 1: printfC请输入数据):\nM); scanf(“％d”,j); scanf(%d,x); if(Insert_SeqList(L,j,x)==l) { printfC*插入成功5”); printf(插入后的数据为\n); for(inti=0;i=L-last;i++) { printf(H%d\tM,i+l); printf(u%d\nn,L-data[i]);} else printf(”插入失败 else printf(”插入失败 \n“); system