线性表的表示与实现.doc

实 验 报 告 实验课程名称 数据结构与算法 实验项目名称 线性表的表示与实现 年 级 08 级 专 业 数 学 类 学生姓名 学 号 理 学 院 实验时间： 年 月 日 学生实验室守则 一、按教学安排准时到实验室上实验课，不得迟到、早退和旷课。 二、进入实验室必须遵守实验室的各项规章制度，保持室内安静、整洁，不准在室内打闹、喧哗、吸烟、吃食物、随地吐痰、乱扔杂物，不准做与实验内容无关的事，非实验用品一律不准带进实验室。 三、实验前必须做好预习（或按要求写好预习报告），未做预习者不准参加实验。 四、实验必须服从教师的安排和指导，认真按规程操作，未经教师允许不得擅自动用仪器设备，特别是与本实验无关的仪器设备和设施，如擅自动用或违反操作规程造成损坏，应按规定赔偿，严重者给予纪律处分。 五、实验中要节约水、电、气及其它消耗材料。 六、细心观察、如实记录实验现象和结果，不得抄袭或随意更改原始记录和数据，不得擅离操作岗位和干扰他人实验。 七、使用易燃、易爆、腐蚀性、有毒有害物品或接触带电设备进行实验，应特别注意规范操作，注意防护；若发生意外，要保持冷静，并及时向指导教师和管理人员报告，不得自行处理。仪器设备发生故障和损坏，应立即停止实验，并主动向指导教师报告，不得自行拆卸查看和拼装。 八、实验完毕，应清理好实验仪器设备并放回原位，清扫好实验现场，经指导教师检查认可并将实验记录交指导教师检查签字后方可离去。 九、无故不参加实验者，应写出检查，提出申请并缴纳相应的实验费及材料消耗费，经批准后，方可补做。 十、自选实验，应事先预约，拟订出实验方案，经实验室主任同意后，在指导教师或实验技术人员的指导下进行。 十一、实验室内一切物品未经允许严禁带出室外，确需带出，必须经过批准并办理手续。 学生所在学院： 理学院 专业： 数学类 班级：08级 姓 名学 号实验组实验时间指导教师成 绩实验项目名称线性表的表示与实现 实验目的及要求： 内容：线性表的顺序表示与实现、线性表的链式表示与实现，包括线性表的插入、删除等算法，并能对1-2实例进行处理。 要求：通过实验，要求学生掌握线性表的存储方法，并基于相应的存储表示，如单链表、双链表上能实现初始化、插入结点、删除结点等算法。 实验（或算法）原理： 将两个大整数分别放入两个线性表中，按每三位依次放，若每三位相加大于或等于1000，则需要进位，将其值相加放入已有的表，并将其和输出来。 实验硬件及软件平台： 计算机，VC++平台。  实验步骤： 1. 选择菜单“开始/程序/Microsoft Visual Studio 6.0/Microsoft Visual C++ 6.0”,得到 Visual C++ 6.0启动后的用户界面； 2. 创建一个新工程； 3. 编写一个简单的C++源程序，并保存； 4. 编译连接和运行程序。  实验内容（包括实验具体内容、算法分析、源代码等等）： 程序如下： #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define LIST_INIT_SIZE 100 // 线性表存储空间的初始分配量 #define LISTINCREMENT 10 // 线性表存储空间的分配增量 //Status是函数的类型，其值是函数结果状态代码 typedef int Status; typedef int ElemType;//暂定元素类型为整型 #include stdio.h #include stdlib.h #include math.h typedef struct{ ElemType *elem; // 存储空间基址 int length; // 当前长度 int listsize; // 当前分配的存储容量 (以sizeof(ElemTyp