河南大学数据结构实验操作指南资源-CSDN下载

需积分: 9 129 浏览量 2018-04-20 20:33:38 上传评论收藏 48KB DOC 举报

资源推荐

资源详情

资源评论

《数据结构》实验

实验一顺序表的操作

1．实验目的：

1）掌握线性表的顺序存储结构；

2）验证顺序表及其基本操作的实现；

3）掌握数据结构及算法的程序实现的基本方法。

2．实验内容：（以下内容第 1、2 项必须完成）

1）编程实现顺序表的以下基本操作：建立顺序表，修改顺序表，插入顺序表，

删除顺序表。

2）采用顺序表结构编程实现：两个集合的运算：交集/并集/差集。

注意：根据自己的编程能力，交集、并集和差集的运算可以选择其中之一进行。

实验二单链表的操作

1. 实验目的：

1）掌握线性表的链式存储结构；

2）验证单链表及其基本操作的实现；

3）进一步掌握数据结构及算法的程序实现的基本方法。

2. 实验内容：（以下内容第 1、2 项必须完成）

1）编程实现单链表的以下基本操作：建立单链表，查找单链表，插入单链表，

删除单链表。

2）采用单链表结构编程实现：两个有序单链表的归并运算。

注意：归并方式见课本 P20 例 2-2。

实验三栈和队列的操作

1. 实验目的：

1）掌握栈的顺序存储结构和链式存储结构；

2）掌握队列的顺序存储结构；

3）验证栈和队列的基本操作实现。

2. 实验内容：

1）编程实现栈的以下基本操作：建栈，取栈顶元素，入栈，出栈。

2）编程实现队列的以下基本操作：建队，取队头元素，入队，出队。

实验四二叉树的操作

1. 实验目的：

1）掌握二叉树的二叉链表存储结构；

2）验证二叉树在二叉链表存储结构下遍历操作的实现；

3）灵活掌握二叉树的应用。

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余2页未读，立即下载

内容反馈

在下马农

粉丝: 1w+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip