![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
焦骚骚
这个作者很懒,什么都没留下…
展开
-
数据结构实验 实验5结合二叉树的二叉排序树设计
一、【实验目的】了解二叉排序树的定义,并结合二叉树的数据结构; 掌握二叉排序树的排序方法。 二、【实验内容】二叉排序树采用二叉链表存储。写一个算法,删除结点值是X的结点。要求删除该结点后,此树仍然是一棵二叉排序树,并且高度没有增长(注:可不考虑被删除的结点是根的情况)。 三、【实验步骤与要求】了解二叉排序树的定义,并结合二叉树的数据结构; 掌握二叉排序树的排序方法。...原创 2019-02-27 10:33:59 · 641 阅读 · 0 评论 -
数据结构实验 实验4 无向图的深度优先搜索
一、【实验目的】了解图的定义、特点,区分无向图和有向图的概念; 了解图的数据结构和搜索方法; 掌握无向图的邻接矩阵、邻接表的表示方法; 写出无向图的深度优先搜索程序。 二、【实验内容】 设无向图G有n个点e条边,写一算法建立无向图G的邻接表,并按照深度优先搜索输出顶点。 三、【实验步骤与要求】了解图的定义、特点,区分无向图和有向图的概念; 了解图的数据结构和...原创 2019-02-27 10:31:11 · 1351 阅读 · 0 评论 -
数据结构实验 实验3 二叉树的遍历
一、【实验目的】了解二叉树的前序、中序、后序和层次序列排列; 将C语言同二叉树的数据结构联系起来; 掌握生成的二叉树的链表结构; 掌握如何按层次输出二叉树的所有结点; 掌握如何将动态二叉树转换为静态二叉链表。 二、【实验内容】创建一个二叉树,对这棵动态二叉树进行分析,将其用静态二叉链表表示。二叉树的动态二叉链表结构中的每个结点有三个字段:data,lchild,rchild。...原创 2019-02-27 10:23:43 · 1542 阅读 · 1 评论 -
数据结构实验 实验二 一元多项式相加
一、【实验目的】1、了解链式存储结构的基本知识;2、掌握算法思想和数据结构的描述;3、结合一元多项式相加的运算规则。 二、【实验内容】结合书上第41页的例子,采用链式存储结构,将两个线性链表表示的一元多项式相加,并输出。此一元多项式遵循多项式相加运算规则:对于两个一元多项式中存在指数相同的项时,其对应系数相加。合并后系数和为零时,删除“和多项式”中此项;合并后系数和不为零时...原创 2019-02-27 10:18:40 · 6725 阅读 · 2 评论 -
WUST 2017级 数据结构课设 景区信息管理系统
2017级数据结构课程设计任务书【设计目的】数据结构是计算机学科实践性很强的一门核心课程。课程设计是加强学生实践能力的一个强有力手段,要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C/C++/Java程序并上机调试的基本方法,还要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节,对于学生基本程序设计素养的培养和软件工作者工作作风的训练,将起到显著...原创 2019-03-18 16:04:05 · 1414 阅读 · 2 评论