统计学专业毕业论文--数据结构与算法实验.doc

摘要
本论文通过对5个常用的数据结构实验设计的介绍,阐述每个数据结构内在的逻辑关系,讨论他们在计算机中的存储形式,以及在这些数据结构上的运算(操作),并对算法的效率进行简要的分析和讨论。第一章主要介绍了有序表的建立、插入与删除,理解插入与删除的操做方法;第二章链表及其多项式相加,了主要讨论线性表的链式储存结构,链表及其多项式相加的算法;第三章稀疏矩阵的建立与转置,主要介绍稀疏矩阵的三元存储形式和三元表存储矩阵的转置算法;第四章二叉树及其先序遍历,介绍树形结构和二叉树的先序遍历;第五章中序线索二叉树,主要叙述线索二叉树的算法和中序线索及其遍历的实现过程。并可以有效地检验学习效果和培养程序设计能力。算法是用C语言描述,并在Visual Basic C++ 环境下运行的,增强了算法的可理解性和可操作性。
关键词数据结构,实验设计,算法
ABSTRACT
The paper introduces monly used data structure design of experiment, Mainly expounds each data structure inherent logic relationship, discuss the storage form of them in puter, and the operations (operating) of the data structure, to analyze and discusse the efficiency of the algorithm briefly. The first chapter introduces the first chapter and orderly, insert table and delete, insert and delete operation of understanding algorithm, The second ZhangLian table and the main discussion, polynomial linear chain store structure, the watch list of the algorithm, and polynomials, The third chapter sparse matrix and transposed, mainly introduce the ternary sparse matrix forms of storage and storage of ternary table algorithm; transposed matrix, The fourth chapter binary tree and its first traverse sequence, a tree structure and binary tree's first traverse sequence, The fifth chapter sequence clues binary tree, main narrative clues binary tree algorithm and traverse sequence clues and the implementation process. And can effectively inspection program design and learning effect. Algorithm is described in Visual Basic C++ and in the operating environment, improve the algorithm prehensible and operability.
Key Words: data structure, experimental design ,algorithm
目录
前言 5
第一章有序表的建立、插入与删除 6
实验目的 6
实验原理 6
. 程序流程图 7
参考程序与运行结果 8
实验步骤 14
思考问题 14
第二章链表及其多项式相加 15
. 实验目的 15
. 实验原理 15
. 实验要求 15
. 程序流程图 16
. 参考程序与运行结果 17
. 思考问题 22
第三章稀疏矩阵的建立与转置 23
. 实验目的 23
. 实验内容 23
. 实验步骤 24
. 程序流程图 24
. 参考程序与运行结果 25
. 思考问题 27
第四章二叉树及其先