
数据结构实验
教练,我也想学
初级码农
展开
-
数据结构_实验4_快速排序
本人为编程小白,实验会有很多错误和不规范的地方,欢迎指出,仅供借鉴1、 读懂理解〈数据结构〉教材中的冒泡排序的算法。2、 基于冒泡排序,读懂理解快速排序的算法。3、 编写冒泡排序、快速排序的程序,上机调试。进行排序分析。构造多组数据,将编写的排序算法用多组数据进行测试,记录排序使用的时间:a) 针对所实现的每种排序方法,产生多组随机数据进行多次排序试验,统计每次试验的性能,记录并计算每个算法的平均时间。b) 针对所实现的每种排序方法,产生特殊数据进行排序试验,统计每次试验的性能,记录并计算每个算原创 2020-06-17 19:04:07 · 1379 阅读 · 1 评论 -
数据结构_实验3_二叉树的基本操作
本人为编程小白,实验会有很多错误和不规范的地方,欢迎指出,仅供借鉴以二叉链表作存储结构,编写程序,实现如下的功能:1、根据输入的数据建立一个二叉树;2、分别采用前序、中序、后序的遍历方式显示输出二叉树的遍历结果3、采用非递归的编程方法,分别统计二叉树的节点个数、度为1、度为2和叶子节点的个数,以及数据值的最大值和最小值。需求分析本实验为用栈实现对算术表达式求值的功能。输出的形式:先序遍历的输出结果为:中序遍历的输出结果为:后序遍历的输出结果为:此树的叶子结点有:此树度为1结点有:此原创 2020-06-17 18:52:47 · 1953 阅读 · 0 评论 -
数据结构_实验2_栈的基本操作
本人为编程小白,实验会有很多错误和不规范的地方,欢迎指出,仅供借鉴本题不需要用到队列,笔者只是作为练习一、实验目的熟练掌握栈的基本操作:初始化栈、判栈为空、出栈、入栈等运算。理解栈在数据处理中扮演的角色,运用栈结构实现具体的应用。二、实验内容栈是数据结构中一个非常重要的结构。表达式计算是掌握程序设计语言的重要部分之一,也是栈的应用的一个典型例子。本次实验的主要内容是利用栈的基本操作,设计一个程序,实现用算符优先法对算术表达式求值的过程。对本设计系统实现+、-、*、/、%和乘方(^)运算。符合要求原创 2020-06-17 18:38:28 · 2275 阅读 · 0 评论 -
数据结构_实验1_线性表的基本操作
本人为编程小白,实验会有很多错误和不规范的地方,欢迎指出,仅供借鉴线性表基本操作的实现,分别采用数组和链表结构实现线性表,实现线性表的基本操作。利用实现的线性表,存储一元n次多项式,完成多项式的输入、显示;实现多项式的加法操作需求分析本实验将分别采用数组和链表结构实现线性表,利用实现的线性表,存储一元n次多项式,完成多项式的输入、显示;实现多项式的加法操作测试输入:链表长度:5 自变量:x=5测试输出:2710概要设计说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块原创 2020-06-17 17:51:03 · 1348 阅读 · 0 评论