(数据结构实验.docVIP

数据结构实验 准备性实验 VC++面向对象数据结构编程基础 目的： 熟悉VC++6.0编程环境，熟悉面向对象的编程基本方法，掌握数据结构的一般编程习惯。 步骤： 1）打开VC++6.0 桌面或[开始/程序]菜单中找“”标志，双击打开。 2）新建工程 菜单[文件/新建]，打开“新建”对话框，自动打开的是工程标签，如下图。 选择“Win32 Console Application”，在“位置”下选择自己用于存储实验的文件夹（不要放在C盘上），在“工程名称”下为自己的工程取名，一般要见名知义，最好按变量名的要求取工程名。然后点击“确定”，出现下图。 点击“一个空工程”，直接点击“完成”按钮。然后是“日志”画面，直接点击“确定”即可。 3）建立编辑文件1：公用状态头文件 点击菜单[文件/新建]，打开“新建”对话框，自动打开的是文件标签，如下图。 左侧选择第三项“C/C++ Header File”，右侧会自动“添加到工程”，为文件取名“status”，不必写扩展名，系统会自动加扩展名为“.h”，点击“确定”，进入文件编辑状态，将下面代码拷贝到status.h文件中。 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status; typedef char ElemType; 出现下图。一定点击“”按钮，即全部存盘按钮，保存文件。 4）建立编辑文件2：顺序表结构类定义头文件 如第3）步，再建立一个“.h”文件，文件名为“SqList”，将下列代码拷贝到sqlist.h文件中，点击“全部存盘”按钮。 #include status.h #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 class SqList{ private: ElemType *elem; int length; int listsize; public: Status InitList(); Status DestroyList(); Status ClearList(); Status ListEmpty(); int ListLength(); Status GetElem(int i, ElemType e); int LocateElem(ElemType e); Status PriorElem(ElemType e, ElemType pree); Status NextElem(ElemType e, ElemType nexe); Status ListInsert(int i, ElemType e); Status ListDelete(int i, ElemType e); }; 5) 建立编辑文件3：顺序表结构类实现源文件 点击菜单[文件/新建]，打开“新建”对话框，自动打开的是文件标签，如下图。 左侧选择第四项“C++ Source File”，右侧会自动“添加到工程”，为文件取名“sqlist”，不必写扩展名，系统会自动加扩展名为“.cpp”，点击“确定”，进入文件编辑状态，将下面代码拷贝到sqlist.cpp文件中。 #include sqlist.h #include stdio.h #include stdlib.h #include iostream.h Status SqList::InitList() { elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!elem)exit(OVERFLOW); length=0; listsize=LIST_INIT_SIZE; return OK; } int SqList::ListLength() {return length;} Status SqList::ListInsert(int i, ElemType e) { ElemType *newbase,*q,*p; if(i1||ilength+1)return ERROR; if(length=listsize){ newbase=(ElemType*)realloc(elem,(listsize+LISTINCREMENT)*sizeof(ElemType)); if(!newbase)exit(OVERFLOW); elem=newbase; listsize=listsize