qq_55793988的博客

1、已知在一维整型数组A[N]，求该数组中值最小的元素。#include <iostream>using namespace std;int main(){int arr[10] = {1,4,10,5,8,3,2,6,9,7};int m = arr[0];for(int i=1;i < 10;i++){ if(arr[i] < m){ if (m < arr[i]) m = arr[i];

实验项目：线性表的顺序存储结构的实现实验内容：编写程序实现下列的要求：(1) 设数据元素为整数，实现这样的线性表的顺序存储表示。(2) 键盘输入10个数据元素，利用顺序表的基本操作，建立该表。(3) 利用顺序表的基本操作，找出表中的最大的和最小的数据元素（用于比较的数据元素为整数）。(4) 在第i个位置插入一个数据6。(5) 删除第i个数据。(6) 用冒泡排序法对这10个数据排序。#include <iostream>using namespace.

实验项目：线性表的链接存储结构的实现实验内容编写程序实现下列的要求：(1) 设数据元素为整数，实现这样的线性表的链式存储表示。(2) 键盘输入10个数据元素，利用链表的基本操作，建立该表，完成插入和删除运算。(3) 利用链表的基本操作，找出表中的最大的和最小的数据元素（用于比较的数据元素为整数）。关键源程序及相应注释：（程序类作业选用，美工设计类可略）#include <iostream>using namespace std;const int MaxS.

实验项目名称：栈的算法实现及应用实验目的：熟悉栈的逻辑特性、存储表示方法和栈的基本操作。实验要求：了解并熟悉栈的逻辑特性、顺序和链式存储表示方法和栈的基本操作的实现和应用。实验内容：编写程序实现下列的要求：(1)编写程序，用不同的存储方法，实现栈的基本操作。#include <iostream>using namespace std;const int MAX_SIZE = 100;template <class T> //顺序栈class

实验项目名称：队列的算法实现及应用实验目的：熟悉队列的逻辑特性、存储表示方法和队列基本操作及应用。实验要求：了解并熟悉队列的逻辑特性、顺序和链式存储表示方法和队列的基本操作的实现和应用。实验内容编写程序实现下列的要求：(1) 编写程序，用不同的存储方法，实现队列的基本操作。（2）* 双端队列的插入与删除操作。...

实验目的：掌握模式匹配的基本概念，基本原理。实验要求：掌握模式匹配的基本概念和基本原理。字符串的逻辑特性、存储表示方法，实现模式匹配算法。实验内容：编写程序实现模式匹配算法。#include<iostream>using namespace std;//BF算法int BF(const string& s, const string& t) { int i = 0, j = 0; while (i < s.length() &amp

实验项目名称：二叉树的基本操作和应用实验目的：熟悉树的基本概念，树状结构的逻辑特性、存储表示方法和二叉树的基本操作。实验要求：熟悉树的基本概念，树状结构的逻辑特性、存储表示方法和树的基本操作，实现二叉树的遍历算法（前序、中序和后序遍历）及其简单应用。实验内容编写程序，用二叉链表存储表示方法，实现二叉树的基本操作。(1) 根据扩展二叉树的前序遍历序列，建立二叉树。(2) 根据二叉树的前序和中序遍历序列，构造二叉树。(3) 实现二叉树的前序、中序和后序遍历，输出遍历结果。(4) 哈夫曼树的设计与

实验目的：熟悉图的基本概念、逻辑特性、存储表示方法、基本操作和基本应用。实验要求：熟悉图的基本概念、逻辑特性、存储表示方法，实现无向网的存储表示、图的深度优先搜索遍历、广度优先搜索遍历、单源最短路径算法。实验内容编写程序，实现以下功能：(1) 实现交通网、通信网或局域网的邻接矩阵存储表示，设数据元素类型为字符串（如地名、房间号等）。(2) 实现该网的深度和广度优先搜索遍历，输出遍历结果。(3) *实现上述网络的邻接表存储表示，实现其广度优先搜索遍历，输出遍历结果。(4) *求从一

实验目的：熟悉顺序查找和二分查找方法。实验要求：实现顺序查找和二分查找方法。实验内容编写程序，实现以下功能：(1) 建立一个整数构成的顺序表。(2) 根据用户输入的查找值，实现顺序表的顺序查找。(3) 建立一个有序的整数构成的顺序表（可直接利用前面排序实验的结果）。(4) 根据用户输入的查找值，实现二分查找，并输出比较的元素、元素的比较次数等。要求实现递归和非递归算法。(5) *模拟统计查找长度， 随机产生100，200，500，1000，2000等若干个随机整数，在（3）中中定义的有序表

实验目的：熟悉常用基本排序算法及其特点和效率。实验要求：实现基本排序算法，并对待排序的数据进行排序。实验内容假设待排序数据是整型。编写程序，实现以下功能：(1)实现选择排序（直接选择排序）、插入排序（直接插入排序）和交换排序（快速排序、冒泡排序）、*归并排序等各种排序方法(2)对于(1)实现的插入排序（直接插入排序）和交换排序（快速排序、冒泡排序），分别输出每一趟（遍）的结果和最终结果，并应用它对上面的数据序列进行排序。(3) 输入或给定若干个已经有序或逆序的线性表，分别利用选择排序（直接选择排