数据结构实验二数据结构实验二.doc

《数据结构实验二数据结构实验二.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一,【实验目的】1,理解和掌握顺序表的结构类型定义方法.2,掌握建立顺序表的基本方法.3,掌握顺序表基本操作方法.二,【实验内容】1,建立一个顺序表,要求从键盘输入10个整数(每一个用空格隔开),并将该顺序表的元素从屏幕显示出来.2,根据上面建立的顺序表结合教材上提供的基本操作算法,用C语言函数实现顺序表中的基本操作方法,要求在主函数main()中进行统一调用演示.3,将测试数据结果用截图的方式粘贴在程序代码后面.三,【重点和难点】1,顺序表的结构类型定义.2,调用建立顺序表,显示顺序表元素和插入和删除等顺序表的

2、算法.注意:在顺序表操作中i的合法位置检查,表长的改变等比较容易遗漏的地方程序原代码:#include"stdafx.h"#include"iostream.h"#include"stdlib.h"#include"conio.h"constintlist_init_size=10;constintlistincrement=1;constinterror=0;constintok=1;typedefintstatus;typedefstruct{int*elem;intlength;intlistsize;}s

3、qlist;statuslist_init(sqlist&L)//对表初始化定义{一,【实验目的】1,理解和掌握顺序表的结构类型定义方法.2,掌握建立顺序表的基本方法.3,掌握顺序表基本操作方法.二,【实验内容】1,建立一个顺序表,要求从键盘输入10个整数(每一个用空格隔开),并将该顺序表的元素从屏幕显示出来.2,根据上面建立的顺序表结合教材上提供的基本操作算法,用C语言函数实现顺序表中的基本操作方法,要求在主函数main()中进行统一调用演示.3,将测试数据结果用截图的方式粘贴在程序代码后面.三,【重点和难点】

4、1,顺序表的结构类型定义.2,调用建立顺序表,显示顺序表元素和插入和删除等顺序表的算法.注意:在顺序表操作中i的合法位置检查,表长的改变等比较容易遗漏的地方程序原代码:#include"stdafx.h"#include"iostream.h"#include"stdlib.h"#include"conio.h"constintlist_init_size=10;constintlistincrement=1;constinterror=0;constintok=1;typedefintstatus;typede

5、fstruct{int*elem;intlength;intlistsize;}sqlist;statuslist_init(sqlist&L)//对表初始化定义{L.elem=(int*)malloc(list_init_size*sizeof(int));if(!L.elem)exit(error);L.length=0;L.listsize=list_init_size;returnok;}statuslist_output(sqlist&L)//输出一个表的函数定义{cout<

6、:";for(inti=0;i

7、!"<

8、endl<<"请选者你要对表进行的操作:"<a;switch(a){case1://选者插入函数inti,in_num;cout<i;cout<in_num;list_insert(M,i,in_num);//输入数据函数调用list_output(M);//输出表函数的调用brea