没有合适的资源?快使用搜索试试~ 我知道了~
数据结构实验报告-顺序表与链表.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 33 浏览量
2021-10-08
22:06:26
上传
评论
收藏 70KB DOC 举报
温馨提示
试读
18页
数据结构实验报告-顺序表与链表.doc
资源推荐
资源详情
资源评论
- .
实验二 顺序表与链表
【实验目的】
、掌握线性表中元素的前驱、后续的概念。
、掌握顺序表与链表的建立、插入元素、删除表中某元素的算法。
、对线性表相应算法的时间复杂度进展分析。
、理解顺序表、链表数据构造的特点〔优缺点〕。
【实验学时】
学时
【实验预习】
答复以下问题:
、顺序表的存储表示
假设线性表中每一个数据元素的存储空间大小为 个字节,并且以其所占存储空间的
第一个字节的地址作为该元素的存储位置,那么线性表中任一个数据元素的存储位置为:
其中,为线性表中第一个数据元素 的存储位置,也称为线性表的起始位
置〔首地址〕。
!"#$$存储空间的基地址
%%&'#$$表长度
%(#$$当前分配的存储空间容量
)#
、单链表的存储表示
线性链表也称单链表,在每一个结点中只包含一个指针,用于指示该结点的直接后继
结 点 , 整 个 链 表 通 过 指 针 相 连 , 最 后 一 个 结 点 因 为 没 有 后 继 结 点 , 其 指 针 置 为 空
〔*+〕。这样,链表中所有数据元素〔结点〕构成一对一的逻辑关系,实现线性表的
链式存储。
【实验容和要求】
、按照要求完成程序 ,-.,实现顺序表的相关操作。以下函数均具有返回值,
假设操作完成,返回 /,操作失败返回 000。函数需返回的其他数据,使用函数参数
返回。,-. 局部代码如下:
1%23.'4
1%2!3.'4
- .word.zl.
- .
15% 0006
15%/
15%7*7"-78 66
15%7*0 96
% !"#$定义表元素的类型$
$〔〕补充顺序表的存储分配表示,采用定长和可变长度存储均可$
!"#$$基地址
%%&'#$$表长度
%(#$$分配的空间
)#
$函数声明$
%7%-#
%-:%%#
%7%-:%: !"#
%;%-#
%<-:%: !"#
%3: !":%3#
%!%-#
$〔〕顺序表的初始化$
%7%-
4 !"!37*7"-78 (3 !"#
=4
% 000#
)
4%&'6#
4(7*7"-78 #$$初始空间容量
%/#
)$7%$
$〔〕创立具有 % 个元素的顺序表$
%-:%%
!"#
%#
36#2%#
%>%?@>:#
- .word.zl.
- .
%>?>:A#
=7%-::
% 000#
)
)
%/#
)$$
$〔〕输出顺序表中的元素$
%;%-
%#
3#24%&'#
%>?B>:4CD#
)
%/#
)$;%$
$〔B〕在顺序表的第 个位置之前插入新元素 $
%7%-:%: !"
%E#
2FF44%&'
% 000#
)
4%&'44($$当前空间已满,申请新的空间
4 !" 34:
4(7*0 9(3 !"#
=4
% 000#
)
4(7*0 9#
)
3E4%&'#E4#E
4CED4CED#
)
4CD#
4%&'#
%/#
- .word.zl.
剩余17页未读,继续阅读
资源评论
wdqsv88
- 粉丝: 3
- 资源: 13万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功