计算机科学与技术专业算法与数据结构实验安排

《计算机科学与技术专业算法与数据结构实验安排》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机科学与技术专业《算法与数据结构》实验安排实验一：线性链表的建立一实验名称：线性链表的建立实验题目：设有两个一元多项式：p(x)=p0+p1x+p2x2+···+pnxnq(x)=q0+q1x+q2x2+···+qmxm分别建立带表头结点的链表来实现它们的存储结构。实验目的：通过实验使学生掌握用结构体类型来实现结点，掌握链表的基本概念和链表的插入操作。1计算机科学与技术专业《算法与数据结构》实验安排实验二：链表的操作二实验名称：一元多项式的相减减实验题目：设有两个一元多项式：p(x)=p0+p1x+p2x2+···+pnxnq(x)=q0+q1x+q2x2+·

2、··+qmxm实现两个一元多项式的相减。实验目的：通过实验使学生掌握链表的最基本和最主要的操作：插入和删除操作。2计算机科学与技术专业《算法与数据结构》实验安排实验三：栈和队列操作实验名称：队列操作作实验题目：用单链表实现队列如下图，并令front=rear=NULL，表示队列为空，编写实现队列的下列四种操作的函数：zmakenull：将队列置为空；zfront：返回队列的第一个元素；zendqueue：将元素插入到队列的末尾；zdelqueue：删除队列的第一个元素。fronta···rear1a2a3a1null实验目的：通过实验使学生掌握队列的基本知识和基本

3、操作，并通过程序实现链队的最基本和最主要的操作。3计算机科学与技术专业《算法与数据结构》实验安排实验四：栈和队列操作（学时外实验）实验名称：堆栈操作作实验题目：用链栈表实现堆栈的基本操作，编写实现堆栈的下列四种操作的函数：zstack_null(S)：将堆栈S置为空；zpush(S,x)：将元素x压入堆栈S的栈顶；zpop(S)：弹出堆栈S的栈顶元素；zread_stack(S)：取堆栈S的栈顶元素。实验目的：通过实验使学生掌握堆栈的基本知识和基本操作，并通过程序实现链堆栈的最基本和最主要的操作。4计算机科学与技术专业《算法与数据结构》实验安排实验五：串的替换操作

4、（学时外实验）实验名称：串的替换操作实验题目：写一算法voidStrRelaceAll(char*T,char*P,char*S)，将T中出现的所有与P相等的子串都替换为S，串S和P的长度不一定相等。为完成实验，需编写实现下列操作的函数：zenter_string()：输入字符串函数；zStrRelaceAll：字符串替换函数；zmain：主函数，完成上述函数的调用及分别输出替换前后的串T，串S和串P；实验目的：通过实验使学生掌握串的基本概念和操作，掌握在C语言中串的替换操作的。5计算机科学与技术专业《算法与数据结构》实验安排实验六：数组操作（学时外实验）六实验名

5、称：数组操作实验题目：若二维数组Am´n中的某个元素A[i,j]是第i行的最小值，同时又是第j列的最大值，称为数组的一个马鞍点，编写算法求出该矩阵的所有马鞍点。为完成实验，需编写实现下列操作的函数：zenter_array()：输入数组内容函数；z定义一个求所有马鞍点的函数；zmain：主函数，完成上述函数的调用。实验目的：通过实验使学生掌握数组的主要操作和数组名作为函数参数的实现方法。6计算机科学与技术专业《算法与数据结构》实验安排实验七：建立二叉树实验名称：建立二叉树实验题目：用下面两种方法中的任一种建立二叉树。(1)按先序遍历递归调用建立链式二叉树；(2)按

6、满二叉树方式建立链式二叉树。实验目的：通过实验使学生掌握用结构体类型来实现树的结点，掌握二叉树和满二叉树的基本概念和树的建立操作，为后续操作做准备。7计算机科学与技术专业《算法与数据结构》实验安排实验八：遍历二叉树实验名称：遍历二叉树实验题目：对实验六所建立的二叉树用非递归的中序遍历输出树的结点的算法。实验目的：通过实验使学生掌握二叉树遍历的基本思想、实现方式，同时复习前面的数据结构内容——栈的基本操作。8计算机科学与技术专业《算法与数据结构》实验安排实验九：Huffman树的建立（学时外实验）实验名称：Huffman树的建立实验题目：若以{4，5，7，9，10，

7、12，15，21}作为叶子结点的权值，构造相应的Huffman树。实验目的：通过实验使学生掌握最优二叉树的基本知识,复习已学过的二叉树的存储结构及二叉树的建立。9计算机科学与技术专业《算法与数据结构》实验安排实验十：图的存储结构十实验名称：无向图的建立实验题目：建立一个不少于6个顶点的无向图，建立的方式是：(1)采用数组作为图的存储结构，建立的图是带有权值；(2)采用邻接链表作为图的存储结构；实验目的：通过实验使学生掌握无向图结构的基本思想、存储结构,通过程序实现图结构的建立，同时为本章后续内容的学习提供实验准备。10计算机科学与技术专业《算法与数据结构》实验安排

8、实验十一：