数据结构实验
文章平均质量分 86
initiallysunny
欢迎关注公众号:Golang小白一起学
展开
-
线性表的基本操作及其应用
线性表的基本操作及其应用一、实验目的1、帮助读者复习C++语言程序设计中的知识。2、熟悉线性表的逻辑结构。3、熟悉线性表的基本运算在两种存储结构上的实现,其中以熟悉链表的操作为侧重点。 二、实验内容本次实验提供4个题目,每个题目都标有难度系数,*越多难度越大,学生可以根据自己的情况选做!题目一:单链表的基本操作(*)[问题描述]实现带头结点的单链表的建立原创 2016-12-05 23:13:11 · 6606 阅读 · 1 评论 -
栈和队列的基本操作及其应用
栈和队列的基本操作及其应用一、实验目的1、掌握栈和队列的顺序存储结构和链式存储结构,以便在实际中灵活应用。2、掌握栈和队列的特点,即后进先出和先进先出的原则。3、掌握栈和队列的基本运算,如:入栈与出栈,入队与出队等运算在顺序存储结构和链式存储结构上的实现。二、实验内容本次实验提供4个题目,每个题目都标有难度系数,*越多难度越大,学生可以根据自己的情况选做!题目一:回原创 2016-12-06 22:23:07 · 7485 阅读 · 2 评论 -
查找、排序的应用
查找、排序的应用 一、实验目的1、本实验可以使学生更进一步巩固各种查找和排序的基本知识。2、学会比较各种排序与查找算法的优劣。3、学会针对所给问题选用最适合的算法。4、掌握利用常用的排序与选择算法的思想来解决一般问题的方法和技巧。二、实验内容[问题描述] 学生信息管理系统[基本要求]设计一个学生信息管理系统,学生对象至少要包含:学号、姓名、性别、成绩1、原创 2016-12-16 22:37:03 · 1708 阅读 · 0 评论 -
图的应用
图的应用一、实验目的1、使学生可以巩固所学的有关图的基本知识。2、熟练掌握图的存储结构。3、掌握如何应用图解决各种实际问题。二、实验内容本次实验提供若干个题目,难易程度不等,学生可以根据自己的情况选做至少一题。题目一:最小生成树问题[问题描述]若要在n个城市之间建设通信网络,只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题原创 2016-12-16 22:29:31 · 969 阅读 · 0 评论 -
二叉树的基本运算
二叉树的基本运算一、实验目的1、使学生熟练掌握二叉树的逻辑结构和存储结构。2、熟练掌握二叉树的各种遍历算法。二、实验内容题目一:二叉树的基本操作实现(必做题)[问题描述]建立一棵二叉树,试编程实现二叉树的如下基本操作:1. 按先序序列构造一棵二叉链表表示的二叉树T;2. 对这棵二叉树进行遍历:先序、中序、后序以及层次遍历,分别输出结点的遍历序列;3. 求原创 2016-12-16 20:33:31 · 3259 阅读 · 0 评论 -
图的基本操作
图的基本操作一、实验目的1、使学生可以巩固所学的有关图的基本知识。2、熟练掌握图的存储结构。3、熟练掌握图的两种遍历算法。二、实验内容本次实验提供4个题目,难度相当,学生可以根据自己的情况选做,其中题目一是必做题,其它选作!题目一: 图的遍历(必做)[问题描述]对给定图,实现图的深度优先遍历和广度优先遍历。[基本要求]以邻接表为存储结构,实现连通无向图的原创 2016-12-16 20:39:56 · 1043 阅读 · 0 评论 -
哈夫曼树与哈夫曼编码
哈夫曼树与哈夫曼编码一、实验目的1、使学生熟练掌握哈夫曼树的生成算法。2、熟练掌握哈夫曼编码的方法。二、实验内容本次实验提供4个题目,难度相当,学生可以根据自己的情况选做,其中题目一是必做题,其它选作!题目:哈夫曼树和哈夫曼编码[问题描述]一电文,有若干个不同字符,要求从终端输入这些不同字符及其出现的频率,然后对这些字符进行哈夫曼编码,并输出。[测试数据]利原创 2016-12-16 20:37:17 · 2029 阅读 · 2 评论