合肥学院数据结构实验报告.docVIP

合肥学院 数学与物理系 实验报告 课程名称： 数据结构与算法语言 实验项目： 顺序表、链表、栈和队列的应用 实验类别： 综合型 学生姓名： 学 号： 专业班级： 实验时间： 2012.02.12——2012.04.05 指导教师： 邵桂伟 实验成绩： 一、实验目的： 1.了解顺序表的建立及使用； 2.了解链表的结构，掌握其使用方法； 3.熟悉栈的应用。 二、实验要求： 1.根据具体问题实现顺序表的查找并输出； 2.根据具体问题掌握循环单链表的操作应用； 3.根据具体问题实现栈及队列的操作应用。 三、实验内容： 1.程序实现顺序表的查找（查找成功、不成功两种情况）。 2.程序实现循环单链表的建立、插入元素和删除。 3.程序实现查找一元素，用栈和队列分别实现。 四、数据结构： 1. 顺序表的查找 typedef struct { int key; int other; }recordtype; typedef struct { recordtype r[list_size]; int length; }recordlist; 2. 循环单链表的建立、插入元素和删除 typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; 3. a).队列实现查找元素 #define maxlen 100 typedef struct { datatype data[maxlen]; int front; int rear; }SeqQueue; b). 栈实现查找元素 typedef struct{ int data[100]; int top; }SqStack; 五、源程序及结果： 1. （1）源程序）#includestdio.h #define LIST_SIZE 10 typedef struct { int key; int other; }Recordtype; typedef struct { Recordtype r[LIST_SIZE]; int length; }Recordlist; void main() { Recordlist p,*L=p; int i,x,n=0; L-length=10; printf(请输入10个数:\n); for(i=0;iL-length;i++) scanf(%d,L-r[i].key); printf(请输入待查元素:\n); scanf(%d,x); for(i=0;iL-length;i++) if(L-r[i].key==x) n=i; if(n==0) printf(没有找到该元素); else printf(位置是:%d,n); } （2）运行结果(可以使用截图) 2. （1）源程#include stdio.h #include stdlib.h #include malloc.h typedef struct node{ int data; struct node *next; }* linklist,LNode; int main() { linklist L,newp,p,q,s; int i,n,e,j=1,t; L=(linklist)malloc(100*sizeof(LNode)); (*L).next=NULL; printf(\n表长:); scanf(%d,n); printf(\n表元素:); p=L; for(i=0;in;i++) { newp=(linklist)malloc(sizeof(LNode)); scanf(%d,newp-data); p-next=newp; p=p-next; } p-next=NULL; printf(\n建立的链表:); s=L-next; while(s!=NULL) { printf(%3d,s-data); s=s-next; } printf(\n\n请输入要插入的元素:); scanf(%d,e); q=L; p=(*L).next; while(p!=N