资源描述：
《数据结构上机指导书-实验一》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、数据结构与算法实验指导书中国石油大学（北京）计算机科学与技术系冃IJ吞《数据结构》是计算机及相关专业的一门核心基础课程，也是很多高校考研专业课之一。它主要介绍线性结构、树结构、图结构三种逻辑结构元索的存储实现，在此基础上介绍一些典型算法及吋、空效率分析。这门课程的主要任务是培养学牛:的算法设计能力及良好的程序设计习惯。通过学习，要求学牛:能够掌握典型算法的设计思想及程序实现，能够根据实际问题选収合适的存储方案，设计出简洁、高效、实用的算法，为后续课程的学习及软件开发打下良好的基础。学习这门课程，习题和实验是两个关键
2、环节。学生理解算法，上机实验是最佳的途径Z-O因此，实验环节的好坏是学生能否学好《数据结构》的关键。为了更好地配合学生实验，特编写实验指导廿。一、实验目的更好的理解算法的思想、培养编程能力。二、实验要求1、每次实验前学生必须根据试验内容认真准备实验程序及调试时所盂的输入数据。2、在指导教师的帮助下能够完成实验内容，得出正确的实验结果。3、实验结束后总结实验内容、书写实验报告。4、遵守实验宗规章制度、不缺席、按时上、下机。5、实验学时内必须做数据结构的有关内容，不允许上网聊天或玩游戏，如发现上述现象，取消本次上机资格
3、，平时成绩扣10分。6、实验报告冇一次不合格，扣5分，两次以上不合格者，平时成绩以零分记。三、实验环境VC++6.0或者VC2010四、说明1、本实验的所冇算法中元索类型可以根据实际盂要选择。2、实验题目中带*者为较高要求，学生可自选；其余部分为慕木内容，应尽量完成（至少完成70%,否则实验不合格）。3、数据结构是很多高校的硕士研究牛入学考试的专业课之一，希望有志于考研的学生能够在学习过程中注意各种算法的理解，以便为考研做一定的准备。五、实验报告的书写要求1.明确实验的目的及要求；2.记录实验的输入数据和输出结果；
4、3.说明实验中出现的问题和解决过程；4.写出实验的体会和实验过程中没能解决的问题；六、参考站目《数据结构》（C++语言描述）王红梅等清华大学出版社《DATASTRUCTUREWITHC++》W订liamFord,WilliamTopp清华大学出版社（影印版）控制台程序实验平台1、启动MicrosoftVC6.0集成开发环境如图所示:2.单击“文件”菜单，选择“新建”项。3、选择"Win32控制台应用程序”选项，如下图所示。冬在D盘建立文件夹“Testl”，并键入工程名“TestListS5、单击“OK”按钮，进入卞
5、图界面。6、选择“Anemptyproject”选项后，点击"Finish”按钮,进入下图界面。STestList・MicrosoftVisualC♦+
6、oFileEdityiewInsertProjectRuildToolsWindowHelp闇电口国宙寮険二jM(Globals)二
7、
8、(Allglobalmembers▼
9、
10、(Nomembers-CreateNewClass...)▼!*▼哎陆！[§l芒♦TcstListclasses2dd▲
11、►
12、Build/DebugFindinFiles1Find
13、mFiles2Results
14、<►rB!!Classyi.^rigRleView7、单击“文件”菜单，选择“新建”项，如下图所示。8、在弹出的窗口选择“C/C++HeaderFile",在名称框内输入“SeqList”,如下图所示。9、单击“添加”按钮后,进入如下界面。10、将“实验一”中顺序表定义键入文件SeqList.h中。11、单击“文件”菜单，选择“新建”项，如下图所示。12、在弹出的窗口选择“C++SourceFile”，在名称框内输入“TestSeqList”,如下图所示。13、将“实验一”中顺序表测
15、试文件代码键入TestSeqList.cpp中。14、调试并运行程序，完成实验内容1中的要求。然后参照上述方法，建立链表类的LinkList.h文件和TestLinkList.cpp文件,然后完成实验内容2中的要求。实验一线性表的操作实验类型：验证性实验要求：必修实验学时：2学时一、实验目的：参照给左的线性表顺序表类和链表类的程序样例，验证给出的线性表的常见算法。二、实验要求：1、掌握线性表顺序表类和链表类的特点。掌握线性表的常见算法。2、提交实验报告，报告内容包括：忖的、要求、算法描述、程序结构、主要变量说明、程
16、序清单、调试情况、设计技巧、心得体会。三、实验内容：1.设计一个静态数组存储结构的顺序表类，要求编程实现如下任务：建立一个线性表,首先依次输人数据元索1,2,3,・10,然后删除数据元索6,最后依次显示当前线性表屮的数据元素。要求采用顺序表实现,假设该顺序表的数据元索个数在最坏情况下不会超过50个。2.设计一个带头结点的单链表类，要求：1）生成一个整数线性表
