- 1、本文档共21页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
河南省高等教育自学考试
实 验 报 告 册
运算机及应用专业(本科段)
《数据结构》
姓名 准考证号 所属地市
实验地址 实验日期 2
实验总成绩 指导教师签名
实验单位(实验室)意见: 主考院校审核意见:
河南科技大学自学考试办公室
2021 年 9 月 21 日
目 录
实验报告要求------------------------------------------------ 1
实验一:单链表的操作------------------------------------ 2
实验二:图的遍历操作------------------------------------ 6
实验三:数据查找-------------------------------------------9
实验四:排序------------------------------------------------ 11
实验报告要求
实验报告应包括以下内容:
程序清单
实验结果
分析与讨论
实验报告应写明实验名称、班号、实验者姓名、学号、将实验报告整理装订好,按指导教师规定的时刻上交。
大体实验方式
本实验环节要求学生能够顺利完成《数据库原理》、《数据结构》、《操作系统》、《面向对象程序设计》及门课程的实验操作
实验所用器件、设备的简单介绍
所有实验在586以上的微机上进行,运行环境为VFP、C语言、C++语言和windows、linux 操作系统。
实验一 单链表的操作
实验学时:2学时
实验目的:熟悉数据库在链式存储结构下各类算法的实现。
三、实验设备:本实验在586以上的微机上进行,运行环境为TurboC语言。
四、样例:(参看《实践性环节培训与考核大体要求》p2)
五、实验内容:
功能:
成立一个数据域寄存的是字符串的单链表;
输入一个指定的字符串,插入到单链表的指定位置;
删除单链表中制定的字符串;
遍历单链表。
输入要求:
输入N个字符串(长度小于6),成立含有N个节点的单链表,要求输入的字符串不重复。
测试数据 成立时:N=5(red,green,yellow,blue,black)
插入时:orange (在第五个节点以后插入)
删除时:blue
(一)、实验目的:
熟悉数据库在链式存储结构下各类算法的实现。
(二)、程序清单
/******************* LinkList ******************************/
#include
#include
#include
#define N 5
typedef struct node {
char data[8];
struct node *next;
} Listnode;
/******* 函数挪用说明 *******/
Listnode *CreateL();
Listnode *Getnode();
void TraveL();
void InsertL();
void DeleteL();
/******************* 主函数 ************************/
main()
{ int k,j;
Listnode *head, *p;
printf(“成立单链表:\n”);
head=CreateL();
do {
printf(” 0. 退出 \n ”);
printf( 1. 遍历单链表\n );
printf( 2. 单链表的插入\n );
printf( 3. 单链表的删除\n );
printf( 请选择:);
scanf(“%d”,k);
switch (k)
{ case 0: exit(0);
case 1: TravelL(head); break;
case 2: InsertL(head); break ;
case 3: DeleteL(head);
}
} while (1);
}
/******************* 成立 ********************/
您可能关注的文档
- 教学能力国赛实施报告逐字稿:vlog-短视频的制作.docx
- 国际贸易专业英语课程教学大纲.doc
- 液化石油气用户安检指南.pptx
- 三标管理体系标准考试题库试题及解析.docx
- 食品感官检验单项差别检验完整版PPT.pptx
- 【推荐】【精品】上海中考英语作文:考情分析+范文详解.pdf
- 透视基础PPT课件.ppt
- 高考语文复习课件---《种树郭橐驼传》.pptx
- 处方药合规推广实战宝典PPT模板.pptx
- 眼科手术器械项目可行性报告.docx
- 英语人教PEP版八年级(上册)Unit4+writing+写作.pptx
- 人美版美术四年级(上册)8 笔的世界 课件 (1).pptx
- 人美版美术七年级(上册)龙的制作.pptx
- 英语人教PEP版六年级(上册)Unit 2 第一课时.pptx
- 数学苏教版三年级(上册)3.3 长方形和正方形周长的计算 苏教版(共12张PPT).pptx
- 音乐人教版八年级(上册)青春舞曲 课件2.pptx
- 音乐人教版四年级(上册) 第一单元 音乐知识 附点四分音符|人教版.pptx
- 英语人教PEP版四年级(上册)Unit 6 Part B let's learn 1.pptx
- 道德与法治人教版二年级(上册)课件-3.11大家排好队部编版(共18张PPT).pptx
- 人美版美术七年级(上册)《黄山天下奇》课件1.pptx
文档评论(0)