数据结构实验课
文章平均质量分 80
superlistboy
这个人很懒,还没有简介
展开
-
重邮数据结构实验课全部代码目录
CQUPT 数据结构实验课全部代码目录实验一、顺序表的实现及应用实验二、链表的实现及应用实验三、栈的实现及应用实验四、队列的实现及应用实验五、二叉树操作及应用实验六、图的遍历操作及应用实验七、查找算法的实现实验八、排序算法的实现链接实验一、顺序表的实现及应用实验二、链表的实现及应用实验三、栈的实现及应用实验四、队列的实现及应用实验五、二叉树操作及应用实验六、图的遍历操作及应用实验七、查找算法的实现实验八、排序算法的实现hei hei hie原创 2021-05-19 23:50:34 · 14967 阅读 · 15 评论 -
数据结构实验课:实验八、排序算法的实现
实验八、排序算法的实现一、实验目的掌握常用的排序方法,并掌握用高级语言实现排序算法的方法;深刻理解排序的定义和各种排序方法的特点,并能加以灵活应用;了解各种方法的排序过程及其时间复杂度的分析方法。二、实验要求统计成绩:给出n个学生的考试成绩表,每条信息由姓名和分数组成,试设计一个算法:(1) 按分数高低次序,打印出每个学生在考试中获得的名次,分数相同的为同一名次;(2) 按名次列出每个学生的姓名与分数。三、实验步骤1.定义结构体。Typedef struct student{原创 2021-05-19 23:33:30 · 13588 阅读 · 0 评论 -
数据结构实验课:实验七、查找算法的实现
实验七、查找算法的实现一、实验目的掌握顺序和二分查找算法的基本思想及其实现方法。二、实验要求问题描述:对给定的任意数组(设其长度为n),分别用顺序和二分查找方法在此数组中查找与给定值k相等的元素。顺序查找基本思想:从查找表的一端开始,逐个将记录的关键字值和给定值进行比较,如果某个记录的关键字值和给定值相等,则称查找成功;否则,说明查找表中不存在关键字值为给定值的记录,则称查找失败。二分查找基本思想:先取查找表的中间位置的关键字值与给定关键字值作比较,若它们的值相等,则查找成功;如果给定值比该记录原创 2021-05-19 23:25:50 · 13963 阅读 · 3 评论 -
数据结构实验课:实验六、图的遍历操作及应用
一、实验目的掌握有向图和无向图的概念;掌握邻接矩阵和邻接链表建立图的存储结构;掌握DFS及BFS对图的遍历操作;了解图结构在人工智能、工程等领域的广泛应用。二、 实验要求采用邻接矩阵和邻接链表作为图的存储结构,完成有向图和无向图的DFS和BFS操作。本实验给出了示例程序,其中共有4处错误,错误段均有标识,属于逻辑错误。请认真理解程序,修改程序代码,并在电脑上调试运行。三、 DFS和BFS 的基本思想深度优先搜索法DFS的基本思想:从图G中某个顶点Vo出发,首先访问Vo,然后选择一个与Vo相邻且没被原创 2021-05-19 23:22:10 · 11740 阅读 · 5 评论 -
数据结构实验课:实验五、二叉树操作及应用
实验五、二叉树操作及应用一、 实验目的掌握二叉树的定义、结构特征,以及各种存储结构的特点及使用范围,各种遍历算法。掌握用指针类型描述、访问和处理二叉树的运算。掌握前序或中序的非递归遍历算法。二、 实验要求有如下二叉树:程序代码给出了该二叉树的链式存储结构的建立、前序、中序、后序遍历的算法,同时也给出了查询“E”是否在二叉树里的代码。代码有三处错误,有标识,属于逻辑错误,对照书中的代码仔细分析后,请修改了在电脑里运行。#include <stdlib.h>#include <s原创 2021-05-19 23:09:10 · 9069 阅读 · 11 评论 -
数据结构实验课:实验四、队列的实现及应用
实验四、队列的实现及应用一、实验目的1.掌握队列的存储表示和实现。2.掌握队列的基本操作实现。3.掌握队列在解决实际问题中的应用。二、实验要求利用队列模拟服务台前的排队现象问题。问题描述:某银行有一个客户办理业务站,在单位时间内随机地有客户到达,设每位客户的业务办理时间是某个范围的随机值。设只有一个窗口,一位业务人员,要求程序模拟统计在设定时间内,业务人员的总空闲时间和客户的平均等待时间。假定模拟数据已按客户到达的先后顺序依次存于某个正文数据文件中,对应每位客户有两个数据:到达时间和需要办理业原创 2021-05-19 22:58:59 · 11618 阅读 · 4 评论 -
数据结构实验课:实验三、栈的实现及应用
一、实验目的1.掌握栈的存储表示和实现2.掌握栈的基本操作实现。3.掌握栈在解决实际问题中的应用。二、实验要求问题描述:设计一个程序,演示用算符优先法对算术表达式求值的过程。利用算符优先关系,实现对算术四则混合运算表达式的求值。(1)输入的形式:表达式,例如2*(3+4)#包含的运算符只能有’+’ 、’-’ 、’’ 、’/’ 、’(’、 ‘)’,“#”代表输入结束符;(2)输出的形式:运算结果,例如2(3+4)=14;(3)程序所能达到的功能:对表达式求值并输出。三、解题参考思路为了实原创 2021-05-19 22:54:41 · 12328 阅读 · 17 评论 -
数据结构实验课:实验二、链表的实现及应用
一、实验目的了解和掌握线性表的链式存储结构;掌握用C语言上机调试线性表的基本方法;掌握线性表的基本操作:插入、删除、查找以及线性表合并等运算在顺序存储结构和链接存储结构上的运算,以及对相应算法的性能分析。二、实验要求给定一段程序代码,程序代码所完成的功能为:(1)建立一个线性表;(2)依次输入数据元素1,2,3,4,5,6,7,8,9,10;(3)删除数据元素5;(4)依次显示当前线性表中的数据元素。假设该线性表的数据元素个数在最坏情况下不会超过100个,要求使用单链表。程序中有3处错误的地方,有标原创 2021-05-19 22:35:03 · 11322 阅读 · 7 评论 -
数据结构实验课:实验一、顺序表的实现及应用
一、实验目的了解和掌握线性表的顺序存储结构;掌握用C语言上机调试线性表的基本方法;掌握线性表的基本操作:插入、删除、查找以及线性表合并等运算在顺序存储结构和链接存储结构上的运算,以及对相应算法的性能分析。二、实验要求给定一段程序代码,程序代码所完成的功能为:(1)建立一个线性表;(2)依次输入数据元素1,2,3,4,5,6,7,8,9,10;(3)删除数据元素5;(4)依次显示当前线性表中的数据元素。假设该线性表的数据元素个数在最坏情况下不会超过100个,要求使用顺序表。程序中有3处错误的地方,有标原创 2021-05-19 22:28:09 · 15893 阅读 · 5 评论