【2017年整理】数据结构试验讲义.docVIP

计算机实验讲义—数据结构 数据结构实验指导书 （计算机实验二） 电子工程学院 实验一：线性结构及其线形表示 实验目的 熟悉和掌握C++语言的程序设计，调试环境和调试方法 掌握抽象数据类型的表示和实现方法 二、 实验原理 VC++6.0集成开发环境简介 用C++语言编写出一个完整的程序后,第一步需要上机输入和编辑程序,使之生成一个或多个程序文件以及一些头文件,其中有一个程序文件必含有主函数,被称之为程序主文件,简称主文件.它通常被首先输入和编辑;第二部队每个程序文件进行编译生成各自的目标代码(即二进制代码)文件,通常主文件被首先编译并生成主目标文件;第三不是主目标文件与同一程序种的其他目标代码文件以及有关C++库函数文件相连接,生成一个可执行(即运行)文件;第四步运行最后生成的可执行文件,实现程序所具有的功能. 输入和编辑程序 *打开VC++6.0的操作界面 若在Windows操作系统桌面伤寒有以Microsoft Visual c++6.0或Msdev为名字的图标,则双击后就启动该软件,在屏幕上打开VC++6.0集成开发环境操作界面窗口;否则,应单击屏幕左下角的”开始”按钮打开”开始”菜单,接着从单击”程序”菜单项打开”程序”菜单,从中单击Microsoft Visual Studio6.0菜单项打开改菜单,再接着单击Microsoft Visual C++6.0菜单项就打开了相应的操作界面窗口 *新建成打开一个文件 单击菜单程序中的File菜单打开此文件下拉菜单,若从中选择New菜单项,则可以新建一个文件,若从中选择Open菜单项,则可以打开一个已有的文件 若选择New菜单项,则出现一个New对话框,此时从Files选项卡列表框中选择C++ Source File 即可新建一个C++源程序文件. 编译程序文件 从菜单行中选择Build菜单项下拉出该菜单,从中单击第一个菜单项Comopile,即可编译在编辑窗口中打开的程序文件,生成一个扩展名为　．obj的目标文件. 编译程序文件时.若检查出语言错误,则将在状态输出窗口显示出错误的程序行行号和错误原因,以使用户重新回到编辑窗口修改错误. 连接程序文件 从菜单栏上单击Build菜单项下拉出相应菜单,从中单击第二个菜单项BUILD即可. 4) 运行程序 从菜单上单击Build菜单项下拉出相应菜单,从中单击Execute菜单项即可. 程序运行时将自动打开一个输出显示窗口,并且使显示光标处于该窗口左上角.每次 执行程序中Cout语句输出的内容和Cin语句从键盘输入的内容都将从当前位置起显示出来. 程序在运行结束之前,将在该窗口自动显示出’’ Press any key to continue”提示信息,用户按任意键,关闭该窗口,重新回到VC++6.0操作界面窗口. 2．线性结构的表示方法 1)线性表的抽象数据类型 ADT LinearList is Operation: Void InitList (L); //初始华线性表 Void ClearList(L)//清空线性表 Int ListSize(L);//线性表长度 Int ListEmpty(L);//判断线性表是否为空 ElemType GetElem(L,int pos);//求线性表中第pos个元素的值 Void Traverselist(L);//遍历L Int Find(L,ElemTypeitem);//从线性表中查找其值与item值相等的元素 Int Update(L,const ElemTypeitem)//从线性表中查找其值与item值相等的元素,并将item值更新原值) Void InsertRear(l, const elemType item);//将item的值插入表尾 Void InsertFront(L,const ElemType item);//将item的值插入到表头 Void Insert(L,const Elemtype item);//将item的值插入到表中满足条件的位置 Elemtype DeleteFront(L);//删除线性表中的第一个元素 Int Delete(L,const ElemType item);//从L中删除其值等于item的第一个元素 Void Sort(L);//对L中的元素按值的升序排列 End LinearList 三、 实验内容 设有一个用向量表示的线性表a[n],要求写出将其中a[1]至a[n]元素逆置的函数,并只允许用向量a[0]作附加的工作单元； 2. 写出从线性表中删除数值为x的结点的函数。若该表中无此结点，则输出“无此结点”信息