073112 李壮壮.doc

数据结构第一次上机实验 实验题目：线性表 2.实验目的： （1）熟悉将算法转换为程序代码的过程。 （2）了解顺序表的逻辑结构特性，熟练掌握顺序表存储结构的C语言描述方法。 （3）熟练掌握顺序表的基本运算：查找、插入、删除等，掌握顺序表的随机存取特性。 （4）了解线性表的链式存储结构，熟练掌握线性表的链式存储结构的C语言描述方法。 （5）熟练掌握线性链表（单链表）的基本运算：查找、插入、删除等，能在实际应用中灵活选择适当的链表结构。 实验要求： （1）熟悉顺序表的插入、删除和查找。 （2）熟悉单链表的插入、删除和查找。 （3）熟悉双链表的插入、删除和查找。 3.实验内容：实验① 实现顺序表各种基本运算 以顺序表作为存储结构； 实现顺序表上的数据元素的插入运算； 实现顺序表上的数据元素的删除运算； 实现顺序表上的数据元素的查找运算。 实验② 实现单链表各种基本运算 以单链表作为存储结构；、 实现单链表上的数据元素的插入运算； 实现单链表上的数据元素的删除运算； 实现单链表上的数据元素的查找运算。 实验③ 实现作业题1（问题描述见课件）。 实验④ 实现Josephus问题（问题描述见课件）。 4.实验结果与分析 程序运行结果截图如下: 心得体会: 数据结构实验课远比想象的难，它需要把理论变为上机调试。刚开始学的时候确实有很多地方我很不理解，每次上课时老师都会给我们出不同的设计题目，对于我们一个初学者来说，无疑是一个具大的挑战，开始只能从网上查找资料然后修改，调试很浪费时间，折磨的我不止一次想放弃，但最终还是仔细的和同学讨论一点点去修改程序，来完善自己的设计。希望下次可以顺利完成实验。另外希望老师在课堂上可以多讲一点具体的编程例题，书本上只是说了一些算法，真要实际动手编程对于初学者难度还是挺大的，谢谢老师！ 程序设计如下： 实验①③的程序：#include stdlib.h #includestdio.h #include conio.h #includestring.h #define N 100 typedef struct { char str[100]; int len; }STU; STU la,lb; initiate(STU *lis) { lis-len=0; printf(初始化成功\n); } int length();//线性表求长度函数// char get();//线性表获取函数// void locate();//线性表查找函数// void insert();//线性表插入函数// void del();//线性表删除函数// void empty();//线性表判空函数// void PRINT();//线性表输出函数// char MenuSelect();//目录函数// void mergelist();//线性表归并函数// int main()//主函数// { char c,ss; int n; STU la,lb,lc; int i=0; initiate(la); printf(请输入一个线性表); scanf(%s,la.str); la.len=strlen(la.str); while(1) { switch(MenuSelect())//调用显示主目录函数// { case a: locate(la); break; case b: printf(请输入你需插入的字母的位置和字母：); scanf(%d %c,n,ss); insert(la,n,ss); break; case c: del(la); break; case d: empty(la); break; case e: PRINT(la); break; case f: length(la);break; case g: printf(请输入两个有序字母数列：); scanf(%s%s,la.str,lb.str); la.len=strlen(la.str);lb.len=strlen(lb.str); mergelist(la,lb,lc); PRINT(lc);break; case h: p