《数据结构实验报告二》由会员分享，可在线阅读，更多相关《数据结构实验报告二（5页珍藏版）》请在金锄头文库上搜索。
1、 数据结构实验报告 一、实验名称 实验二：线性表 二、实验目的 通过本实验，掌握线性表的顺序存储和链接存储的表示方法，并能在线性 结构的基本操作的基础上，设计合适的算法解决实际问题。 三、实验要求 （1）学生提前准备好实验报告，预习并熟悉实验步骤； （2）遵守实验室纪律，在规定的时间内完成要求的内容； （3）12 人为 1 小组，实验过程中独立操作、相互学习； 四、实验内容及步骤 （一）利用线性表的“顺序存储结构”解决两个英文单词比大小问题 1、正确设计程序，并编译、链接成可执行文件 （1）首先正确写出顺序表初始化操作的子程序 InitList_Sq （2）正确写出进行单词大小比较的函数 co
2、mpare （3）写出主程序 main ，提供输入与输出操作 本程序的特点是允许用户任意输入两个单词，以 A 和 B 代表，然后利用顺序表进 行大小的比较，并输出比较结果。整个算法充分利用了顺序表的基本操作。详见附 1。 2、进行程序测试 （1）输入两个相同的单词 （2）输入的第一个单词是第二个单词的前缀 （3）输入的两个单词的前几个字母相同 图 1 图 2 图 3 （二）利用线性表的“链接存储结构”实现逆序创建链表 1、正确设计程序，并编译、链接成可执行文件 （1）首先正确写出创建逆序链表子程序 InitList_Sq （2）写出主程序 main ，提供输入与输出操作 本程序的特点是将 5
3、个字母 a ，b，c，d，e 存储于一个数组中，然后以逆序，即从 后往前 e ，d，c ，b，a 的顺序创建链表，然后从链表的第一个结点开始依次输出创建的链 表的数据（data） 。整个算法充分利用了单链表的基本操作。详见附 2。 2、进行程序测试 直接运行程序，输入结果如图 4 所示，结果正确。 图 4 五、实验小结 实验进行较为顺利，既了解了顺序表和单链表的基本操作，又进行了二者特点的比 较。实验过程中存在以下几个问题： （1）对 C 语言的内存分配操作不熟悉。 （2）对“结构体”的操作不是很适应，与一般变量相差较大。 经过指导教师的帮助与仔细查阅资料，问题基本得以解决，实验后还需对上面的
4、问 题进行深入学习。 附1：源程序 #include #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef char ElemType; typedef structElemType *elem;int length;int listsize;int incrementsize; SqList; void InitList_Sq(SqList L) L.elem=(ElemType*)malloc(sizeof(ElemType)*LIST_INIT_SIZE);L.length=0;L.listsize=LIST_INIT_S
5、IZE;L.incrementsize=LISTINCREMENT; int compare(SqList A,SqList B) /* if AB return 1 */int j;j=0;while(jB.elemj) return(1); else j+;if (A.length=B.length) return(0);else if(A.lengthB)“);else if(result=-1) printf(“the result is:(A=0;i-) LNode s=(LNode)malloc(sizeof(struct Node); s-data=Ai; s-next=L; L=s;return L; main() ElemType A5=a,b,c,d,e;int n;LinkList L;LNode p;n=5;p=CreateList_L(L,A,n);printf(“nn“);while(p!=NULL) printf(“%cn“,p-data); p=p-next;
