数据结构实验
pitepa
这个作者很懒,什么都没留下…
展开
-
实验八:排序算法的实现-数据结构
实验八:排序算法的实现一、实验实习目的及要求二、实验实习设备(环境)及要求(软硬件条件)三、实验实习项目、内容与步骤四、实验实习所得结果及分析五、实验实习结果分析和(或)源程序调试过程一、实验实习目的及要求1. 掌握常用的排序方法,并掌握用高级语言实现排序算法的方法;2. 深刻理解排序的定义和各种排序方法的特点,并能加以灵活应用;3. 了解各种方法的排序过程及其时间复杂度的分析方法。二、实验实习设备(环境)及要求(软硬件条件)实验在计算机机房,应用软件VC++;三、实验实习项目、内容与原创 2020-12-13 17:50:32 · 3052 阅读 · 2 评论 -
实验七: 查找算法的实现
实验七: 查找算法的实现一、实验实习目的及要求二、实验实习设备(环境)及要求(软硬件条件)三、实验实习项目、内容与步骤四、实验实习所得结果及分析五、实验实习结果分析和(或)源程序调试过程一、实验实习目的及要求掌握顺序和二分查找算法的基本思想及其实现方法。二、实验实习设备(环境)及要求(软硬件条件)实验在计算机机房,应用软件VC++;三、实验实习项目、内容与步骤问题描述:对给定的任意数组(设其长度为n),分别用顺序和二分查找方法在此数组中查找与给定值k相等的元素 。顺序查找,在顺序表R[原创 2020-12-13 17:40:19 · 1041 阅读 · 0 评论 -
实验六:图的遍历操作及应用
实验六:图的遍历操作及应用一、实验实习目的及要求二、实验实习设备(环境)及要求(软硬件条件)三、实验实习项目、内容与步骤四、实验实习所得结果及分析五、实验实习结果分析和(或)源程序调试过程一、实验实习目的及要求目的:掌握有向图和无向图的概念;掌握邻接矩阵和邻接链表建立图的存储结构;掌握DFS及BFS对图的遍历操作;了解图结构在人工智能、工程等领域的广泛应用。二、实验实习设备(环境)及要求(软硬件条件)实验在计算机机房,应用软件VC++;三、实验实习项目、内容与步骤采用邻接矩阵和邻接链表原创 2020-12-13 17:28:36 · 1311 阅读 · 0 评论 -
实验三 栈的实现及应用
栈的实现及应用一、实验实习目的及要求二、实验实习设备(环境)及要求(软硬件条件)三、实验实习项目、内容与步骤五、实验实习结果分析和(或)源程序调试过程一、实验实习目的及要求1.掌握栈的存储表示和实现2.掌握栈的基本操作实现。3.掌握栈在解决实际问题中的应用。二、实验实习设备(环境)及要求(软硬件条件)实验在计算机机房,应用软件VC++;三、实验实习项目、内容与步骤问题描述:设计一个程序,演示用算符优先法对算术表达式求值的过程。利用算符优先关系,实现对算术四则混合运算表达式的求值。(原创 2020-12-13 16:06:08 · 1501 阅读 · 0 评论 -
实验四、队列的实现及应用
实验三 栈的实现及应用一、实验实习目的及要求二、实验实习设备(环境)及要求(软硬件条件)三、实验实习项目、内容与步骤四、实验实习所得结果及分析五、实验实习结果分析和(或)源程序调试过程一、实验实习目的及要求1.掌握队列的存储表示和实现。2.掌握队列的基本操作实现。3.掌握队列在解决实际问题中的应用。二、实验实习设备(环境)及要求(软硬件条件)实验在计算机机房,应用软件VC++;三、实验实习项目、内容与步骤利用队列模拟服务台前的排队现象问题。问题描述:某银行有一个客户办理业务站,在原创 2020-12-13 16:26:08 · 1826 阅读 · 0 评论 -
实验五 二叉树操作及应用
实验五 二叉树操作及应用一、实验实习目的及要求二、实验实习设备(环境)及要求(软硬件条件)三、实验实习项目、内容与步骤四、实验实习所得结果及分析五、实验实习结果分析和(或)源程序调试过程一、实验实习目的及要求掌握二叉树的定义、结构特征,以及各种存储结构的特点及使用范围,各种遍历算法。掌握用指针类型描述、访问和处理二叉树的运算。掌握前序或中序的非递归遍历算法。二、实验实习设备(环境)及要求(软硬件条件)实验在计算机机房,应用软件VC++;三、实验实习项目、内容与步骤有如下二叉树:代码原创 2020-12-13 16:37:15 · 1000 阅读 · 0 评论