数据结构试验1.doc

实验一 熟悉数据结构上机环境 1 实验目的 1）熟悉Turbo C 2.0 上机环境 2）掌握C语言与伪码之间的关系，能够很好把伪码转换为C语言程序 2 实验内容 1）熟悉C语言开发环境 2）编写运用C语言程序 #include iostream.h //输入3个数后 显示它们的物理内存地址 typedef struct { float x; float *y; }SZ;//结构体 SZ void main() { int i; SZ a[3]; cout输入3个数后 显示它们的物理内存地址endl; for(i=0;i3;i++) { cout请输入第i+1个数据：; cina[i].x; a[i].y=a[i].x; }//输入数据 for(i=0;i3;i++) { cout数据：*a[i].y 的物理地址为：a[i].yendl; }//输出数据的物理内存地址 } 3实验结果 运行： 请输入第1个数据：1 请输入第2个数据：2 请输入第3个数据：3 数据：1的物理地址为：0x0012FF64 数据：2的物理地址为：0x0012FF6C 数据：3的物理地址为：0x0012FF74 实验二 顺序表的实现 1 实验目的 掌握线性表的基本操作，插入、删除、查找，以及线性表合并等运算在顺序存储结构上的运算。 2 实验内容 编写程序实现线性表的顺序存储表示的各种基本操作，如插入、删除、查找等。 #includeiostream #includecstdio #includemalloc.h #includecstdlib using namespace std; #define OK 1 #define ERROR 0 #define OVERFLOW -1 #define LIST_INIT_SIZE 100 //初始容量 #define LISTINCREMENT 10 //空间增量 typedef int status; typedef int ElemType; typedef struct SqList { ElemType *elem; //存储空间基址 int length; //表长,元素个数 int listsize;//表容量,空间大小 }SqList; status Initlist_sq(SqList L )//进行初始化 { L.elem=(ElemType *)malloc((LIST_INIT_SIZE)*sizeof(ElemType)); if(!L.elem) return OVERFLOW; L.length=0;//置空表为0，即此时元素的个数为0 L.listsize=100;//表的容量为100，即可以添加100个元素 return OK; } status Initlist_inputsq(SqList L,int n )// 初始化顺序表的元素 { if(n=0) return ERROR; if(nL.listsize) { ElemType*newbase=(ElemType *)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType)); if(!newbase)exit(OVERFLOW); L.elem=newbase; L.listsize+=LISTINCREMENT; } printf(请输入%d个整型数值:\n,n); for(int i=0;in;i++) { cinL.elem[i]; } L.length=n; return OK; } status Insertlist_sq(SqList L,int i,ElemType e)//插入的操作应该是插入到顺序表中已经有的元素，即L.length个元素之中， { //其有效的插入范围是1到L.length+1，而不是L.listsize中的任意位置 if(i0 || iL.length+1) return ERROR; if(L.lengthL.listsize) { ElemType*newbase=(ElemType