数据结构实验报告讲解.docx

1、数据结构实验报告讲解 浙江师范大学实 验 报 告学 院： 数理与信息工程学院 专 业： 计算机科学与技术 姓 名： 杨富生 学 号： 201531910137 课程名称： 数据结构 指导教师： 钟发荣 实验时间： 2016-06-15 2016年6月15日实验一 1.实验要求1.1掌握数据结构中线性表的基本概念。1.2熟练掌握线性表的基本操作：创建、插入、删除、查找、输出、求长度及合并并运算在顺序存储结构上的实验。2.实验内容2.1编写一个函数，从一个给定的顺序表A中删除元素值在x到y之间的所有元素，要求以较高效率来实现。#includetypedef int elemtype;#define

2、 maxsize 10int del(int A,int n,elemtype x,elemtype y) int i=0,k=0; while(i=x&Ai=y) k+; else Ai-k=Ai; i+; return(n-k);void main() int i,j; int amaxsize; printf(输入%d个数:n,maxsize); for(i=0;imaxsize;i+) scanf(%d,&ai); j=del(a,maxsize,1,3); printf(输出删除后剩下的数:n); for(i=0;idata=x;s-next=L;L=s; else p=L;j=1;

3、 while(p&jnext; if(p|ji-1) return error; s=(Linklist)malloc(sizeof(Lnode); s-data=x;s-next=p-next;p-next=s; 2.3生成两个多项式PA和PB，求他们的和，输出“和多项式”。typedef struct nodeint exp;float coef;struct node *next;polynode;polynode *polyadd(polynode *pa,polynode *pb) polynode *p,*q,*pre,*r; float x; p=pa-next; q=pb-ne

4、xt; pre=pa; while(p!=NULL)&(q!=NULL) if(p-expq-exp) r=q-next; q-next=p; pre-next=q; pre=q; q=r; else if(p-exp=q-exp) x=p-coef+q-coef; if(x!=0) p-coef=x; s=p; else pre-next=p-next; free(p); p=pre-next; r=p; q=q-next; free(r); else if(p-expexp) pre=p; p=p-next; if(q!=NULL) pre-next=q; free(pb);2.4设计一个

5、统计选票的算法，输出每个候选人的得票结果。typedef int elemtypetypedef struct linknode elemtype data; struct linknode *next;nodetype;nodetype *create() elemtype d; nodetype h=NULL,*s,*t; int i=1; printf(建立单链表:n); while(1) printf(输入第%d个结点数据域,i); scanf(%d,&d); if(d=0)break; if(i=1) h=(nodetype *)malloc(sizeof(nodetype); h-

6、data=d;h-next=NULL;t=h; else s=(nodetype *)malloc(sizeof(nodetype); s-data=d;s-next=NULL;t-next=s; t=s; i+; return h;void sat(nodetype *h,int a) nodetype *p=h; while(p!=NULL) ap-data+; p=p-next; void main() int aN+1,i; for(i=0;iN;i+) ai=0; nodetype *head; head=create(); sat(head,a); printf(候选人:); fo

7、r(i=1;i=N;i+) printf(%3d,i); printf(n得票数n); for(i=1;i=N;i+) printf(%3d,ai); printf(n);3.实验心得体会线性表是最简单的、最常用的一种数据结构，是实现其他数据结构的基础。实验二1.实验要求1.1了解栈和队列的特性，以便灵活运用。1.2熟练掌握栈和有关队列的各种操作和应用。2.实验内容2.1 设一个算术表达式包括圆括号，方括号和花括号三种括号，编写一个算法判断其中的括号是否匹配。#include#include#include#define NULL 0typedef struct list char str;

8、struct list *next;list;void push(char,list *);int pop(char.list *);void deal(char *str);main(void)char str20;printf(n请输入一个算式:n);gets(str);deal(str);printf(正确!);getchar();return 0;void deal(char *str)list *L;L=(list *)malloc(sizeof(list);if(!L) printf(错误!); exit(-2);L-next=NULL;while(*str) if(*str=(|

9、*str=|*str=) push(*str,L); else if(*str=)|*str=|*str=) if(pop(*str,L) puts(错误,请检查!); puts(按回车键退出); getchar();exit(-2); str+;if(L-next)puts(错误,请检查!);puts(按任意键退出);getchar();exit(-2);void push(char c,list *L)list *p;p=(list *)malloc(sizeof(list);if(!p) printf(错误!); exit(-2);p-str=c;p-next=L-next;L-next

10、=p;#define check(s) if(L-next-str=s)p=l-next;L-next=p-next;free(p);return(0);int pop(char c,list *L) list *p; if(L-next=NULL)return 1; switch(c) case):check() break; case:check() break; case:check() break; return 1;实验三1.实验要求1.1掌握二叉树，二叉树排序数的概念和存储方法。1.2掌握二叉树的遍历算法。1.3熟练掌握编写实现树的各种运算的算法。2.实验内容2.1编写程序，求二叉

11、树的结点数和叶子数。#include#includestruct node char data; struct node *lchild,*rchild;bnode;typedef struct node *blink;blink creat() blink bt; char ch; ch=getchar(); if(ch= ) return(NULL); else bt=(struct node *)malloc(sizeof(bnode); bt-data=ch; bt-lchild=creat(); bt-rchild=creat(); return bt;int n=0,n1=0;void preorder(blink bt) if (bt) n+; if(bt-lchild=NULL&bt-rchild=NULL) n1+; preorder(bt-lchild); preorder(bt-rchild); void main() blink root; root=creat(); preorder(root); printf(此二叉数的接点数有:%dn,n); printf(此二叉数的叶子数有:%dn,n1);2.2编写递归算法，求二叉树中以元素值为X的结点为