pitepa的博客

实验八：排序算法的实现一、实验实习目的及要求二、实验实习设备（环境）及要求（软硬件条件）三、实验实习项目、内容与步骤四、实验实习所得结果及分析五、实验实习结果分析和（或）源程序调试过程 一、实验实习目的及要求 1. 掌握常用的排序方法，并掌握用高级语言实现排序算法的方法； 2. 深刻理解排序的定义和各种排序方法的特点，并能加以灵活应用； 3. 了解各种方法的排序过程及其时间复杂度的分析方法。 二、实验实习设备（环境）及要求（软硬件条件） 实验在计算机机房，应用软件VC++； 三、实验实习项目、内容与

实验七： 查找算法的实现一、实验实习目的及要求二、实验实习设备（环境）及要求（软硬件条件）三、实验实习项目、内容与步骤四、实验实习所得结果及分析五、实验实习结果分析和（或）源程序调试过程 一、实验实习目的及要求 掌握顺序和二分查找算法的基本思想及其实现方法。 二、实验实习设备（环境）及要求（软硬件条件） 实验在计算机机房，应用软件VC++； 三、实验实习项目、内容与步骤 问题描述：对给定的任意数组（设其长度为n），分别用顺序和二分查找方法在此数组中查找与给定值k相等的元素 。顺序查找，在顺序表R[

实验六：图的遍历操作及应用一、实验实习目的及要求二、实验实习设备（环境）及要求（软硬件条件）三、实验实习项目、内容与步骤四、实验实习所得结果及分析五、实验实习结果分析和（或）源程序调试过程 一、实验实习目的及要求 目的：掌握有向图和无向图的概念；掌握邻接矩阵和邻接链表建立图的存储结构；掌握DFS及BFS对图的遍历操作；了解图结构在人工智能、工程等领域的广泛应用。 二、实验实习设备（环境）及要求（软硬件条件） 实验在计算机机房，应用软件VC++； 三、实验实习项目、内容与步骤 采用邻接矩阵和邻接链表

栈的实现及应用一、实验实习目的及要求二、实验实习设备（环境）及要求（软硬件条件）三、实验实习项目、内容与步骤五、实验实习结果分析和（或）源程序调试过程 一、实验实习目的及要求 1.掌握栈的存储表示和实现 2.掌握栈的基本操作实现。 3.掌握栈在解决实际问题中的应用。 二、实验实习设备（环境）及要求（软硬件条件） 实验在计算机机房，应用软件VC++； 三、实验实习项目、内容与步骤 问题描述：设计一个程序，演示用算符优先法对算术表达式求值的过程。利用算符优先关系，实现对算术四则混合运算表达式的求值。 （

实验三 栈的实现及应用一、实验实习目的及要求二、实验实习设备（环境）及要求（软硬件条件）三、实验实习项目、内容与步骤四、实验实习所得结果及分析五、实验实习结果分析和（或）源程序调试过程 一、实验实习目的及要求 1.掌握队列的存储表示和实现。 2.掌握队列的基本操作实现。 3.掌握队列在解决实际问题中的应用。 二、实验实习设备（环境）及要求（软硬件条件） 实验在计算机机房，应用软件VC++； 三、实验实习项目、内容与步骤 利用队列模拟服务台前的排队现象问题。 问题描述：某银行有一个客户办理业务站，在

实验五 二叉树操作及应用一、实验实习目的及要求二、实验实习设备（环境）及要求（软硬件条件）三、实验实习项目、内容与步骤四、实验实习所得结果及分析五、实验实习结果分析和（或）源程序调试过程 一、实验实习目的及要求 掌握二叉树的定义、结构特征，以及各种存储结构的特点及使用范围，各种遍历算法。掌握用指针类型描述、访问和处理二叉树的运算。掌握前序或中序的非递归遍历算法。 二、实验实习设备（环境）及要求（软硬件条件） 实验在计算机机房，应用软件VC++； 三、实验实习项目、内容与步骤 有如下二叉树： 代码