数据结构课程设计论文..docxVIP

学年论文（课程论文、课程设计）题　　目： 数据结构课程设计 作　　者： 阿拉腾达日 　 所在学院： 信息科学与工程学院 专业年级： 计算机14-3 指导教师： 阿孜古丽·牙会甫 职　　称：　副教授　 2016年06月24日摘要随着计算机的普遍应用与日益发展，其应用早已不局限于简单的数值运算，而涉及到问题的分析、数据结构框架的设计以及设计最短路线等复杂的非数值处理和操作。算法与数据结构的学习就是为以后利用计算机资源高效地开发非数值处理的计算机程序打下坚实的理论、方法和技术基础。算法与数据结构旨在分析研究计算机加工的数据对象的特性，以便选择适当的数据结构和存储结构，从而使建立在其上的解决问题的算法达到最优。数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。 《数据结构》主要介绍一些最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。关键词：信息技术；线性表；二叉树；图；排序目录绪论51．文本文件的单词检索与计数61.1需求分析61.2概要设计61.2.1数据结构的设计61.2.2存储方式61.2.3基本操作的设计61.3详细设计71.4关键代码81.5测试及结果分析91.6总结102．哈夫曼树的建立112.1需求分析112.2概要设计112.2.1数据结构的设计112.2.2存储方式112.2.3基本操作的设计112.3详细设计122.4关键代码132.5测试及结构分析152.6总结153．图的应用173.1 需求分析173.2 概要设计173.2.1 数据结构的设计173.2.2存储方式173.2.3基本操作的设计183.3 详细设计183.4关键代码193.5测试及调试分析203.6 总结214.内部排序比较算法224.1需求分析224.2概要设计224.2.1数据结构的设计224.2.2存储方式224.2.3基本操作的设计224.3详细设计234.4关键代码244.5测试及结果分析264.6总结275.课程设计的总结29绪论在信息化社会的今天，计算机及其网络给人类社会、人们的生活和学习等方方面面带来了巨大的影响，随之而来的是社会对信息技术型人才的需求量也越来越大，而信息技术型人才的培养又是高等学校人才培养的重要组成部分。数据结构是计算机科学的算法理论基础和软件设计的技术基础，主要研究信息的逻辑结构及其基本操作在计算机中的表现和实现。因此，数据结构不仅是计算机专业的一门核心课程，而且也是其他理工科专业的热门选修课。学会分析研究计算机加工的数据对象的特性，能够选择合适的数据结构、存储结构和相应的算法并加以实现，是计算机工作者和其他科技工作者不可缺少的知识和能力。数据结构课程内容抽象，知识丰富。要掌握各种算法及算法分析的方法与思路，因而使自身的编写能力提升。1．文本文件的单词检索与计数1．1需求分析 要求编程建立一个文本文件，每个单词不包括空格且不垮行，单词由字符序列构成且区分分大小写，统计给定单词在文本文件中出现总次数，检索输出某个单词出现在文本中的行号、在该行中出现的次数以及位置。该设计要求可分为三个部分实现：其一，建立文本文件，文件名由用户用键盘输入；其二，给定单词的计数输入一个不含空格的单词，统计输出该单词在文本中的出现次数；其三，检索给定单词，输入一个单词，检索并输出该单词所在的行号、该行中出现的次数以及在该行中的相应位置。 1.2概要设计 1.2.1数据结构的设计typedef struct { char ch[MAXSIZE]; //ch是一个可容纳MAXSIZE个字符的字符数组 int Length;}Sstring; //定义顺序串类型1.2.2存储方式本课题使用了串的顺序存储结构。顺序串是用一组地址连续的存储单元来依次存放串中的字符序列，串中相邻的字符顺序存放在相邻的存储单元重。1.2.3基本操作的设计1.2.3.1建立文本文件 要建立一个文本文件并向其写入数据，应该先定义一个输出流指针，再将