2008级数据结构验证性实验指导书.docVIP

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

实验一 线性表的顺序存储实验 一、实验目的 1、掌握用Visual C++6.0上机调试顺序表的基本方法 2、掌握顺序表的基本操作,插入、删除、查找、以及有序顺序表的合并等算法的实现 二、实验内容 1、顺序表基本操作的实现 [问题描述] 当我们要在顺序表的第i个位置上插入一个元素时,必须先将顺序表中第i个元素之后的所有元素依次后移一个位置,以便腾空一个位置,再把新元素插入到该位置。若是欲删除第i个元素时,也必须把第i个元素之后的所有元素前移一个位置。 [基本要求] 要求生成顺序表时,可以键盘上读取元素,用顺序存储结构实现存储。 [实现提示] 要实现基本操作,可用实现的基本操作,也可设计简单的算法实现。 [程序实现] #include stdio.h #include conio.h #includemalloc.h typedef int DataType; #define maxnum 20 typedef struct {int data[maxnum]; int length; }Seqlist; int insert(Seqlist *L, int i, DataType x) {int j; if (i0||i(*L).length +1) {printf(\n i 值不合法!); return 0;} if((*L).length maxnum-1) {printf(\n 表满不能插入!); return 0;} for (j=(*L).length;j=i;j--)(*L).data[j+1]=(*L).data[j]; (*L).data[i]=x; (*L).length++; return 1; } int deleteList(Seqlist *L, int i) {int j; if (i0||i(*L).length) {printf (\n 删除位置错误!); return 0;} for (j=i+1;j=(*L).length; j++) (*L).data[j-1]=(*L).data[j]; (*L).length--; return 1; } void creatlist(Seqlist *L) {int n,i; printf(请输入顺序表L的数据个数:\n); scanf(%d,n); for (i=0;in;i++) {printf(data[%d]=,i); scanf(%d,((*L).data[i]));} (*L).length=n-1; printf(\n); } void printout(Seqlist *L) {int i; for (i=0;i=(*L).length;i++) {printf( data[%d]=,i); printf(%d,(*L).data[i]);} printf(\n); } void main() { Seqlist *L; char cmd; int i,x; L=(Seqlist*)malloc(sizeof(Seqlist)); creatlist(L); do { printf(\ni,I-----插入\n); printf(d,D-----删除\n); printf(q,Q-----退出\n); do {cmd=getchar(); }while((cmd!=i)(cmd!=I)(cmd!=d)(cmd!=D)(cmd!=q)(cmd!=Q)); switch(cmd) {casei: caseI: printf(\nPlease input the DATA:); scanf(%d,x); printf(\nWhere?); scanf(%d,i); insert(L,i,x); printout(L); break; cased: caseD: printf(\nWhere to Delete?); scanf(%d,i); deleteList(L,i); printout(L); break; } }while((cmd!=q)(cmd!=Q)); } 2、有序顺序表的合并 [问题描述] 已知顺序表la和lb中的数据元素按非递减有序排列,将la和lb表中的数据元素,合并成为一个新的顺序表lc [基本要求] lc中的数据元素仍按非递减有序排列,并且不破坏la和lb表 [程序实现] #include stdio.h #define maxnum 20 typedef int DataType; typedef struct {DataType data[maxnum]; int length; }

文档评论(0)

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

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

1亿VIP精品文档

相关文档