![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
阿斯兰FAJ
生如夏花般灿烂,死如秋叶般静美。
展开
-
栈表的基本操作,进制转换
栈表的基本操作,进制转换一、实验目的1.深入了解栈的定义和特性。2.掌握栈的顺序表示、链表表示以及相应操作的实现,巩固对这两种结构的构造方法的掌握。3. 会灵活运用栈结构解决某些实际问题。二、实验内容栈的基本操作的实现(初始化、赋值、取值、插入、删除等),要求分别采用顺序和链式存储结构。写一个程序,将输入的十进制数据M 转换为八进制数据M8,将其调试通过。在此基础上修改程序,实现十进制数据M 向N 进制(2或8或16)的转换。(1)采用顺序存储结构实现栈。(2)采用链表结构实现栈。3.原创 2020-08-10 18:46:00 · 1676 阅读 · 0 评论 -
顺序队列,链队列的基本操作
顺序队列,链队列的基本操作一、实验目的1.深入了解队列的定义和特性。2.掌握队列的数组表示、链表表示以及相应操作的实现,巩固对这两种结构的构造方法的掌握。3. 会灵活运用队列结构解决某些实际问题。二、实验内容顺序队列的基本操作的实现(初始化、赋值、取值、插入、删除等)。链队列的基本操作的实现(初始化、赋值、取值、插入、删除等)。舞伴问题(参加教材相关描述)。三、实验要求在本题下面提交源程序和实验运行结果截图。顺序队列的基本操作的实现(初始化、赋值、取值、插入、删除等)。原创 2020-08-09 18:40:51 · 1096 阅读 · 0 评论 -
二叉树的遍历及基本运算
二叉树的遍历及基本运算一、实验目的:1.深入理解二叉树的基本概念和递归程序设计方法。2.熟练掌握二叉树在二叉链表存储结构中的常用遍历方法:先序、中序、后序递归遍历,了解先序、中序和后序非递归遍历及层序遍历。3.用二叉树解决实际问题,如掌握构造哈夫曼树及其编码和译码的方法。二、实验内容:1.建立一棵二叉树,并对其进行遍历(先序、中序、后序),打印输出遍历结果;2.建立一棵二叉树,求二叉数的树的深度、统计叶子结点的个数、统计总的结点个数、进行层序遍历、交换左右子树等;3.哈夫曼编码译码系统。三原创 2020-08-09 18:19:38 · 1978 阅读 · 2 评论 -
实现折半查找与遍历二叉排序树
实现折半查找与遍历二叉排序树一、实验目的掌握几种典型的查找方法(折半查找、二叉排序树的查找、哈希查找)。对各种查找算法的特点、使用范围和效率有进一步的了解。了解图的典型应用的算法程序。二、实验内容:编程实现折半查找。读入一串整数构成一棵二叉排序树,对该排序二叉树进行中序遍历,输出其结果。用除留余数法构造哈希函数,并用线性探测再散列处理冲突,实现哈希表的基本操作,即表的构造和查找。三、实验要求1.前两个题目必做,第3题选做。2.在本题下面提交源程序和实验运行结果截图。3.上交纸原创 2020-08-07 11:24:29 · 1873 阅读 · 0 评论 -
数据结构之图的常用存储结构,及其典型应用,递归算法
数据结构之图的常用存储结构,及其典型应用,递归算法一、实验目的熟悉图的两种常用的存储结构,即邻接矩阵和邻接表,以及在这两种存储结构上的遍历图的方法,即深度优先遍历和广度优先遍历。进一步掌握递归算法的设计方法。了解图的典型应用的算法程序。二、实验内容:建立图的邻接矩阵存储结构(数组表示),并将邻接矩阵输出。建立图的邻接表存储结构,并将邻接表输出。图的深度优先遍历。图的广度优先遍历。三、实验要求在本题下面提交源程序和实验运行结果截图。1. 建立图的邻接矩阵存储结构(数组表示),并原创 2020-08-08 19:01:10 · 1062 阅读 · 0 评论 -
数据结构的三种排序实验
数据结构的三种排序实验一、实验目的掌握常用的排序方法,并掌握用高级语言实现排序算法的方法。深刻理解排序的定义和各种排序方法的特点,并能加以灵活应用。了解各种方法的排序过程及其依据的原则,并掌握各种排序方法的时间复杂度的分析方法。二、实验内容:给出n个学生的考试成绩表,每条信息由姓名和分数组成,试设计一个算法并实现:按分数高低次序,打印出每个学生在考试中获得的名次,分数相同的为同一名次;按名次输出每个学生的姓名与分数。各种排序方法的实现(要求至少实现三种排序方法)。三、实验要求1.两原创 2020-08-07 11:16:28 · 2907 阅读 · 1 评论 -
线性链表和顺序表的基本操作
线性链表和顺序表的基本操作一、实验目的:线掌握线性表的逻辑特性以及在计算机内的两种存储结构,线性链表和顺序表存储结构下基本操作的实现,会灵活应用线性表结构解决某些实际问题。二、实验内容:1,线性表顺序存储结下的基本操作的实现(初始化,赋值、取值、插入、删除归并等)。2,线性表链式存储结下的基本操作的实现(初始化,赋值、取值、插入、删除归并等)。三、实验要求: 在本题下面提交源程序和实验运行结果截图。上交纸质版实验报告和电子版实验报告。四、源程序及注释1,线性表顺序存储结下的基本操作的实原创 2020-08-10 18:39:11 · 561 阅读 · 0 评论