文档介绍:大数据构造实验1次序表链表
大数据构造实验1次序表链表
大数据构造实验1次序表链表
适用标准文档
淮海工学院计算机科学系实验报告书
课程名: ?数据构造?
题 目: 线性表数据构造试验
班
级:
软件112
学
号:
大数据构造实验1次序表链表
大数据构造实验1次序表链表
大数据构造实验1次序表链表
适用标准文档
淮海工学院计算机科学系实验报告书
课程名: ?数据构造?
题 目: 线性表数据构造试验
班
级:
软件112
学
号:
姓
名:
考语:
成绩: 指导教师:
批阅时间: 年 月 日
出色文案
大数据构造实验1次序表链表
大数据构造实验1次序表链表
大数据构造实验1次序表链表
适用标准文档
线性表实验报告要求
1目的与要求:
1〕掌握线性表数据构造的根本观点和抽象数据种类描绘;
2〕娴熟掌握线性表数据构造的次序和链式储存藏表示;
3〕娴熟掌握线性表次序储存构造的根本操作算法实现;
4〕娴熟掌握线性表的链式储存构造的根本操作算法实现 ;
5〕掌握线性表在实质问题中的应用和根本编程技巧 ;
6〕依据实验题目要求独立正确地达成实验内容〔提交程序清单及有关实验数据与运转结果〕;
7〕依据报告格式和内容要求, 仔细书写实验报告, 并在试验后的第三天提交电子 〔全班同
学提交到学委,再一致打包提交给老师〕和纸质〔每班每次5份,学委安排,保证每个同学起码提交一次〕;
8〕踊跃展开实验组组内沟通和指导,禁止复制和抄袭别人实验成就,一旦发现严肃办理;
9〕上实验课前,要求每个同学根本写好程序,并储存在自己的U盘上,用于实验讲堂操作时调试和运转。凡不做准备,没有提早编写程序者,拒绝上机试验。
实验内容或题目
一、次序表的根本操作实现实验
要求:数据元素种类 ElemType取整型int。依据次序储存构造实现以下算法:
1〕创办随意整数线性表 〔即线性表的元素值随机在键盘上输入〕 的次序储存构造〔即次序表〕,
长度限制在 25以内;
2〕打印/显示〔遍历〕该线性表〔挨次打印 /显示出表中元素值〕;
3〕在次序表中查找第 i个元素,并返回其值;
4〕在次序表第 i个元素以前插入一元素;
5〕在次序表中删除第 i个元素;
6〕求次序表中全部元素值〔整数〕之和;
二、链表〔带头结点〕根本操作实验
要求:数据元素种类 ElemType取字符型 char。依据动向单链表构造实现以下算法:
1〕依据头插法或尾插法创办一个带头结点的字符型单链表〔链表的字符元素从键盘输入〕 ,长度限
定在10以内;
2〕打印〔遍历〕该链表〔挨次打印出表中元素值,注意字符的输入次序与链表的结点次序〕 ;
3〕在链表中查找第 i个元素,i合法返回元素值,否那么,返回 FALSE;
4〕在链表中查找与一字符同样的第一个结点,有那么返回 TRUE,否那么,返回 FALSE;
5〕在链表中第 i个结点以前插入一个新结点;
6〕在线性表中删除第 i个结点;
大数据构造实验1次序表链表
大数据构造实验1次序表链表
大数据构造实验1次序表链表
出色文案
大数据构造实验1次序表链表
大数据构造实验1次序表链表
大数据构造实验1次序表链表
适用标准文档
7〕计算链表的长度。
实验步骤与源程序
#include<iostream>
#defineOK 1
#defineERROR0
#defineTRUE1
#defineFALSE0
#defineElemTypeint
#defineMAXSIZE25/* 此处的宏定义常量表示线性表可能抵达的最大长度 */
usingnamespacestd;
typedefstruct
{
ElemTypeelem[MAXSIZE];/* 线性表占用的数组空间 */
int last; /* 记录线性表中最后一个元素在数组 elem[] 中的地点〔下标值〕,空表
置为-1*/
}SeqList;
voidOutputSeqList(SeqList*L)
{
cout<<"次序表以下:"<<endl;
inti;
for(i=0;i<=L->last;i++)
cout<<L->elem[i]<<'\n';
cout<<endl;
}
intGetDate(SeqList*L)
{
intt;
cout<<"请输入要查找的元素的序数: "<<endl;
cin>>t;
if((t<0)||(t>L->last))
{
大数据构造实验1次序表链表
大数据构造实验1次序表链表
大数据构造实验1次序表链表
出色文案
大数据构造实验1次序表链表
大数据