原创力文档- 1、本文档共6页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
数据结构上机实验指导--第1页
《数据结构》课程上机实验指导书
实验一
【实验名称】顺序表的基本算法
【实验目的】
创建一个顺序表，掌握线性表顺序存储的特点。设计和验证顺序表的查找、插入、删除算
法。
【实验要求】
（1）从键盘读入一组整数，按输入顺序形成顺序表。并将创建好的顺序表元素依次打
印在屏幕上。
（2）设计一个带选择菜单的主函数，菜单中具备任意选择删除、插入、查找数据元素
的功能。
（3）当选择删除功能时，从键盘读入欲删除的元素位置或元素值，按指定方式删除；
当选择插入功能时，从键盘读入新元素值和被插入位置，在指定位置插入；当选
择查找功能时，从键盘读入欲查找的元素值，返回其位置序号。
（4）每种操作结束后，都能在屏幕上打印出此时顺序表元素的遍历结果。
【实验步骤】
1、实验前先写好算法。
2、上机编写程序。
3、编译。
4、调试。
例程：书上参考算法2-1，2-4，2-5，2-6，2-8！带菜单的主函数参考书上综合实例！
注意：顺序表的结构体！
typedefstruct
{
datatypeitems[listsize];
intlength;
}SpList;
数据结构上机实验指导--第1页
数据结构上机实验指导--第2页
实验二
【实验名称】单链表的基本算法
【实验目的】
创建一个单链表，掌握线性表链式存储的特点。设计和验证链表的查找、插入、删除、求
表长的算法。
【实验要求】
（1）从键盘读入一组整数，按输入顺序形成单链表。并将创建好的单链表元素依次打
印在屏幕上。（注意：选择头插法或者尾插法！）
（2）设计一个带选择功能菜单的主函数，菜单中至少具备任意选择删除、插入、查找
数据元素，和求单链表表长等几项功能。
（3）当选择删除功能时，从键盘读入欲删除的元素位置，按指定位置删除；当选择插
入功能时，从键盘读入新元素值和被插入位置，在指定位置插入；当选择查找功
能时，从键盘读入欲查找的元素值，返回其位置序号；当选择求表长功能时，返
回该单链表表长的数值。
（4）每种操作结束后，都能在屏幕上打印出此时单链表元素的遍历结果。
【实验步骤】
1、实验前先写好算法。
2、上机编写程序。
3、编译。
4、调试。
例程：书上参考算法2-10，2-12，2-13，2-15，2-17！带菜单的主函数参考书上综合实例！
另外，注意，指针的初始化！指针的操作必须谨慎！
链表的结构体如下：
typedefstructNode
{
Datatypech;
structNode*next;
}LNode,*Pnode,*Linklist;
数据结构上机实验指导--第2页
数据结构上机实验指导--第3页
实验三
【实验名称】回文判断的算法
【实验目的】
利用栈和队列的操作来实现对字符序列是否是一个回文序列的判断。设计和验证入栈、出
栈及入队、出队的算法。
文档评论（0）