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