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

《软件技术基础》 实验报告 学 院：XXXXXXXXX 班 级： XXXXXXX 学 号：XXXXXXXXXX 姓 名： XXXXXX 指导老师： XXXXXX 实验一 顺序表的操作 班 级 XXXXX 学 号 XXXXXXX 姓 名 XXXX 第 X 周 星 期 X 、 XXX 节 成 绩 一、实验目的： 1、掌握顺序表结构的实现方式； 2、掌握顺序表常用算法的实现； 3、熟悉利用顺序表解决问题的一般思路； 4、参照给定的顺序表的程序样例，验证给出的顺序表的常见算法，领会顺序表结构的优点和不足。 二、实验内容： 1、设计一个静态数组存储结构的顺序表，要求编程实现如下任务： （1）建立一个顺序表，首先依次输人整数数据元素（个数根据需要键盘给定）。 （2）删除指定位置的数据元素（指定元素位置通过键盘输入），再依次显示删除后的顺序表中的数据元素。 （3）查找指定数据的数据元素（指定数据由键盘输入），若找到则显示位置，若没有找到则显示0。 2、使用顺序表实现一个电话本的管理程序，电话本中的每条记录包括学号、姓名、手机号码和固定电话四项。要求实现菜单、初始化、添加、删除和显示等功能。 三、实验结果： 实验中遇到的问题及解决方法： 相关函数书上都有一样的或类似的，因此并未遇到什么问题。 实验心得体会： 书上的例程是含有两个元素的，改为一个元素的时候花了一些时间。参考了书本，对书上的函数有了比较深刻的理解。 附：部分源程序 #includeiostream.h const int maxsize=100; struct stu { int id; char name[20]; }; struct SeqList { stu data[maxsize]; int length; }; //主函数 int main() { SeqList L; L.length=0; stu s; cout请输入三个学生的学号、姓名：\n; for(int i=0;i3;i++) { cins.ids.name; Insert(L,s); } coutendl; Display(L); int ID; cout请输入要删除的学生的学号; cinID; Delete(L,ID); coutendl; Display(L); return 0; } 实验二 链表的操作（一） 班 级 XXXXX 学 号 XXXXXXX 姓 名 XXXX 第 X 周 星 期 X 、 XXX 节 成 绩 一、实验目的： 1、掌握单链表结构的实现方式； 2、掌握单链表常用算法的实现。 二、实验内容： 1、设计一个链表，要求编程实现如下任务： （1）建立一个链表，首先依次输人整数数据元素（个数根据需要键盘给定）。 （2）删除指定值的结点（指定值通过键盘输入），再依次显示删除后的链表中的数据元素。 （3）查找指定值的结点（指定数据由键盘输入），若找到则显示查找成功，若没有找到则显示查找失败。 （4) 在第i个节点（i由键盘输入，i=0表示插入的结点作为第1个结点）之后插入一个元素为x的节点。 三、实验结果： 　　 实验中遇到的问题及解决方法： 没太大问题，最大的问题就是不熟悉。 五、实验心得体会： 根据书上的例程，遇到的问题还是与第一次实验差不多，把一个数组元素改为整数元素，很多地方都要改，做不到完全自己写出来。这次实验让我的对链表这种数据结构有了更深的了解，也对指针有了更加广泛的应用，对指针有了更的了解。 附：部分源程序 #includeiostream.h struct IntList { int data; IntList *next; }; //初始化函数 void Init(IntList * head, int x ) { IntList *p=head; IntList *s = new IntList; while( p-next != NULL ) p = p-next; s-data = x; s-next = p-next; p-next = s; } //主函数 void main() { IntList * head; head = new IntList; head-next = NULL; int sel = 1,x,n; cout请输入要录入的个数\n; cinn; cout请输入数据\n; for( int i=0 ;i n;