软件实习报告.docVIP

软件实习报告 计算机科学与技术专业 软件实习1 课程名: 课程号: 学号: 姓名: 目录 1、集合的并、交和差运算 ........................................ 2 2、病人就医管理 ....................................................... 7 3、校园导游咨询 ..................................................... 12 4、散列表的设计与实现 .......................................... 18 5、排序综合 ............................................................. 22 8、纸牌游戏(*) .................................................... 29 第 1 页 三、内容 1、集合的并、交和差运算 (一)设计题目 【问题描述】编制一个能演示执行集合的并、交和差运算的程序。 【基本要求】 (1) 集合的元素限定为小写字母字符 [‘a’..’z’] 。 (2) 演示程序以用户和计算机的对话方式执行。 【实现提示】以链表表示集合。 【选作内容】 (1) 集合的元素判定和子集判定运算。 (2) 求集合的补集。 (3) 集合的混合运算表达式求值。 (4) 集合的元素类型推广到其他类型 ， 甚至任意类型。 (二)需求分析 set() //建立只有头结点的空链表 set(char a[],int m); //建立有m个元素的单链表 set(const sets); int is_notin(char c); //确定位置 void sort(); //排序 void insert(char c); //插入结点 void print(); //遍历 ~set(); //析构函数 (三)概要设计 输入的只能是小写字母 交运算:查找B集合中与A集合中相同的元素，插入到C集合中。 并运算:先将A集合中的元素插入到C集合中，然后查找B集合中与A集合中不相同的元 素，插入到C集合中。 差运算:比较A集合与B集合中的元素，找出在A集合中且不在B集合中的元素，插入到 C集合中。 (四)详细设计 #includeiostream #includestring using namespace std; struct Node{ //定义结点 char data; Node*next; }; class set{ 第 2 页 public: set()//建立只有头结点的空链表 { first=new Node; first-next=NULL; } set(char a[],int m);//建立有m个元素的单链表 set(const sets); int is_notin(char c); void sort();//排序 void insert(char c);//插入结点 void print();//遍历 ~set(); Node*first; }; set::set(char a[],int m) { m=strlen(a); first=new Node; //头插法 first-next=NULL; for(int i=0;im;i++) { Node *p=new Node; p-data=a[i]; p-next=first-next; first-next=p; } } set::~set()//析构函数 { while(first!=NULL) { Node*p=first; first=first-next; delete p; } } void set::sort() { for(Node*p=first-next;p-next!=NULL;p=p-next) for(Node*q=p-next;q!=NULL;q=q-next) if(q-datap-data) { 第 3 页 char t=q-data; q-data=p-data; p-data=t; } } void set::insert(char c) { Node*p=new Node; p-data=c; p-next=first-next; first-next=p; } set::set(const sets) { first=new Node; first-next=NULL;