没有合适的资源?快使用搜索试试~ 我知道了~
NYIST数据结构实验指导书样本.doc
0 下载量 78 浏览量
2023-08-04
00:06:45
上传
评论
收藏 77KB DOC 举报
温馨提示
试读
40页
NYIST数据结构实验指导书样本.doc
资源推荐
资源详情
资源评论
资料内容仅供您学习参考,如有不当之处,请联系改正或者删除。
南阳理工学院
数据结构上机实验指导书
( )
软件学院·软件工程教研室
.3
资料内容仅供您学习参考,如有不当之处,请联系改正或者删除。
目 录
实验 1 线性表应用 ......................................2
实验 2 栈和队列的应用 ..................................2
实验 3 线性表应用 ......................................3
实验 4 图论及其应用 ....................................3
实验 5 查找 ............................................4
实验 6 排序 ............................................4
资料内容仅供您学习参考,如有不当之处,请联系改正或者删除。
实验 1 线性表应用
一、 实验目的
1. 了解和掌握线性表顺序存储和链式存储在计算机中的表示,
基本操做在计算机中的实现。
2. 能够利用线性表结构对实际问题进行分析建模, 利用计算
机求解。
3. 能够从时间和空间复杂度的角度综合比较线性表两种存储
结构的不同特点及其适用场合。
二、 实验内容及步骤
1. 利用程序设计语言分别实现顺序表和链表的抽象数据类型。
2. 掌握程序分文件( 头文件和实现文件) 书写的方式。
3. 分别用顺序表和链表实现课本算法 2.2: 合并两个非递减有
序序列, 并对其时间性能做出分析。P21
#include"c1.h"
typedef int ElemType;
#include"c2-1.h"
#include"bo2-1.c"
#include"func2-3.c" /* 包括 equal()、 comp()、 print()、
print2()和 print1()函数 */
void MergeList(SqList La,SqList Lb,SqList *Lc) /* 算 法
资料内容仅供您学习参考,如有不当之处,请联系改正或者删除。
2.2 */
{ /* 已知线性表 La 和 Lb 中的数据元素按值非递减排列。 */
/* 归并 La 和 Lb 得到新的线性表 Lc, Lc 的数据元素也按值非
递减排列 */
int i=1,j=1,k=0;
int La_len,Lb_len;
ElemType ai,bj;
InitList(Lc); /* 创立空表 Lc */
La_len=ListLength(La);
Lb_len=ListLength(Lb);
while(i<=La_len&&j<=Lb_len) /* 表 La 和表 Lb 均非空 */
{
GetElem(La,i,&ai);
GetElem(Lb,j,&bj);
if(ai<=bj)
{
ListInsert(Lc,++k,ai);
++i;
}
else
{
ListInsert(Lc,++k,bj);
资料内容仅供您学习参考,如有不当之处,请联系改正或者删除。
++j;
}
} /* 以下两个 while 循环只会有一个被执行 */
while(i<=La_len) /* 表 La 非空且表 Lb 空 */
{
GetElem(La,i++,&ai);
ListInsert(Lc,++k,ai);
}
while(j<=Lb_len) /* 表 Lb 非空且表 La 空 */
{
GetElem(Lb,j++,&bj);
ListInsert(Lc,++k,bj);
}
}
void main()
{
SqList La,Lb,Lc;
int j,a[4]={3,5,8,11},b[7]={2,6,8,9,11,15,20};
InitList(&La); /* 创立空表 La */
for(j=1;j<=4;j++) /* 在表 La 中插入 4 个元素 */
ListInsert(&La,j,a[j-1]);
printf("La= "); /* 输出表 La 的内容 */
剩余39页未读,继续阅读
资源评论
zzzzl333
- 粉丝: 676
- 资源: 7万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功