《数据结构》实验指导书
实验类别:课内实验实验课程名称:数据结构 实验室名称:软件工程实验室实验课程编号:02060002 总学时:64 学分: 4
适用专业:计算机科学与技术、网络工程、软件工程 先修课程:计算机导论及操作、离散数学 实验在教学培养计划中地位、作用:
数据结构是计算机软件相关专业的主干课程,也是计算机软硬件专业的重要基础课程。数据结构课程实验的目的是通过实验掌握数据结构的基本理论和算法,并运用它们来解决实际问题。数据结构课程实验是提高学生动手能力的重要的实践教学环节,对于培养学生的基本素质以及掌握程序设计的基本技能并养成良好的程序设计习惯方面发挥重要的作用。
实验一线性表的应用(2学时 1、实验目的
通过本实验,掌握线性表链式存储结构的基本原理和基本运算以及在实际问题中的应用。
2、实验内容
建立某班学生的通讯录,要求用链表存储。 具体功能包括:
(1可以实现插入一个同学的通讯录记录;
(2能够删除某位同学的通讯录; (3对通讯录打印输出。 3、实验要求
(1定义通讯录内容的结构体;
(2建立存储通讯录的链表结构并初始化; (3建立主函数:
1建立录入函数(返回主界面 2建立插入函数(返回主界面 3建立删除函数(返回主界面 4建立输出和打印函数(返回主界面 I通过循环对所有成员记录输出
II输出指定姓名的某个同学的通讯录记录 5退出
1.设计一个算法,利用单链表中的各个原来的结点空间将一个单链表就地转置。 2.设计一个算法,将一个结点值为自然数的单链表拆分为两个单链表,原表中保留值为偶
数的结点,而值为奇数的结点按它们在原表中的相对次序组成一个新的单链表。
3.两个有序表合并成一个有序表。
实验二栈和队列的应用(2学时 1、实验目的
通过本实验掌握栈、队列的插入和删除操作,了解栈、队列在实际中的应用并熟练运用栈、队列解决实际问题。
2、实验内容
编写一个算法,利用栈的基本运算将指定栈中的内容进行逆转。 编写一个算法,利用队列和栈的基本运算将指定队列中的内容进行逆转。 3、实验要求
(1创建栈、队列的结构体;
(2编写栈、队列链式结构的插入、删除操作; (3对栈、队列进行数据的输入并将原始数据转置。 实验三串的应用(2学时 1、实验目的
通过本实验掌握串的插入、删除、查找、匹配等基本操作,了解串在实际中的应用并熟练运用串解决实际问题。
2、实验内容
编写一个算法,实现顺序存储方式下字符串的strcompare (S1,S2 运算。 编写一个算法,实现链式存储方式下字符串的strcompare (S1,S2 运算。 3、实验要求