03-数据结构-0413004607-实验大纲.pdfVIP

《数据结构》

实验大纲

院（系/部）：数学与信息科学学院

教研室：信息科学教研室

日期：2023年5月

1

《数据结构》实验大纲

课程英文名称：DataStructure课程编码：0413004607

总学分/总学时：4/64理论学时/实验学时：48/16

课程性质：学科基础课先修课程：C语言程序设计

课程负责人：刘继乾适用专业：数据科学与大数据技术

开课单位：数学学院大纲制定者：刘继乾

大纲审定者：大纲审定时间：

本大纲适用2023年版数据科学与大数据技术专业人才培养方案

一、实验项目设置与内容

序号实验项目名称实验内容每组人数主要仪器名称

建立一个顺序表；依次插入若干

顺序表的实现及数据元素；删除若干数据元素；

11计算机

应用依次显示当前顺序表中的数据元

素。

建立一个链表；依次插入若干数

链表的实现及应

2据元素；删除若干数据元素；依1计算机

用

次显示当前链表中的数据元素。

编写程序实现算术表达式的求

值，即验证某算术表达式的正确

3栈的实现及应用1计算机

性，若正确，则计算该算术表达

式的值。

队列的实现及应利用队列模拟服务台前的排队现

41计算机

用象问题。

二叉树操作及应实现二叉树的链式存储结构的建

51计算机

用立、前序、中序、后序遍历算法。

采用邻接矩阵和邻接链表作为图

图的遍历操作及

6的存储结构，完成有向图和无向1计算机

应用

图的DFS和BFS操作。

对给定的任意数组，分别用顺序

7查找算法的实现和二分查找方法在此数组中查找1计算机

与给定值相等的元素。

给出若干学生的考试成绩表，试

8排序算法的实现设计一个算法对学生成绩表排1计算机