数据结构实验说明书新版.docVIP

计算机系数据结构实验说明书 上机实验是对学生的一种全面综合训练，是和课堂听讲，自学和练习相辅相成的必不可少的一个教学环节，实验着眼于原理和使用的结合。使学生能够利用书上的知识解决实际问题，同时也提高了学生的动手能力，起到了深化理解和灵活掌握教学内容的目的。 实验一：线性表 实验目的：在于帮助学生熟练掌握线性表的基本操作在两种存储结构上的实现，其中以各种链表的操作和使用为重点内容。 实验题目： 1. 顺序表逆置算法.. 2. 单链表的逆置算法. 算法参考答案： 1. 顺序表逆置算法.. -----结构的定义及宏定义---- #define ERROR 0 #define OK 1 #define OVERFLOW -2 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef int ElemType; typedef struct { ElemType *elem; int length; int listsize; }Sqlist; typedef int Status; -----初始化顺序表---------- Status InitList(Sqlist *L) { L-elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!L-elem) exit (OVERFLOW); L-length=0; L-listsize=LIST_INIT_SIZE; return OK; } --------顺序表的插入----------- Status ListInsert_Sq(Sqlist *L,int i,ElemType e) { ElemType *newbase,*q,*p; if (i1||iL-length+1) return ERROR; if (L-length=L-listsize) {newbase=(ElemType *)realloc(L-elem, (L-listsize+LISTINCREMENT)*sizeof(ElemType)); if (!newbase) exit(OVERFLOW); L-elem=newbase; L-listsize+=LISTINCREMENT; } q=(L-elem[i-1]); for(p=(L-elem[L-length-1]);p=q;--p) *(p+1)=*p; *q=e; ++L-length; return OK; } /*---------顺序表的转置-----------------*/ Status rev(Sqlist *L) { } /*顺序表的输出函数*/ void Output(Sqlist *L ) { } /*---------主函数-----------*/ main() { //验证部分 } 2. 单链表的逆置算法. ------结构定义及宏定义------- #include malloc.h #define NULL 0 #define ERROR 0 #define OK 1 typedef int ElemType; typedef int Status; typedef struct LNode {ElemType data; struct LNode *next; }LNode,*LinkList; -------建立单链表----------------- LinkList CreateList_L(int n) { int i; LinkList L,p; L=(LinkList)malloc(sizeof(LNode)); L-next=NULL; for(i=n;i0;--i) {p=(LinkList)malloc(sizeof(LNode)); scanf(%d,p-data); p-next=L-next; L-next=p; } return L; } /*-------单链表的转置函数---------*/ Status rev(LinkList L) { } /*单链表的输出函数*/ void Output(LinkList L) { } /*---------主函数----------*/ main() { //验证部分 } 实验二：栈和队列 实验目的：使学生深入了解栈和队列的特性，以便在实际背景下灵活运用他们，同时还将巩