实验指导手册.docxVIP

  1. 1、本文档共86页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

《数据结构》实验指导手册

计算机教研室2023.6

1.实验教学的目的:通过实验,加深对算法与数据结构基本知识的理解,掌握数据结构的理论和设计技术及其使用,培养学生数据结构的设计、开发能力。

2.实验教学的规定:学生每次实验前必须根据实验指导手册,设计出实验方案

(程序和实验环节);在实验过程中规定独立进行程序调试和排错,必须学会使用在线帮助解决实验中碰到的问题,必须应用理论知识分析问题、解决问题。

3.实验内容:

实验1:VC6的使用

一、实验目的

理解和掌握如何使用VisualC++6.0环境编写C/C++程序。

二、实验环境

装有VisualC++6.0的计算机。本次实验共计4学时。

三、实验内容

1.熟悉VC6环境

掌握如何创建控制台应用程序。

掌握一些常用快捷键,例如编译F7,运营Ctrl+F5,调试运营F5,单步运营F10/F11,设立断点F9,格式化代码Alt+F8。

2.掌握如何编译程序

理解编译过程中的错误信息,并掌握如何排错。

3.掌握如何调试程序

掌握如何通过设立断点来单步调试程序,如何查看当前变量的值。

4.实验题:

完毕实验教材的实验题1.1、1.2、1.3。规定:

实现该实验结果。通过该实验题,熟悉VC6环境下的程序编写、编译、调试。

实验2:顺序表基本运算

一、实验目的

(1)掌握顺序表的各种基本运算的实现。

(2)可以运用基本运算进行顺序表的操作。

二、实验环境

装有VisualC++6.0的计算机。本次实验共计2学时。

三、实验内容

1.顺序表基本运算

(1)实现顺序表的各种基本运算;并在此基础上设计一个主程序,完毕如下功能:

(2)初始化顺序表L(元素类型为char型)

(3)依次采用尾插法插入a,b,c,d,e元素

(4)输出顺序表L

(5)输出顺序表L的长度

(6)判断顺序表L是否为空

(7)输出顺序表L的第3个元素

(8)输出元素’a’的位置

(9)在第4个元素位置上插入f元素

(10)输出顺序表L

(11)删除顺序表L的第3个元素

(12)输出顺序表

(13)释放顺序表

提醒:可以参考上课教材、实验教材的实验题2.1。

2.顺序表的应用(选做)

(1)设计通讯录(也可为其他应用)文献的存储格式和线性表的顺序存储结构

(2)设计在通讯录(也可为其他应用)中添加、删除、查找某个节点信息程序

(3)调试程序

实验3:单链表基本运算

一、实验目的

(1)掌握链表的概念;掌握单链表的各种基本运算的实现。

(2)可以运用基本运算进行单链表的操作。

(3)加深对链式存储数据结构的理解,逐步培养解决实际问题的编程能力。

二、实验环境

装有VisualC++6.0的计算机。本次实验共计2学时。

三、实验内容

实现单链表的各种基本运算;并在此基础上设计一个主程序,完毕如下功能:

(1)初始化单链表L

(2)依次采用尾插法插入a,b,c,d,e元素

(3)输出单链表L

(4)输出单链表L的长度

(5)判断单链表L是否为空

(6)输出单链表L的第3个元素

(7)输出元素’a的位置

(8)在第4个元素位置上插入’f’元素

(9)输出单链表L

(10)删除单链表L的第3个元素

(11)输出单链表L

(12)释放单链表L

提醒:可以参考上课教材、实验教材的实验题2.2。

实验4:单链表综合实验

一、实验目的

(1)可以运用单链表的基本运算进行单链表的相关操作。

(2)掌握文献的应用

(3)加深对链式存储数据结构的理解,逐步培养解决实际问题的编程能力。

二、实验环境

装有VisualC++6.0的计算机。本次实验共计4学时。

三、实验内容

1.通讯录设计

√设计一个班级同学的通讯录,规定如下:

√通讯录中每个同学的信息包含以下内容:学号(id)、姓名(name)、电话号码(tel)。假如需要更多其他信息,请自行添加。

(1)程序主菜单包含以下几个功能:

(2)添加记录:通过键盘输入信息,添加一条通讯录记录。

(3)删除记录:通过键盘输入学号,删除该学号的记录。

(4)输出记录:输出通讯录所有记录。

(5)按姓名查找:通过键盘输入姓名,输出该同学的所有信息。

(6)保存记录:把通讯录中所有的记录保存到文献中。

(7)清空记录:删除通讯录中的所有记录,并删除文献。

(8)退出

提醒:

√程序启动时应判断是否存在记录文献,假如存在,则读取每条记录到链表中。

√用户选择并完毕主菜单

文档评论(0)

zsw19930402 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档