线性表的顺序存储结构-实验报告样例(共11页).doc

年南昌航空大学实验报告（用实验报告纸，手写）课程名称： 数据结构 实验名称： 实验一 线性表的顺序存储结构 班 级： 080611 学生姓名： 赖凌 学号： 08061101 指导教师评定： 签 名: 题目：有两张非递减有序的线性学生表A，B，采用顺序存储结构，两张表合并用c表存，要求C仍为非递减有序的，并删除C中值相同的表。一、需求分析 本演示程序根据已有的6位学生的信息，实现两张表的合并及删除值相同元素的操作，不需要用户重新输入学生的信息。 在演示过程序中，用户敲击键盘，即可观看演示结果。 程序执行的命令包括：（1）构造线性表A （2）构造线性表B （3）求两张表的并 （4）删除C中值相同的元素二、概要设计 为实现上述算法，需要线性表的抽象数据类型：ADT Stack 数据对象：D=ai:|aiElemSet,i=1n,n0数据关系：R