重庆邮电大学-软件技术基础--实验报告(耿道渠).pdf

《重庆邮电大学-软件技术基础--实验报告(耿道渠).pdf》由会员分享，可在线阅读，更多相关《重庆邮电大学-软件技术基础--实验报告(耿道渠).pdf（77页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、软件技术基础实验报告实验名称实验名称：顺序表的操作顺序表的操作班班 级级学学 号号姓姓 名名第第9周周星星 期期2、 5，6节节成成 绩绩一、实验目的一、实验目的：1、掌握顺序表结构的实现方式；2、掌握顺序表常用算法的实现；3、熟悉利用顺序表解决问题的一般思路；4、参照给定的顺序表的程序样例，验证给出的顺序表的常见算法，领会顺序表结构的优点和不足。二、实验内容二、实验内容：1、设计一个静态数组存储结构的顺序表，要求编程实现如下任务：1建立一个顺序表，首先依次输人整数数据元素个数根据需要键盘给定 。2删除指定位置的数据元素指定元素位置通过键盘输入 ，再依次显示删除后的顺序表中的数据元素。3查找指

2、定数据的数据元素指定数据由键盘输入 ，假设找到则显示位置，假设没有找到则显示 0。2、使用顺序表实现一个本的管理程序，本中的每条记录包括学号、 、号码和固定四项。要求实现菜单、初始化、添加、删除和显示等功能。三、实验结果三、实验结果：- 1 -四、实验中遇到的问题及解决方法：四、实验中遇到的问题及解决方法：- 2 -第一次编写 C+，感觉力不从心，回去多看看 PPT。五、实验心得体会：对顺序表的一些常用语句不熟悉， 对顺序表的整体思路理解不深刻以后要加强练习附：源程序自行编写或修改的程序。假设为修改程序请注明修改部分的功能，假设为书上实例则可不附。#include #include #incl

3、ude #include #define MAXSIZE 20using namespace std;int num;typedef structstring student_number;string name;string tel;string home_phone;int id;TEL;void shuaxin(TEL *);void delet(TEL *);- 3 -void find(TEL *);void show(TEL *);int main(void)int choose;TEL ListMAXSIZE;while(1)cout *欢送来到 XXX本系统* endl;cou

4、t 1.初始化并建立 endl;cout 2.删除 endl;cout 3.查找 endl;cout 4.显示全部 endl choose;system(cls);while( choose 4)cout 输入错误，数字 1-4，请重新输入! choose;system(cls);- 4 -switch(choose)/system(cls);case 1: shuaxin(List); break;case 2: delet(List); break;case 3: find(List); break;case 4: show(List); break;return 0;void shuax

5、in(TEL * list)int i,j;for(i = 0; i MAXSIZE; i+)listi.id = i + 1;listi.home_phone = none;listi.name = none;listi.student_number = none;listi.tel = none;- 5 -system(cls);cout 初始化成功，现在开始建表: endl;cout 请输入需要建立的个数:(小于 MAXSIZE ) num;while( num MAXSIZE )system(cls);cout 输入错误，请重新输入 num;system(cls);cout 请依次输入

6、学生的学号， ，移动，家庭for(j = 1; j = num; j+)cout j listj - 1.student_number;cin listj - 1.name;cin listj - 1.tel;cin listj - 1.home_phone;cout endl;- 6 - endl;if(num = (j - 1) )system(cls);cout 建立表完毕! endl;void delet(TEL * list)int j,i = 0;cout 请输入你需要删除的序号 j;while( j num)while(listi.id != j)i+;cout 输入错误,请重新

7、输入 j;for(j = i; j num - 1; j+)listj.name = listj + 1.name;- 7 -listj.tel = listj + 1.tel;listj.student_number = listj + 1.student_number;listj.home_phone = listj + 1.home_phone;listj.home_phone = none;listj.name = none;listj.student_number = none;listj.tel = none;num-;system(cls);cout 删除完毕 endl;void

