数据结构试验讲义

《数据结构试验讲义》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机实验讲义—数据结构数据结构实验指导书（计算机实验二）电子工程学院计算机实验讲义—数据结构实验一：线性结构及其线形表示一、实验目的1．熟悉和掌握C++语言的程序设计，调试环境和调试方法2．掌握抽象数据类型的表示和实现方法二、实验原理1．VC++6.0集成开发环境简介用C++语言编写出一个完整的程序后,第一步需要上机输入和编辑程序,使之生成一个或多个程序文件以及一些头文件,其中有一个程序文件必含有主函数,被称之为程序主文件,简称主文件.它通常被首先输入和编辑;第二部队每个程序文件进行编译生成各自的目标代码(即二进制代码)文件,通常主文件被首先编译并生成主目标文件;第三不是主目标文

2、件与同一程序种的其他目标代码文件以及有关C++库函数文件相连接,生成一个可执行(即运行)文件;第四步运行最后生成的可执行文件,实现程序所具有的功能.1)输入和编辑程序*打开VC++6.0的操作界面若在Windows操作系统桌面伤寒有以MicrosoftVisualc++6.0或Msdev为名字的图标,则双击后就启动该软件,在屏幕上打开VC++6.0集成开发环境操作界面窗口;否则,应单击屏幕左下角的”开始”按钮打开”开始”菜单,接着从单击”程序”菜单项打开”程序”菜单,从中单击MicrosoftVisualStudio6.0菜单项打开改菜单,再接着单击MicrosoftVisualC

3、++6.0菜单项就打开了相应的操作界面窗口*新建成打开一个文件单击菜单程序中的File菜单打开此文件下拉菜单,若从中选择New菜单项,则可以新建一个文件,若从中选择Open菜单项,则可以打开一个已有的文件若选择New菜单项,则出现一个New对话框,此时从Files选项卡列表框中选择C++SourceFile即可新建一个C++源程序文件.2)编译程序文件从菜单行中选择Build菜单项下拉出该菜单,从中单击第一个菜单项Comopile,即可编译在编辑窗口中打开的程序文件,生成一个扩展名为　．obj的目标文件.编译程序文件时.若检查出语言错误,则将在状态输出窗口显示出错误的程序行行号和错

4、误原因,以使用户重新回到编辑窗口修改错误.3)连接程序文件从菜单栏上单击Build菜单项下拉出相应菜单,从中单击第二个菜单项BUILD即可.4)运行程序从菜单上单击Build菜单项下拉出相应菜单,从中单击Execute菜单项即可.程序运行时将自动打开一个输出显示窗口,并且使显示光标处于该窗口左上角.每次执行程序中Cout语句输出的内容和Cin语句从键盘输入的内容都将从当前位置起显示出来.程序在运行结束之前,将在该窗口自动显示出’’Pressanykeytocontinue”提示信息,用户按任意键,关闭该窗口,重新回到VC++6.0操作界面窗口.2．线性结构的表示方法1)线性表的抽象

5、数据类型ADTLinearListisOperation:VoidInitList(&L);//初始华线性表计算机实验讲义—数据结构VoidClearList(&L)//清空线性表IntListSize(&L);//线性表长度IntListEmpty(&L);//判断线性表是否为空ElemTypeGetElem(&L,intpos);//求线性表中第pos个元素的值VoidTraverselist(&L);//遍历LIntFind(&L,ElemType&item);//从线性表中查找其值与item值相等的元素IntUpdate(&L,constElemType&item)//从线

6、性表中查找其值与item值相等的元素,并将item值更新原值)VoidInsertRear(&l,constelemType&item);//将item的值插入表尾VoidInsertFront(&L,constElemType&item);//将item的值插入到表头VoidInsert(&L,constElemtype&item);//将item的值插入到表中满足条件的位置ElemtypeDeleteFront(&L);//删除线性表中的第一个元素IntDelete(&L,constElemType&item);//从L中删除其值等于item的第一个元素VoidSort(&L)

7、;//对L中的元素按值的升序排列EndLinearList三、实验内容1.设有一个用向量表示的线性表a[n],要求写出将其中a[1]至a[n]元素逆置的函数,并只允许用向量a[0]作附加的工作单元；2.写出从线性表中删除数值为x的结点的函数。若该表中无此结点，则输出“无此结点”信息。四、实验步骤1.开机2.进入到VC++6.0编程环境3.输入程序4.编程并调试5.经指导教师确认后，给出正确结果五、实验仪器及材料1.微机(PⅡ以上)1台/人2.软盘（自备）若干3.已编好