电子商务算法结构实验模板.docVIP

实验一实验名称 : 线性表 第一部份：实验预习报告： 实验目的：通过本次实验掌握顺序存储结构的特点，掌握顺序存储结构的常见算法。了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法。 实验基本原理和方法： 主要仪器及耗材：计算机、vc软件 实验方案和线路 A、实现顺序存储结构的运算 1．输入一组整型元素序列，建立顺序表。 2．实现该顺序表的遍历。 3．在该顺序表中进行顺序查找值在[x,y]之间的所有元素，若找到则删除[x,y]之间的所有元素 4．编写一个主函数,调试上述算法。 B、实现单向链表存储结构的运算 1．随机产生或键盘输入一组元素，建立一个带头结点的单向链表（无序）。 2．遍历单向链表。 3．把单向链表中元素逆置 实验步骤： A、顺序存储结构 1．进入编程环境，建立一新文件； 2.存储定义 #define MAXSIZE 100 //表中元素的最大个数 typedef int ElemType；//元素类型 typedef struct list ElemType elem[MAXSIZE];//静态线性表 int length; //表的实际长度 SqList;//顺序表的类型名 3. 编译运行程序，观察运行情况和输出结果。 B、单向链表 1．进入编程环境，建立一新文件； 2．类型定义 #include typedef int ElemType；//元素类型 typedef struct LNode ElemType data; struct LNode *next; LNode,*LinkList; 3. 编译运行程序，观察运行情况和输出结果 第二部分：实验过程记录：（重要） 请将你们实验的具体过程写下来（解题过程）。 第三部分：结果与讨论（重要） 实验结果分析： 分析所编写程序的运行结果是否正确，算法的效率如何 实验二实验名称 : 数组与稀疏矩阵 第一部份：实验预习报告： 一、实验目的：通过本次实验掌握稀疏矩阵三元组存储结构的特点，掌握三元组存储结构的常见算法。在此基础上，能利用三元组解决一些实际问题。 二、实验基本原理和方法：阐述三元组的存贮结构和特点 三、主要仪器及耗材：计算机、vc软件 四、实验方案和线路 1．输入一组整型元素序列，建立三元组。 2．实现三元组的存基本运算。（从二维矩阵创建三元组、三元组元素赋值、将指定位置的元素植赋给变量、输出三元组） 3．编写矩阵逆置和相乘、相加的运算 4．编写一个主函数,调试上述算法。 实验步骤： 1．进入编程环境，建立一新文件； 2.存储定义 #define MaxSize 100 /*矩阵中非零元素最多个数*/ typedef struct int r; /*行号*/ int c; /*列号*/ ElemType d; /*元素值*/ TupNode; /*三元组定义*/ typedef struct int rows; /*行数值*/ int cols; /*列数值*/ int nums; /*非零元素个数*/ TupNode data[MaxSize]; TSMatrix; /*三元组顺序表定义*/ 3、编写三元组的基本运算及矩阵逆置和相乘、相加的运算 4. 编写一个主函数,调试上述算法编译运行程序，观察运行情况和输出结果。 第二部分：实验过程记录：（重要） 请将你们实验的具体过程写下来（解题过程）。 第三部分：结果与讨论（重要） 实验结果分析： 分析所编写程序的运行结果是否正确，算法的效率如何 实验三实验名称 : 查找 第一部份：实验预习报告： 一、实验目的：通过本次实验掌握顺序查找、折半查找及二叉排序树上查找的基本思想和算法实现，了解怎样对各种查找方法进行时间性能（平均查找长度）分析。 二、实验基本原理和方法：阐述各种查找方法的思想 三、主要仪器及耗材：计算机、vc软件 四、实验方案和线路 1、设计一组有序数据和一组随机数据输入，分别对线性表进行折半查找和顺序查找，比较它们的查找速度。 2、将（45，24，55，12，37，53，60，28，40，70）中关键字依次插入初态为空的二叉排序树中，给出树的先序序列 实验步骤： 1．进入编程环境，建立一新文件； 2.编程输入数据，输出查找结果； 第二部分：实验过程记录：（重要） 请将你们实验的具体过程写下来（解题过程）。 第三部分：结果与讨论（重要） 实验结果分析： 分析所编写程序的运行结果是否正确，算法的效率如何 实验四实验名称 : 排序 第一部份：实验预习报告： 一、实验目的：掌握各种排序方法的基本思想、排序过程、算法实现，能进行时间和空间性能的分析，根据实际问题的特点和要求选择合适的排序方法。 二、实验基本原理和方法：阐述各种排序方法的思想 三、主要仪器及耗材：