8、 find(TEL * list)string telnum;int i,key = 0;cout 请输入你需要查找的号码 telnum;system(cls);- 8 -for(i = 0; i MAXSIZE; i+)if(telnum = listi.tel | telnum = listi.home_phone)if(key = 0)cout 依次学号移动 endl;cout listi.id .;cout setw(12) listi.student_number;cout setw(10) listi.name;cout setw(14) listi.tel;cout setw(1

9、0) listi.home_phone;cout endl;key = 1;if( key = 0)cout 未找到此号码 endl;void show(TEL * list)- 9 -家庭int i;cout 现在有 num 个号码 endl;cout 依次学号移动家庭 endl;for(i = 0; i num; i+)cout 输出完毕 endl;cout listi.id .;cout setw(12) listi.student_number;cout setw(10) listi.name;cout setw(14) listi.tel;cout setw(10) listi.ho

10、me_phone;cout endl;软件技术基础实验报告- 10 -实验名称实验名称：链表的操作一链表的操作一班班 级级学学 号号姓姓 名名第第10周周星星 期期2、 5，6节节成成 绩绩一、实验目的一、实验目的：1、掌握单链表结构的实现方式；2、掌握单链表常用算法的实现。二、实验内容二、实验内容：1、设计一个链表，要求编程实现如下任务：1建立一个链表，首先依次输人整数数据元素个数根据需要键盘给定 。2删除指定值的结点指定值通过键盘输入 ，再依次显示删除后的链表中的数据元素。3查找指定值的结点指定数据由键盘输入 ，假设找到则显示查找成功，假设没有找到则显示查找失败。4) 在第 i 个节点i

11、由键盘输入，i=0 表示插入的结点作为第 1 个结点之后插入一个元素为 x 的节点。三、实验结果三、实验结果：四、实验中遇到的问题及解决方法：四、实验中遇到的问题及解决方法：- 11 -编写过程中经常把 C 语言和 C+的语句形式搞混乱， 课后认真了解了 C+后得以解决。五、实验心得体会：五、实验心得体会：对单链表的实现方式和常用算法掌握不足， 对 C+部分基本概念不熟悉，需课后补强附：源程序自行编写或修改的程序。假设为修改程序请注明修改部分的功能，假设为书上实例则可不附。#include#include#includestruct LNodeint data;LNode *find(LNod

12、e *head,int x)LNode *p=head-next;while(p!=NULL & p-data!=x)p=p-next;struct LNode *next;- 12 -return p;void Insert(LNode *head,int i,int x) if(i1)cout不存在第i个位置;elseLNode *p=head;int k=0;while(p!=NULL & ki-1)if(p=NULL)couti超出链表最大可插入位置next;k+;elseLNode *s=new LNode;s-data=x;- 13 -s-next=p-next;p-next=s;

