数据结构课程设计实验报告doc.doc

  1. 1、本文档共14页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 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)

haihang2017 + 关注
实名认证
内容提供者

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

1亿VIP精品文档

相关文档