安徽工业大学-数据结构实验报告.docxVIP

《数据结构》 实验报告书 专业班级 计131班 学 号 姓 名 任凯 教 师 王喜凤  实验一：用栈判断字符串是否回文？ 1.实验日期 2015 年 6 月 15 日 2.实验目的 会使用栈，进栈与出栈 3.实验内容 输入一个字符串，用栈的方法判断它是否是回文 4.设计思路 先写一个堆栈，然后把字符串的内容按照顺序进栈，然后依次出栈，比较是否是回文 5.主要程序代码 #include iostream.h #include string.h #define max 10 class order_stack { private : int top; char temp[max]; public : order_stack() //初始化栈 { top=0; memset(temp,0,sizeof(temp)); } void push(char str);//入栈 char pop(); //出栈 }; void order_stack :: push(char str) { if(top=max) { coutthe stack is fullendl; }else { top++; temp[top]=str; } } char order_stack::pop() { couttop:topendl; char pop_str=0; if(top==0) { coutthe stack is emptyendl; }else { pop_str=temp[top]; top--; } return pop_str; } int ishuiwen(char *str,order_stack stack) { while(*str) { if(*str!=stack.pop()) { return 0; } str++; } return 1; } int main() { order_stack stack; char str[max]; coutplease input a string ,Size cannot exceed maxendl; cinstr; for(unsigned int i=0;istrlen(str);i++) { stack.push(str[i]); } if( ishuiwen(str,stack) ) { coutyesendl; }else { coutnot huiwenendl; } return 0; } 6.运行与测试 7.心得或感想 这个题目不难，主要是要构建好堆栈，然后判断回文就很简单了。  实验二：查找 1.实验日期 2015 年 6 月 15 日 2.实验目的 了解查找算法 3.实验内容 从键盘随机输入（或随机产生）20个整数 （1） 用顺序查找算法查找给定的某个数 （2） 对20个排序后进行折半查找 （3） 建立这20个数的二叉排序树，并进行查找。 4.设计思路 先用一个20的int数组来保存者20个数，然后进行顺序查找，再利用冒泡算法把它们排好从小到大的序，再利用折半查找某个数，最后利用这些数，建立一个二叉排序树，再查找。 5.主要程序代码 #include iostream using namespace std; typedef int InfoType; typedef int KeyType; typedef struct node { KeyType key; InfoType otherinfo; struct node *lchild,*rchild; }BSTNode; typedef BSTNode *BSTree; BSTNode *SearchBST(BSTree T,KeyType key) { if(T==NULL||key==T-key) return T; if(keyT-key) return SearchBST(T-lchild,key); else return SearchBST(T-rchild,key); } void InsertBST(BSTree *T,int key) { BSTNode *p,*q; if((*T)==NULL) { BSTree T=new BSTNode(); (*T)