《数据结构》第一次上机测试代码部分(最新版).docVIP

第一次《数据结构》上机测试代码 题目分配： 本次测试一共三个大题目，包括A）顺序表的基本操作，B）单链表的基本操作及C）栈和队列的操作。 题目一有3个小题目，每位同学只需做其中一题即可，做题序号由学号后两位模3决定。若模出来结果为1，则做第1道；结果为2，则做第2道；结果为0，做第3道。 2、题目二也有3个小题目，每位同学只需做其中一题即可，做题序号同题目一。 3、题目三所有同学都做。该题目有2个测试用例，测试用例由学号后一位模2决定。若模出来结果为1，则用第1个测试用例；结果为0，则用第2个测试用例。 注意事项： 每个同学在D：盘下新建一个文件夹，以“班级+学号+姓名”形式命名，如：2三。该文件夹中应该包含三个子文件夹，包括了所有作业。 三个子文件夹分别对应三个试题，分别命名为：1）顺序表、2）链表、及3）栈和队列。将相应题目的工程建于各文件夹下。（也即，顺序表文件夹应该有顺序表的操作的工程文件） 考试结束，请各位同学在座位上，等待监考老师确认你的考题之后方可签字离开。 第一部分 线性表 题目一： *************头文件sequential.h*********************** #ifndef _FUNC_H #define _FUNC_H //函数结果状态代码 #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 typedef int Status; //Status是函数的类型，其值是函数结果状态代码 typedef int ElemType;//数据元素的类型ElemType为int typedef struct { ElemType * elem; int length; int listsize; }SqList; extern Status InitList_sq (SqList L);//初始化一个空的顺序表L extern Status BuildList_sq (SqList L, int n);//构造由n个元素构成的顺序表L extern Status ListInsert_sq (SqList L, int i, ElemType e);//在顺序表L中第i个位置插入新元素e,插入成功，返回1(OK)，否则返回0(ERROR) extern Status ListDelete_sq (SqList L, int i, ElemType e);//在顺序线性表L中删除第i个元素,并用e返回其值，删除成功，返回1(OK)，否则返回0(ERROR) extern Status LocateElem_sq (SqList L,ElemType e); //定位元素e，定位成功，函数返回该元素在顺序表中的位置，否则返回0 extern Status ClearList_sq(SqList L); //清空顺序表 extern Status ListTraverse_sq (SqList L);//遍历顺序表 extern void menu();//选择菜单 #endif **************************************************************************************************************************************************************************** *******************功能函数 function.cpp********************* #include stdlib.h #include stdio.h #include sequential.h Status InitList_sq (SqList L) {//初始化一个空的顺序表L L.elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType)); if (! L.elem) return ERROR; L.length = 0; L.listsize = LIST_INIT_SIZE; return OK; }//end of InitList Status BuildList_sq(SqList L, int n) {//构造由n个元素构成的顺序表L if (L.length = L.lis