13、void Delete(LNode *head,int i)if(i1)cout不存在第i个元素;elseLNode *p=head;LNode *q;int k=0;while(p!=NULL & knext;k+;- 14 -couti超出链表长度next=p-next;delete p;void main()LNode *head,*p;head=new LNode;head-next=NULL;int i,x,y;cout请输入 5 个数，每个书中间空一格：endl;for(i=1;ix;Insert(head,i,x);- 15 -cout请输入需要删除的节点(15)：i;Delet

14、e(head,i);cout删除的节点i后输出为:next;while(p!=NULL)coutendl;coutx;if(find(head,x)!=NULL)cout查找成功endl;elsecout查找失败endl;coutdatanext;coutendl;i=0;x=0;cout请输入在 i 节点及元素 xix;- 16 -Insert(head,i,x);cout显示：next;while(p!=NULL)coutdatanext;coutendl;- 17 -软件技术基础实验报告实验名称实验名称：链表的操作二链表的操作二班班 级级学学 号号姓姓 名名第第11周周星星 期期2、 5

15、，6节节成成 绩绩一、实验目的一、实验目的：1、熟悉利用线性链表解决问题的一般思路；2、参照给定的链表的程序样例，验证给出的链表的常见算法，了解单链表结构的优点和不足。二、实验内容二、实验内容：1、使用链表实现一个本的管理程序，本中的每条记录包括和两项。要求实现菜单管理、记录的添加、删除和显示等功能。三、实验结果三、实验结果：- 18 -四、实验中遇到的问题及解决方法：四、实验中遇到的问题及解决方法：对查找名字、查找号码等功能掌握不清，问老师和同学后基本清楚五、实验心得体会：五、实验心得体会：体会到了 C+的神奇与精彩，但是自己还不能实现这种神奇，到达这种精彩，但是增强了自身兴趣附：源程序自行

16、编写或修改的程序。假设为修改程序请注明修改部分的功能，假设为书上实例则可不附。#include #include #include #include #define LEN sizeof(TEL)- 19 -#define SIZE sizeof(Size)int n = 0;typedef struct telchar name10;long num;struct tel * next;TEL;typedef struct tel_sizechar name10;long num;Size;TEL * search(void);/从文件读取TEL * insert(TEL *head);/插

17、入TEL * del(TEL * head);/删除void showall(TEL * head);/输出到屏幕void find_name(TEL * head);/通过名字查找- 20 -void find_number(TEL * head);/通过号码查找TEL * revise(TEL * head);void sav(TEL * head);/储存int main(void)printf(welcome to this telphone number systemn);head = search();printf(1.insertn);/选择显示界面printf(2.deln);

18、printf(3.showalln);printf(4.find_namen);printf(5.find_numbern);printf(6.revisen);printf(7.saven);printf(8.endn);do/选择项TEL * head = NULL;int choose;- 21 -printf(please choose your choose:n);scanf(%d,&choose);switch(choose)case 1:head = insert(head);break;case 2:head = del(head);break;case 3:showall(h

19、ead);break;case 4:find_name(head);break;case 5:find_number(head);break;case 6:head = revise(head);break;case 7:sav(head);break;case 8:return 0;default:printf(input wrong!n);printf(n);while(1);return 0;- 22 -TEL * search(void)/寻找文件是否存在函数if( ( fp = fopen(TELnumber.txt,a+) ) = NULL)/打开或者新建文件fseek(fp,0L

20、,0);/文件指针倒回到开头while(!feof(fp)if( fread(p1,SIZE,1,fp) != 1 )/需要防止读出错误情况break;printf(cant open file!n);exit(0);FILE * fp;TEL * head = NULL;TEL * p2,* p1;p1 = p2 = (TEL *)malloc(LEN);if(head = NULL)head = p1;else p2-next = p1;- 23 -p2 = p1;n+;p1 = (TEL *)malloc(LEN);free(p1);p2-next = NULL;fclose(fp);r

21、eturn head;TEL * insert(TEL * head)/插入新号码函数TEL * p0, * p1, * p2;p0 = (TEL *)malloc(LEN);printf(please input a name and number:n);scanf(%s %ld,p0-name,&p0-num);p1 = head;p2 = p1;if(head = NULL)- 24 -head = p0;p0-next = NULL;elsewhile( strcmp(p0-name,p1-name) 0 & p1-next !=NULL)/比较字符串，找到应该插入位置n+;if( s

22、trcmp(p0-name,p1-name) next = p0;p0-next = p1;p2 = p1;p1 = p1-next;elsep1-next = p0;p0-next = NULL;- 25 -return head;TEL * del(TEL * head)/删除函数TEL * p1, * p2;p1 = head;long dele;printf(please input what number do you want to del:n);/输入删除的号码if(head = NULL)printf(NULL list!n);/空表情况elsewhile(dele != p1

23、-num & p1 != NULL)/找到位置p2 = p1;p1 = p1-next;scanf(%ld,&dele);- 26 -void showall(TEL * head)/打印函数int i = 0;TEL * p;p = head;if(head = NULL)printf(NULL list!n);/空表情况return head;if(dele = p1-num)if(dele = head-num)/删除在头部情况head = head-next;else p2-next = p1-next;/输出删除的数据并用链表架空printf(dele this personnumb

24、er:n);printf(%10s %15ld,p1-name,p1-num);n-;else printf(cant find this person!n);/没找到情况- 27 -elseprintf(there is%d number:n,n);printf(namenumbern);doi+;printf(%d.%10s %15ldn,i,p-name,p-num);p = p-next;while(p != NULL);void find_name(TEL * head)/以名字方式寻找号码TEL * p;int dis = 0;char f_name20;p = head;prin

25、tf(please input a name:n);/输入名字scanf(%s,f_name);if(head = NULL)- 28 -printf(NULL list!n);/空表情况elsedoif(strcmp(p-name,f_name) = 0)/只要找到同名 均输出p = p-next;dis = 1;printf(find this person:n);printf(%s %15ldn,p-name,p-num);while(p != NULL);if(dis = 0)printf(cant find this person!n);void find_number(TEL *

26、head)/以号码方式寻找号码TEL * p;- 29 -long f_num;int dis = 0;/dis 作为判定是否找到变量p = head;printf(please input a numbern);/输入号码scanf(%ld,&f_num);if(head = NULL)printf(NULL list!n);/空表情况elsedoif(f_num = p-num)else p = p-next;dis = 1;break;while(p != NULL);if(dis = 1)- 30 -printf(find this person:n);printf(%s %15ldn

27、,p-name,p-num);else printf(cant find this person!n);TEL * revise(TEL * head)/修改函数TEL * p = head;int choose,num,i;printf(please choose which do you want to revise,input thenumbern);/find_name(TEL * head);scanf(%d,&num);for(i = 2; i next;printf(1.revise namen);printf(2.revise telephone numbern);scanf(

28、 %d,&choose);switch(choose)case 1:- 31 -printf(please input new namen);scanf(%s,p-name);break;case 2:return head;printf(please input new telephone numbern);scanf(%ld,&p-num);break;void sav(TEL * head)/储存函数FILE * fp;TEL * p;if( ( fp = fopen(TELnumber.txt,a+) ) = NULL)/打开或者新建文件printf(cant open file!n)

29、;exit(0);- 32 -p = head;while(p != NULL)fclose(fp);if( fwrite(p,SIZE,1,fp) = 1 )p = p-next;elseprintf(save wrong!n);exit(0);- 33 -软件技术基础实验报告实验名称实验名称：栈的操作栈的操作班班 级级学学 号号姓姓 名名第第1 2周周星星 期期2、 5，6节节成成 绩绩一、实验目的一、实验目的：掌握栈的的定义和运算，了解栈的应用。二、实验内容二、实验内容：1、堆栈的测试和应用。要求：设计一个主函数实现对顺序堆栈代码进行测试。测试方法为：依次把数据元素 1,3,5，7,9

30、入栈，然后出栈堆栈中的数据元素并在屏幕上显示。三、实验结果三、实验结果：- 34 -四、实验中遇到的问题及解决方法：四、实验中遇到的问题及解决方法：问题不是太多，但是编写过程还是比较艰辛。五、实验心得体会：五、实验心得体会：栈在本书中比较重要， 要多多理解书本知识， 多问老师， 多实践。附：源程序自行编写或修改的程序。假设为修改程序请注明修改部分的功能，假设为书上实例则可不附。#include #include #define MAX_SIZE 30- 35 -using namespace std;struct SqStack;int InitStack(SqStack *,int);voi

31、d push(SqStack *,int);void del(SqStack *);int main(void)int choose,size;int in,i;SqStack p;cout welcome! endl;cout 请输入长度： size;while(InitStack(&p,size)int *data;int top;int stacksize;- 36 -system(cls);cout 请输入长度： size;while(1)cout * endl;cout 1.入栈 endl;cout 2.出栈 endl;cout 3.栈内情况 endl;cout 4.清空栈 endl

32、;cout 0.退出 endl;cout 请输入选项 endl;cout * choose;while(choose 4)cout 请输入一个 0-4 的常数 choose;system(cls);switch(choose)case 1: cout 输入一个整数 in;push(&p,in);break;case 2: del(&p);break;case 3: cout 栈底 endl;for(i = 0; i = p.top; i+)cout p.datai -1)break;cout p.datap.top top stacksize - 1)s-top+;s-datas-top =

33、x;if(size 0 & size stacksize = size;s-top = -1;s-data = new intsize;return 0;else cout 初始化长度错误 endl;return 1;- 39 -else cout 栈满 top -1)x = s-datas-top;s-top-;cout 出栈数为: x endl;else cout 栈空 endl;- 40 -软件技术基础实验报告实验名称实验名称：队列的操作队列的操作班班 级级学学 号号姓姓 名名第第13周周星星 期期2、 5，6节节成成 绩绩一、实验目的一、实验目的：掌握队列的定义及其运算，了解队列的应用

34、。二、实验内容二、实验内容：1、队列测试和应用。要求：设计一个主函数对循环队列代码进行测试。 测试方法为：依次把数据元素 2,4,6,8,10 入队，然后出队中的数据元素并在屏幕上显示。三、实验结果三、实验结果：- 41 - 42 -四、实验中遇到的问题及解决方法：四、实验中遇到的问题及解决方法：队列的方式和栈的方式既有不同也有相同， 没有分好两者的编写方式，看书后了解清楚了。五、实验心得体会：五、实验心得体会：队列和栈有些相似，可以在两者之间找相同点，互相总结。附：源程序自行编写或修改的程序。假设为修改程序请注明修改部分的功能，假设为书上实例则可不附。#include #include us

35、ing namespace std;struct QNode;struct LinkQueuestruct QNode *front;struct QNode *rear;int data;struct QNode *next;- 43 -;void init(LinkQueue &Q);int Queuelenth(LinkQueue &Q);void EnQueue(LinkQueue &Q,int x);void DeQueue(LinkQueue &Q);int main(void)LinkQueue Q;int choose,x,e;init(Q);while(1)cout * en

36、dl;cout 欢送来到 XXX endl;cout 1.入队 endl;cout 2.出队 endl;cout 3.队列长度 endl;cout 0.退出 endl;- 44 -cout 请选择： endl;cout * endl;switch(choose)case 1: system(cls);cout 请输入一个数 x;EnQueue(Q,x); break;cin choose;while(choose 3 | choose 0)cout 输入错误,请输入 0-3 choose;case 2: system(cls);DeQueue(Q);break;case 3: system(c

37、ls);x = Queuelenth(Q);cout 队列长度为 x next = NULL;Q.rear = Q.front;int Queuelenth(LinkQueue &Q)QNode * p = Q.front;int len = 0;while(p != Q.rear)len+;- 46 -p = p-next;return len;void EnQueue(LinkQueue &Q,int x)void DeQueue(LinkQueue &Q)QNode *q;if(Q.rear-next = Q.front)cout 队列已满 next = NULL;q-data = x;

38、Q.rear-next = q;Q.rear = q;- 47 -int e;if(Q.front = Q.rear)cout 队列为空 next;e = Q.front-data;cout 出队数为 e endl;- 48 -软件技术基础实验报告实验名称实验名称：二叉树的生成和遍历二叉树的生成和遍历班班 级级学学 号号姓姓 名名第第14周周星星 期期2、 5，6节节成成 绩绩一、实验目的一、实验目的：1、熟悉二叉树节点的定义和生成方式；2、熟悉二叉树链式结构的生成方式；3、掌握二叉树遍历算法的实现。二、实验内容二、实验内容：1设计实现二叉树的建立及遍历算法，要求：1编写创建二叉链式存储结构的

39、二叉树程序并输出。2编写递归实现二叉树的先序、中序、后序遍历算法。3编写主函数测试以上二叉树的创建和遍历函数。2. 假设二叉树采用链式存储结构进行存储， 编写程序实现二叉树的所有叶子结点的统计并输出统计个数。三、实验结果三、实验结果：- 49 -四、实验中遇到的问题及解决方法：四、实验中遇到的问题及解决方法：对二叉树的查找顺序经常搞错，多看书理解后逐渐错误率降低。五、实验心得体会：五、实验心得体会：二叉树的遍历在本书算一个难点， 调试过程中经常出错， 要对着课本一句句的编写，前方依旧很艰难附：源程序自行编写或修改的程序。假设为修改程序请注明修改部分的功能，假设为书上实例则可不附。#includ

40、e#include#include#include#define maxsize 200typedef char datatype;typedef struct nodedatatype data;struct node *lchild,*rchild;- 50 - bitree;bitree*creat()char ch;bitree *Qmaxsize;int front,rear;bitree *root,*s;root=NULL;front=1;rear=0;printf(请输入二叉树的各节点，表示虚节点，#表示结束：n);scanf(%c,&ch);while(ch!=#)putch

41、ar(ch);s=NULL;if(ch!=)s=(bitree *)malloc(sizeof(bitree);s-data=ch;s-lchild=NULL;s-rchild=NULL;- 51 -rear+;Qrear=s;if(rear=1) root=s;elsescanf(%c,&ch);if(s&Qfront)if(rear%2=0) Qfront-lchild=s;else Qfront-rchild=s;if(rear%2=1)front+;return root;void preorder(bitree *p)if(p!=NULL)printf(%c,p-data);preo

42、rder(p-lchild);preorder(p-rchild);- 52 -return;void inorder(bitree *p)if(p!=NULL)inorder(p-lchild);printf(%c,p-data);inorder(p-rchild);return;void postorder(bitree *p)if(p!=NULL)postorder(p-lchild);postorder(p-rchild);printf(%c,p-data);return;- 53 -void main()bitree *root;int num;char t;while(1)cout

43、* endl;cout请选择需要进行的操作：endl;cout1 建立二叉树 endl;cout2 先序遍历 endl;cout3 中序遍历 endl;cout4 后序遍历 endl;coutendl;cout* num;if(num4)- 54 -cout输入错误。请重新输入：num;system(cls);switch(num)case 1:root=creat();getchar();break;case 2:cout先序遍历为：preorder(root);getchar();break;case 3:cout中序遍历为：inorder(root);getchar();break;ca

44、se 4:cout后序遍历为：- 55 -endl;endl;endl;postorder(root);getchar();break;system(cls);- 56 -软件技术基础实验报告实验名称实验名称：查找算法实现查找算法实现班班 级级学学 号号姓姓 名名第第15周周星星 期期2、 5，6节节成成 绩绩一、实验目的一、实验目的：掌握各种查找算法的特点，测试并验证查找常见算法。二、实验内容二、实验内容：1. 建立有序表，采用折半查找实现某一已知的关键字的查找。2利用折半查找算法在一个有序表中插入一个元素，并保持表的有序性。三、实验结果三、实验结果：- 57 -四、实验中遇到的问题及解决方

45、法：四、实验中遇到的问题及解决方法：多文件编译问题需要预编译五、实验心得体会：五、实验心得体会：熟悉了各种查找法的逻辑结构和特点，解决了一些基本问题附：源程序自行编写或修改的程序。假设为修改程序请注明修改部分的功能，假设为书上实例则可不附。文件 Data.h:#include using namespace std;const int MAX_SIZE = 30;class Data- 58 -private: int dataMAX_SIZE;int lenth;public: Data();int Lenth_Get();void All_Set();int Data_Get(int le

46、n);int BinSearch(int key);文件 Data.cpp：#ifndef DATA#define DATA#include #include Data.husing namespace std;Data:Data()lenth = 0;- 59 -int Data:Lenth_Get()int Data:Data_Get(int len)void Data:All_Set()int key,i;if(lenth = MAX_SIZE)cout 请输入一个整数 key;int low = 0,high = 0,mid = 0;cout 顺序表已满 endl;return;ret

47、urn datalen;return lenth;- 60 -high = lenth - 1;if(high = -1)while(key = datalow)for(i = lenth; i mid; i-)datai = datai - 1;mid = (low + high) / 2;if(key = datamid)low = mid;data0 = key;lenth+;return;else high = mid;datamid = key;lenth+;int Data:BinSearch(int key)- 61 -if(lenth = 0)cout 表空 endl;retu

48、rn -1;int low = 0,high = 0,mid = 0;high = lenth - 1;while(low = high)mid = (low + high) / 2;if(key = datamid)return mid;else if(key datamid)high = mid - 1;else low = mid + 1;return 0;#endif- 62 -文件 zwx6.cpp:#include #include Data.husing namespace std;int main(void)/intdata30 = 1,2,3,4,5,6,7,8,9,10;D

49、ata * New_Data = new Data();int choose;int kis,len;while(1)cout *半插入法使用* endl;cout 1.插入数据 endl;cout 2.查找数据 endl;cout 3.打印数据 endl;cout 0.退出 endl;cout * choose;while(choose 3)cout 输入错误，请输入 0-3 choose;switch(choose)case 1: New_Data-All_Set(); break;case 2: cout 请输入需要查找的数据 kis;kis = New_Data-BinSearch(k

50、is);if(kis = -1)continue;elsebreak;cout 查找到数据位置为: kis + 1 endl;cout 查找到数据为: Data_Get(kis) endl;- 64 -case 3: cout 现在一共有 Lenth_Get() 个数据(从大到小) endl;for(len = 0; len Lenth_Get(); len+)cout len + 1 . Data_Get(len) endl;break;case 0: return 0;return 0;- 65 -软件技术基础实验报告实验名称实验名称：排序综合实验排序综合实验班班 级级学学 号号姓姓 名名