数据结构
关注
分享
扫一扫
山东大学-苏苏
小白一个，互相交流。
展开
-
山东大学 数据结构 实验1 递归练习
实验一 递归练习一、 要求完成时间实验开始后的第二周之前完成二、 实验目的1、 熟悉开发工具的使用。2、 掌握递归的实现思想。三、 实验内容1、 输入2-20个大于0的正整数，输入0作为结束，0不参与排列。2、 输出这几个整数的全排列，每个数之间用半角“，”隔开，中间不要有空格，每个排列单独一行。3、 程序一定要有Input、Output、End提示信息，但是不...原创 2018-11-19 21:12:23 · 2551 阅读 · 0 评论 -
山东大学 数据结构 实验2 排序算法
实验二 排序算法一、 要求完成时间实验开始后的第三周之前完成二、 实验目的掌握各种排序方法的实现思想。三、 实验内容 1、 输入2-20个不为零的正整数，遇到0代表输入结束，0不参与排序。 2、 数字选择排序方法，1-冒泡排序,2-插入排序,3-基数排序 3、 基数排序能够实现小于10的正整数的排序。 4、 使用所选排序方法的排序，结果输出所用方法以及结...原创 2018-11-19 21:17:23 · 1692 阅读 · 0 评论 -
山东大学 数据结构 实验3 线性表操作
实验三 线性表操作一、 要求完成时间实验开始后的第四周之前完成二、 实验目的掌握线性表的基本操作：插入、删除、查找。掌握链表遍历器的使用方法。三、 实验内容1、 输入n个不为零的整数作为节点元素值，遇到0代表输入结束（不创建元素值为0的节点），创建有序链表。输出整个链表。2、 输入一个整数，将该数插入到有序表相应位置。输出整个链表。3、 输入一个整数，在链表中进...原创 2018-11-19 21:21:28 · 2265 阅读 · 0 评论 -
山东大学 数据结构 实验4 堆栈的应用
实验四 堆栈的应用一、 要求完成时间实验开始后的第五周之前完成二、 实验目的掌握堆栈的使用。三、 实验内容1、 输入一个数学表达式（假定表达式输入格式合法），计算表达式结果并输出。2、 数学表达式由单个数字和运算符“+”、“-”、“*”、“/”、“(、) ”构成，例如 2 + 3 * ( 4 + 5 ) - 6 / 4。3、 变量、输出采用整数，只舍不入。四、...原创 2018-11-19 21:27:45 · 2488 阅读 · 0 评论 -
山东大学 数据结构 实验5 二叉树操作
实验五 二叉树操作一、 要求完成时间实验开始后的第六周之前完成二、 实验目的掌握二叉树的基本概念，二叉树的存储结构使用链表。三、 实验内容1、 输入一个完全二叉树的层次遍历字符串，创建这个二叉树，输出这个二叉树的前序遍历字符串、中序遍历字符串、后序遍历字符串、结点数目、二叉树高度(上述每一个结果独立一行显示)。2、 输入二叉树前序序列和中序序列(各元素各不相同)，创建...原创 2018-12-01 21:34:15 · 2754 阅读 · 0 评论 -
山东大学 数据结构 实验6 堆和搜索树
实验六 堆和搜索树一、 要求完成时间实验开始后的第七周之前完成二、 实验目的掌握堆和搜索树的基本概念，插入、删除方法。三、 实验内容1、 输入一系列不为零的正整数（最多不超过20个），遇到0代表输入结束（不包含0）。2、 根据上面输入的数据序列，用初始化方法创建最大堆（不要用节点依次插入的办法创建最大堆），然后输出最大堆的层次序列。3、 输出用堆排序后的排序结果。...原创 2018-12-11 14:22:11 · 4052 阅读 · 0 评论 -
山东大学 数据结构 实验7 图的操作
实验七 图的操作一、 要求完成时间实验开始后的第八周之前完成二、 实验目的掌握无向图的创建、遍历方法。三、 实验内容1、 创建图类，存储结构使用邻接矩阵。2、 输入图的节点数n（不超过10个）、边数m，节点分别用1-n代表。3、 采用“起始节点，终止节点，权值”输入图的m条边，创建图。4、 输出从节点1开始的BFS遍历，在遍历过程中，如有多个可以选择的节点，则...原创 2018-12-11 14:57:20 · 3093 阅读 · 0 评论