软件工程基础实验报告

《软件工程基础实验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、线性表的基本运算班级：姓名：实训成绩：□□批改教师签名：一、实训学时：2学时二、实训目的：理解线性表的概念，掌握线性表的存储方法以及建立在该存储方法上的各种线性表算法，并用C/C++调试实现。三、实训原理：线性表是一种数据结构，它有多种存储方法，不同存储方法对应的线性表算法都有着相同的功能和不同的实现。学生实验时，线性表的存储结构可以通过数组和链表来实现，而线性表的各种算法则就是为实现相同功能而进行的数组或链表操作。四、实训设备：一台可以建立C/C++语言程序调试环境的个人计算机。五、主要实训内容及编程：１、线

2、性表的各种存储结构的实训（用C/C++语言描述，用实训过程中的实训内容填写，实训过程中检查）。相关线性表实训的前提必须使学生掌握并理解线性表的概念，并搞清楚什么是数据结构。数据结构不仅仅与数据的存储结构有关，同时与相关存储结构的算法有关。数据结构=数据的结构+算法。所以，线性表的存储结构十分重要。当然，线性表的存储结构有许多种，比如数组、链表等。下面给出一例：#defineListSize20//ListstructuretypedefintDataType;//DataType的类型可根据实际情况而定，这里假

3、设为inttypedefstruct{DataTypedata[ListSize];//向量data用于存放表结点intlength;//当前的表长度}seqList;2、基于某种线性表存储结构给出线形表操作的各种算法实训（用C/C++语言描述，用实训过程中的实训内容填写，实训过程中检查检查）。#include#include#defineListSize20//ListstructuretypedefintDataType;//DataType的类型可根据实际情况而定，这

4、里假设为inttypedefstruct{DataTypedata[ListSize];//向量data用于存放表结点intlength;//当前的表长度}seqList;//menuvoidmenu(){printf("CreateandInitalist:->1");printf("Getthelength:->2");printf("Gettheithnode:->3");printf("Findthenode=x:->4");printf("Insertthenodex:->5"

5、);printf("Deletethenodex:->6");printf("Yourchoiceis:");}//CreateandinitalistseqList*Init_seqlist(){//intnum;inti=0;seqList*list;list=(seqList*)malloc(sizeof(seqList));//从键盘输入/*printf("pleaseinputtheseqnumber:");scanf("%d",&num);while(num!=-1){list->data[i+

6、+]=num;scanf("%d",&num);}list->data[i]=-1;list->length=--i;*///默认值for(i=0;i<10;i++)list->data[i]=i*10;list->data[i]=-1;list->length=i;returnlist;}//outputthelistvoidoutput_seqlist(seqList*list){inti=0;printf("Thesequenceis:");while(list->data[i]!=-1)printf("

7、%d",list->data[i++]);printf("");}//getlengthofthelistintlength_seqlist(seqList*list){returnlist->length;}//getthenodeofiinthelistvoidgetnode_seqlist(seqList*list){inti;printf("i=");scanf("%d",&i);printf("list->data[%d]=%d",i,list->data[i]);}//findnodeint

8、helistvoidfindnode_seqlist(seqList*list){intfound=0,i=0,x;printf("x=");scanf("%d",&x);while(list->data[i]!=-1){if(list->data[i++]==x){found=1;break;}}if(!found)printf("Notfound!");elseprintf("