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

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

第一篇：重庆邮电大学-软件技术基础实验报告(耿道渠)《软件技术基础》实验报告实验名称：顺序表的操作班级学号姓名第周星期2、5，6节成绩一、实验目的：1、掌握顺序表结构的实现方式；2、掌握顺序表常用算法的实现；3、熟悉利用顺序表解决问题的一般思路；4、参照给定的顺序表的程序样例，验证给出的顺序表的常见算法，领会顺序表结构的优点和不足。二、实验内容：1、设计一个静态数组存储结构的顺序表，要求编程实现如下任务：（1）建立一个顺序表，首先依次输人整数数据元素（个数根据需要键盘给定）。（2）删除指定位置的数据元素（指定元素位置通过键盘输入），再依次显示删除后的顺序表中的数据元素。（3）查找指定数据的数据元素（指定数据由键盘输入），若找到则显示位置，若没有找到则显示0。2、使用顺序表实现一个电话本的管理程序，电话本中的每条记录包括学号、姓名、手机号码和固定电话四项。要求实现菜单、初始化、添加、删除和显示等功能。三、实验结果：四、实验中遇到的问题及解决方法：3451].student_number;cin>>list[j1].tel;cin>>list[j61)){}system(“cls”);coutintj,i=0;cout>j;while(jnum){}while(list[i].id!=j)i++;cout>j;for(j=i;j《软件技术基础》实验报告实验名称：链表的操作（一）班级学号姓名第周星期2、5，6节成绩一、实验目的：1、掌握单链表结构的实现方式；2、掌握单链表常用算法的实现。二、实验内容：1、设计一个链表，要求编程实现如下任务：（1）建立一个链表，首先依次输人整数数据元素（个数根据需要键盘给定）。（2）删除指定值的结点（指定值通过键盘输入），再依次显示删除后的链表中的数据元素。（3）查找指定值的结点（指定数据由键盘输入），若找到则显示查找成功，若没有找到则显示查找失败。（4)在第i个节点（i由键盘输入，i=0表示插入的结点作为第1个结点）之后插入一个元素为x的节点。三、实验结果：四、实验中遇到的问题及解决方法：112******26272829303***37381){s->top++;s->data[s->top]=x;if(size>0&&sizes->stacksize=size;s->top=-1;s->data=newint[size];return0;}elsecout}intx;if(s->top>-1){x=s->data[s->top];s->top--;cout《软件技术基础》实验报告实验名称：队列的操作班级学号姓名第周星期2、5，6节成绩一、实验目的：掌握队列的定义及其运算，了解队列的应用。二、实验内容：1、队列测试和应用。要求：设计一个主函数对循环队列代码进行测试。测试方法为：依次把数据元素2,4,6,8,10入队，然后出队中的数据元素并在屏幕上显示。三、实验结果：2434445464748四、实验中遇到的问题及解决方法：对二叉树的查找顺序经常搞错，多看书理解后逐渐错误率降低。五、实验心得体会：二叉树的遍历在本书算一个难点，调试过程中经常出错，要对着课本一句句的编写，前方依旧很艰难附：源程序（自行编写或修改的程序。若为修改程序请注明修改部分的功能，若为书上实例则可不附。）#include#include#include#include#definemaxsize200typedefchardatatype;typedefstructnode{datatypedata;structnode*lchild,*rchild;第二篇：软件技术基础实验报告《软件开发技术基础》实验报告学院：XX学院班级：XX姓名：XX学号：XX《软件开发技术基础》实验报告实验名称：实验一顺序表的操作班级学号姓名第周星期节成绩一、实验目的：1、掌握顺序表结构的实现方式；2、掌握顺序表常用算法的实现；3、熟悉利用顺序表解决问题的一般思路；4、参照给定的顺序表的程序样例，验证给出的顺序表的常见算法，领会顺序表结构的优点和不足。二、实验要求：1、掌握顺序表的特点及常见算法。2、提交实验报告，报告内容包括：目的、要求、算法描述、程序结构、主要变量说明、程序清单、调试情况、设计技巧、心得体会。三、实验内容：1、设计一个静态数组存储结构的顺序表，要求编程实现如下任务：（1）建立一个顺序表，首先依次输人整数数据元素（个数根据需要键盘给定）。（2）删除指定位置的数据元素（指定元素位置通过键盘输入），再依次显示删除后的顺序表中的数据元素。（3）查找指定数据的数据元素（指定数据由键盘输入），若找到则显示位置，若没有找到则显示0。2、使用顺序表实现一个电话本的管理程序，电话本中的每条记录包括学号、姓名