实验（实训）报告。
项目名称顺序表的实现与应用。
所属课程名称数据结构。
项目类型验证型。
实验(实训)日期 2012.09.17——2012.09.28
班级 11信息班
学号。姓名。
指导教师冯睿。
浙江财经学院教务部制。
第二章实验二顺序表的实现。
实验类型：验证型。
实验目的：1. 理解顺序表的存储实现；
2. 掌握模板的设计与实现；
3. 学会运用debugger工具学习c++语法知识。
实验要求：1. 根据课本线性表抽象类、顺序表类的定义，用vc++控制台应用程序进行实现；
2. 设计测试数据对顺序表类各个功能进行测试；
3. 根据实验任务中提出的问题，认真阅读课本第二章的相关内容。
实验任务：1、 实现sqlist类，并用下列程序进行测试。请认真复习sqlist类，把完整的类定义与实现程序、测试结果贴在后面。
void main()
2、 以下是归并算法的顺序表实现程序，请对照课本p38的分析，理解算法思路以及顺序表基本运算的运用方法。要求建立工程，编写合适的main()，建立三个顺序表对象，对第。
一、二两个顺序表，分别从键盘输入有序数据，使这两个顺序表成为有序的表，然后调用归并算法把两个有序表合并为一个有序表，存储于第三个顺序表中。请把main()函数和运行数据贴在下面。
template
void mergelist(sqlist1 &la, sqlist1&lb, sqlist1 &lc)
int k, i, j, la_len, lb_len;
t ai, bj;
k=1;i=j=1;
la_len=
lb_len=
while ( i<=la_len &&j<=lb_len )
else); j++;k++;
while (i<= la_len)
while (j<=lb_len)
3、 设计一个main函数，建立能够存放100个整型数据的顺序表对象，从自然数1开始找出80个能够同时被3和7整除的整数，依次存储到这个顺序表中，然后把其中个位数是偶数的数据输出来，并统计这种数据有多少。请把能够正确运行的main函数写在下面。
4、 设计一个以顺序表的引用为参数的函数，以最少的辅助存储逆置顺序表中的数据。自行设计main函数进行测试。把能够正确运行的逆置功能函数粘贴在下面。
第二章作业与实验
2.1 描述以下三个概念的区别 头指针，头结点，首元结点 第一个元素结点 2.2 填空题。1 在顺序表中插入或删除一个元素，需要平均移动 元素，具体移动的元素个数与 有关。2 顺序表中逻辑上相邻的元素的物理位置 紧邻。单链表中逻辑上相邻的元素的物理位置 紧邻。3 在单链表中，除了首元结点外，任一结点...
第二章线性表作业
一 判断题。1.线性表的逻辑顺序与物理顺序总是一致的。2.线性表的顺序存储表示优于链式存储表示。3.线性表若采用链式存储表示。时所有存储单元的地址可连续可不连续。4.每种数据结构都应具备三种基本运算 插入 删除和搜索。5.线性表的特点是每个元素都有一个前驱和一个后继。6.顺序存储方式插入和删除时效率...
第二章表的操作
一 修改表的结构。二 修改表的内容。三 设置表的格式。四 排序和筛选。五。建立数据库中表之间的关系。知识拓展 1 表的重命名。在进行数据库管理的过程中，用户经常要对表重新命名，使其更有意义，重命名表的操作步骤如下所述。1 在数据库窗口中单击 表 对象，在其右侧的列表框中选中要重新命名的表。2 用下面...