- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构课程设计实验报告doc
《数据结构》课程实验报告
专业:
指导老师:
班级:
姓名:
学号:
完成日期:
实验目的
掌握线性表的顺序存储结构和链式存储结构;
熟练掌握顺序表和链表基本算法的实现;
掌握利用线性表数据结构解决实际问题的方法和基本技巧;
按照实验题目要求独立正确地完成实验内容(编写、调试算法程序,提交程序清单及及相关实验数据与运行结果);
按时提交实验报告。
二、实验环境
计算机、C语言程序设计环境
三、实验学时
2学时,选做实验。
四、实验内容
一、顺序表的基本操作实现实验
要求:数据元素类型ElemType取整型int。按照顺序存储结构实现如下算法(各算法边界条件和返回结果适当给出):
创建任意整数线性表(即线性表的元素值随机在键盘上输入),长度限定在20之内;
打印(遍历)该线性表(依次打印出表中元素值);
在线性表中查找第i个元素,并返回其值;
在线性表中第i个元素之前插入一已知元素;
在线性表中删除第i个元素;
求线性表中所有元素值(整数)之和;
二、链表(带头结点)基本操作实验
要求:数据元素类型ElemType取字符型char。按照动态单循环链表结构实现如下算法(各算法边界条件适当给出):
创建任意字符型有序(递增排序)单循环链表(即链表的字符元素随机在键盘上输入),长度限定在15之内;
打印(遍历)该链表(依次打印出表中元素值);
在链表中查找第i个元素,i合法返回元素值,否则,返回FALSE;
在链表中查找与一已知字符相同的第一个结点,有则返回TRUE,否则,返回FALSE;
在链表中按照有序方式插入一已知字符元素;
在线性表中删除第i个结点;
计算链表的长度。
五、实验内容一步骤:
#includestdio.h
#includestdlib.h
#define MAX 20
typedef int ElemType;
typedef struct
{
ElemType elem[MAX];
int last;
}SeqList;
void InitList(SeqList *L)
{
L-last=-1;
}
void PrintList(SeqList *L)
{
int i;
printf(\n现在的数据为:);
for(i=0;i=L-last;i++)
printf(%d ,L-elem[i]);
}
void CreatList(SeqList *L)
{
ElemType e;
int i=0;
printf(\n输入数据(-1退出):);
scanf(%d,e);
while(e!=-1)
{
if(iMAX)
{
L-elem[i]=e;
L-last=i;
i++;
}
else
{
printf(\n表满!);
}
scanf(%d,e);
}
}
void Locate(SeqList *L, int i,ElemType e)
{
i=0;
while ((i=L-last)(L-elem[i]!=e))
i++;
if (i=L-last)
printf(\n%d在顺序表中第%d个位置上。,e,i+1);
else
printf(\n没有此数!);
}
void InsList(SeqList *L, int i, ElemType e)
{
int k;
if(i1||iL-last+2)
{
printf(\n插入位置i值不合法);
}
else if(L-last=MAX-1)
printf(\n表已满无法插入);
else
{
for(k=L-last; k=i-1; k--)
L-elem[k+1]=L-elem[k];
L-elem[i-1]=e;
L-last++;
}
PrintList(L);
}
void DelList(SeqList *L,int i,ElemType *e)
{
int k
文档评论(0)