（毕业设计论文）《《数据结构与算法》实验》.doc

精品 精品 北方民族大学 学士学位论文 论文题目: 《数据结构与算法》实验 院(部)名 称: 信息与计算科学学院 学 生 姓 名: 专 业: 统计学 学 号: 指导教师姓名: 论文提交时间: 论文答辩时间: 学位授予时间: 北方民族大学教务处制 摘 要 本论文通过对5个常用的数据结构实验设计的介绍，阐述每个数据结构内在的逻辑关系，讨论他们在计算机中的存储形式，以及在这些数据结构上的运算（操作），并对算法的效率进行简要的分析和讨论。第一章主要介绍了有序表的建立、插入与删除，理解插入与删除的操做方法；第二章链表及其多项式相加，了主要讨论线性表的链式储存结构，链表及其多项式相加的算法；第三章稀疏矩阵的建立与转置，主要介绍稀疏矩阵的三元存储形式和三元表存储矩阵的转置算法；第四章二叉树及其先序遍历，介绍树形结构和二叉树的先序遍历；第五章中序线索二叉树，主要叙述线索二叉树的算法和中序线索及其遍历的实现过程。并可以有效地检验学习效果和培养程序设计能力。算法是用C语言描述，并在Visual Basic C++ 6.0 环境下运行的，增强了算法的可理解性和可操作性。 关键词 数据结构，实验设计，算法 ABSTRACT The paper introduces five commonly used data structure design of experiment, Mainly expounds each data structure inherent logic relationship, discuss the storage form of them in the computer, 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 trees first traverse sequence, The fifth chapter sequence clues binary tree, m