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

重庆邮电大学软件技术基础 实验报告(耿道渠)由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“重庆邮电大学实验报告”。

《软件技术基础》实验报告

实验名称：顺序表的操作

班 级

学 号

姓 名

第周星 期、5，6 节

成 绩

一、实验目的：

1、掌握顺序表结构的实现方式；

2、掌握顺序表常用算法的实现；

3、熟悉利用顺序表解决问题的一般思路；

4、参照给定的顺序表的程序样例，验证给出的顺序表的常见算法，领会顺序表结构的优点和不足。

二、实验内容：

1、设计一个静态数组存储结构的顺序表，要求编程实现如下任务：（1）建立一个顺序表，首先依次输人整数数据元素（个数根据需要键盘给定）。

（2）删除指定位置的数据元素（指定元素位置通过键盘输入），再依次显示删除后的顺序表中的数据元素。

（3）查找指定数据的数据元素（指定数据由键盘输入），若找到则显示位置，若没有找到则显示0。

2、使用顺序表实现一个电话本的管理程序，电话本中的每条记录包括学号、姓名、手机号码和固定电话四项。要求实现菜单、初始化、添加、删除和显示等功能。

三、实验结果：

四、实验中遇到的问题及解决方法：

3451].student_number;cin >> list[j1].tel;cin >> list[j61)){

} system(“cls”);cout

int j,i = 0;cout > j;while(j num){

} while(list[i].id!= j)i++;cout > j;for(j = i;j

《软件技术基础》实验报告

实验名称：链表的操作

（一）班 级

学 号

姓 名

第周星 期、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 && size

s->stacksize = size;s->top =-1;s->data = new int[size];return 0;}else cout

}

int x;if(s->top >-1){

x = s->data[s->top];s->top--;cout

《软件技术基础》实验报告

实验名称：队列的操作

班 级

学 号

姓 名

第周星 期、5，6 节

成 绩

一、实验目的：

掌握队列的定义及其运算，了解队列的应用。

二、实验内容：

1、队列测试和应用。要求：

设计一个主函数对循环队列代码进行测试。测试方法为：依次把数据元素2,4,6,8,10入队，然后出队中的数据元素并在屏幕上显示。

三、实验结果：

2434445464748

四、实验中遇到的问题及解决方法：

对二叉树的查找顺序经常搞错，多看书理解后逐渐错误率降低。

五、实验心得体会：

二叉树的遍历在本书算一个难点，调试过程中经常出错，要对着课本一句句的编写，前方依旧很艰难

附：源程序（自行编写或修改的程序。若为修改程序请注明修改部分的功能，若为书上实例则可不附。）#include #include #include #include #define maxsize 200 typedef char datatype;

typedef struct node{ datatype data;struct node *lchild,*rchild;