重庆邮电大学-软件技术基础 实验报告(耿道渠)
重庆邮电大学-软件技术基础 实验报告(耿道渠) 篇1
《软件技术基础》实验报告
实验名称:顺序表的操作
班 级
学 号
姓 名
第周 星 期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”);cout << “建立表完毕!” << endl;void delet(TEL * list){
int j,i = 0;cout << “请输入你需要删除的序号” << endl;cin >> j;while(j < 0 || j > num){
} while(list[i].id!= j)i++;cout << “输入错误,请重新输入” << endl;cin >> j;for(j = i;j < num789
《软件技术基础》实验报告
实验名称:链表的操作
(一)班 级
学 号
姓 名
第周 星 期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 && size <= MAX_SIZE){
s->stacksize = size;s->top =-1;s->data = new int[size];return 0;}else cout << “初始化长度错误” << endl;return 1;} }else cout << “栈满” << endl;void del(SqStack *s){
}
int x;if(s->top >-1){
x = s->data[s->top];s->top--;cout << “出栈数为:” << x << endl;}else cout << “栈空” << endl;
《软件技术基础》实验报告
实验名称:队列的操作
班 级
学 号
姓 名
第周 星 期2、5,6 节
成 绩
一、实验目的:
掌握队列的定义及其运算,了解队列的应用。
二、实验内容:
1、队列测试和应用。要求:
设计一个主函数对循环队列代码进行测试。测试方法为:依次把数据元素2,4,6,8,10入队,然后出队中的数据元素并在屏幕上显示。
三、实验结果:
2434445464748
四、实验中遇到的问题及解决方法:
对二叉树的查找顺序经常搞错,多看书理解后逐渐错误率降低。
五、实验心得体会:
二叉树的遍历在本书算一个难点,调试过程中经常出错,要对着课本一句句的编写,前方依旧很艰难
附:源程序(自行编写或修改的程序。若为修改程序请注明修改部分的功能,若为书上实例则可不附。)#include
typedef struct node{ datatype data;struct node *lchild,*rchild;
【重庆邮电大学-软件技术基础 实验报告(耿道渠)】推荐阅读:
重庆邮电大学学士学位授予工作实施细则09-02
北京邮电大学07-06
南京邮电大学通达期末07-03
南京邮电大学离散数学09-05
北京邮电大学介绍09-06
绍兴邮电职业技术学院08-22
北京邮电大学体育工作总结08-16
北京邮电大学免试硕士生接收办法05-19
北京邮电大学网络教育学院毕业论文06-27
北京邮电大学2013年自主招生简章公布07-23