数据结构实验报告模板.docVIP

《数据结构》 实验报告书 专业班级 网133 学 号 139074333 姓 名 江文杰 教 师 王喜凤 实验一：用栈判断字符串是否回文 1.实验日期 2015 年 4 月 11 日 2.实验目的 为了更好地理解栈的含义和应用 3.实验内容 用栈判断字符串是否回文 4.设计思路 利用栈的特殊储存方式来判断字符串是否回文； 5.主要程序代码 #includeiostream #includestring using namespace std; class zhan { public: char data; zhan *next; zhan(){ next=NULL;} }; class linkzhan { public: char a[100]; zhan *top; linkzhan(){top=NULL;} void create1(); int create2( ); void paiduan(int num); }; void linkzhan::create1() { int i=0; zhan *p; cout请输入字符串(以#结束标志)endl; cina; while(a[i]!=#) { p=new zhan; p-data=a[i]; p-next=top; top=p; i++; } } int linkzhan::create2( ) { zhan *p; int i=0,flag=1; while(top-data!=NULL) { p=new zhan; p=top; if(p-data!=a[i]) { flag=0; break; } top=top-next; delete p; i++; } return flag; } void main() { int a; linkzhan l; l.create1(); a=l.create2(); if(a==0)cout该字符串不是回文结构endl; else if(a==1)cout该字符串是回文结构endl; } 6.运行与测试 心得或感想：通过本次试验我从中熟悉掌握了栈和队列的特点，掌握与应用栈和队列的基本操作算法，训练和提高结构化程序设计能力及程序调试能力。 实验二 1.实验日期 2015 年 5 月 28 日 2.实验目的 理解树的结构 3.实验内容 1、求二叉树中度为1的结点数 2、求结点在二叉排序树中层次 3、判断此二叉树是否是二叉排序树 4.设计思路 利用树的特性以及 递归的思想进行解题。 每一个节点都可以看成一棵树。 主要程序代码 #includeiostream #includestring using namespace std; class bonde { public: int data; bonde *lchild, *rchild; bonde(){lchild=NULL; rchild=NULL;} }; class tree { public: bonde *head; tree(){ head=NULL;} ~tree(){ deletetree(head);} void deletetree(bonde *current); bonde *createtree(); int chazhao(bonde *p);//求节点为一的节点 int cengci(bonde *p, char num1);//节点所在的层次 int paixu(bonde *p);//判断是否为二叉排序树； int height(bonde *p); int MAX(int a ,int b) { if(ab) return a; else return b; } }; bonde *tree::createtree() { bonde *p; char ch; cinch; if(ch==0) p=NULL; else { p=new bonde; p-data=ch; p-lchild=createtree(); p-rchild=createtree(); } head=p; return p ; }