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

《电子商务算法结构实验模板》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验一实验名称：线性表第一部份：实验预习报告：一、实验目的：通过本次实验掌握顺序存储结构的特点，掌握顺序存储结构的常见算法。了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法。二、实验基本原理和方法：三、主要仪器及耗材：计算机、VC软件四、实验方案和线路A、实现顺序存储结构的运算1.输入一组整型元素序列，建立顺序表。2.实现该顺序表的遍历。3.在该顺序表小进行顺序杳找值在[x,y]Z间的所有元素，若找到则删除[x,y]Z间的所有元素4.编写一个主函数，调试上述算法。B、实现单向链表存储结构的运算1.随机产生或键盘输入一组元素，建立一个带头结点的单向链表

2、（无序）。2.遍历单向链表。3.把单向链表中元素逆置实验步髪A、顺序存储结构1.进入编程环境，建立一新文件；2.存储定义#defineMAXSIZE100//表中元素的最大个数typedefintElemType；〃元素类空typedefstructlist{ElemTypeelem[MAXSIZE];//静态线性表intlength;//表的实际长度}SqList;//顺序表的类型名3.编译运行程序，观察运行情况和输出结果。B、单向链表1.进入编程坏境，建立一新文件；2.类型定义#ineludetypedefintElemType；//元素类型

3、typedefstructLNode{ElemTypedata;structLNode*ncxt;}LNode,*LinkList;3.编译运行程序，观察运行情况和输出结果第二部分：实验过程记录：（重要）请将你们实验的具体过程写下来（解题过程）。第三部分：结果与讨论（重要）实验结果分析：分析所编写程序的运行结果是否正确，算法的效率如何实验二实验名称：数纽与稀疏矩阵第一部份：实验预习报告：一、实验目的：通过本次实验掌握稀疏矩阵三元组存储结构的特点，掌握三元组存储结构的常见算法。在此基础上，能利用三元组解决一些实际问题。二、实验基本原理和方法：阐述三元组的存贮结构和特

4、点三、主要仪器及耗材：计算机、VC软件四、实验方案和线路1.输入一组整型元素序列，建立三元组。2.实现三元组的存棊本运算。（从二维矩阵创建三元组、三元组元素赋值、将指定位置的元素植赋给变量、输出三元组）3.编写矩阵逆置和相乘、相加的运算4.编写一个主函数，调试上述算法。头验步骤：1.进入编程环境，建立一新文件;2.存储定义^defineMaxSize100typedefstruct{intr;intc;ElemTyped;}TupNode;typedefstruct{introws;intcols;intnums;/*矩阵中非零元素最多个数*//*行号*//*列号

5、*//*元素值*//*三元组定义*//*行数值*//*列数值*//*非零元素个数*/TupNodedata[MaxSize]:}TSMatrix;/*三元组顺序表定义*/3、编写三元组的基本运算及矩阵逆宜和相乘、相加的运算1.编写一个主函数，调试上述算法编译运行程序，观察运行情况和输出结果。第二部分：实验过程记录：（重要）请将你们实验的具体过程写下来（解题过程）。第三部分：结果与讨论（重要）实验结果分析：分析所编写程序的运行结果是否正确，算法的效率如何实验三实验名称：查找第一部份：实验预习报告：一、实验目的：通过木次实验掌握顺序杳找、折半查找及二叉排序树上杳找的基

6、木思想和算法实现，了解怎样对各种查找方法进行时间性能（平均查找长度）分析。二、实验基本原理和方法：阐述各种查找方法的思想三、主要仪器及耗材：让算机、VC软件四、实验方案和线路1、设计一组有序数据和一组随机数据输入，分别对线性表进行折半查找和顺序查找，比较它们的查找速度。2、将（45,24,55,12,37,53,60,28,40,70）中关键字依次插入初态为空的二叉排序树中，给出树的先序序列实验步骤：1.进入编程环境，建立一新文件；2.编程输入数据，输出杏找结果；第二部分：实验过程记录：（重要）请将你们实验的具体过程写下来（解题过程）。第三部分：结果与讨论（重要）

7、实验结果分析：分析所编写程序的运行结果是否正确，算法的效率如何实验四实验名称：排序第一部份：实验预习报告：一、实验目的：掌握各种排序方法的基本思想、排序过程、算法实现，能进行时间和空间性能的分析，根据实际问题的特点和耍求选择合适的排序方法。二、实验基本原理和方法：阐述各种排序方法的思想三、主要仪器及耗材：计算机、VC软件四、实验方案和线路1.实现直接排序、冒泡、直接选择、快速算法。2任意输入关键字序列，采用不同的排序方法进行排序。实验步骤：1.进入编程环境，建立一-新文件；2.编程输入数据，输出排序结果；第二部分：实验过程记录：（重要）请将你们实验的具体过程写下来

8、（解题过程