数据结构课程设计--数据结构的实现

《数据结构课程设计--数据结构的实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、课程设计报告课程名称：算法与数据结构课程设计题目：数据结构的实现2014年6月16日3目录一、课程设计的目的1二、课程设计要求1三、课程设计方案1四、课程设计内容14.1数据结构设计14.1.1设计背景14.1.2定义数据结构体24.1.3存储方式24.1.4数据结构上的基本运算24.2实例应用54.2.1问题描述54.2.2程序设计54.2.3源代码64.2.4程序运行12五、总结14六、参考文献1533一、课程设计的目的1.掌握算法与数据结构的基本概念以及程序设计的基本理论和基本方法与技术，学

2、会分析比较复杂的程序设计问题。2.熟练掌握常用的数据结构如顺序表、链表、栈、队列、广义表、树结构、图网结构等，学会各种数据结构上的基本运算。3.初步掌握算法的时间性能与空间性能的分析技巧，得到复杂程序设计的初步训练。4.学会分析研究计算机加工的数据对象的特性，能够运用和选择适当的数据结构解决实际问题。5.进一步提高从事软件分析、设计、编程和数据组织处理能力和水平。二、课程设计要求1.在掌握常用数据结构的基础上实现一种数据结构，可以是逻辑结构或者是存储结构并实现该种数据结构的基本运算包括插入、删除、

3、元素获取、搜索、定位和创建等等。2.举出具体事例，利用数据结构解决实际问题。对实际学习生活中遇到的问题进行分析处理、建立模型，将前面设计的数据结构应用到具体实际问题当中。3.掌握简单数据结构的程序实现的基本策略，能够利用高级语言将这种数据结构转化为程序来实现。三、课程设计方案（1）数据结构本身就是一种定义了特定成员的结构体，例如结构体中包含指针和数据元素的结构体就构成链表。仿照这种做法，设计一种含多种不同类型数组的结构体。这是在数据结构的基础上对顺序表进行的改进，即把原本顺序表的一维数组data增

4、加为多个数组data1[]，data2[]等等，根据实际情况可以把data1[]定义为字符型，data2[]定义为整型。另外在结构体中可以定义其他变量。（2）确认应用该数据结构所要解决的实际问题为“学生成绩管理系统”。该系统要求如下：1.对学生信息(包括学号、姓名、语文、数学、英语、理综)进行管理,包括学生成绩的信息输入、输出、查询、删除、排序、统计、退出。2.成绩信息显示浏览功能：完成全部学生记录的显示。3.排序功能：按学生平均成绩进行排序。4.成绩信息录入功能：(成绩信息用文件保存，可以一次完

5、成若干条记录的输入。)5.应提供一个界面来调用各个功能,调用界面和各个功能的操作界面应尽可能清晰美观!四、课程设计内容4.1数据结构设计4.1.1设计背景15在实际学习生活中，我们需要对获得的信息进行处理和存储，然而处理的元素可以是数据、符号、或者其他的记录，等等这些数据结点都可以用来构成一个线性表。线性表是由n个相同类型数据元素组成的有限序列。而有些时候需要把不同类型的数据结点整合在一起，用来描述某些记录。例如，要记录学生的成绩表需要包括姓名、学号以及各科成绩等数据，这其中包含了字符型和整型两种

6、数据类型。因此，仅用含有一个数组的顺序表没办法具体描述出详细的信息，所以有必要增加顺序表中的成员来达到目的。²下面以“学生成绩管理”问题为例建立解决此类问题的数据结构结构体并实现在该数据结构上的基本运算。4.1.2定义数据结构体“学生成绩管理”数据结构定义如下:typedefstructstudent{charnumber[10];charname[20];floatscore[4];floatsum;}STU;STUstu[N];这里把这种结构体成为“学生信息”。其中，数组name[]储存学生姓

7、名，数组number[]储存学号，数组score[]储存成绩数据（这里以语文数学英语理综为成绩）。Sum用于储存总分。4.1.3存储方式由于该数据结构结构体中的成员是不同的数据类型，成员按照定义时的顺序依次存储在连续的内存空间。和数组不一样的是，结构体的大小不是所有成员大小简单的相加，需要考虑到系统在存储结构体变量时的地址对齐问题。在C++的结构体中存储方式是按一种内存对齐的规则来存储的。对于一个结构体中每次的偏移量是相等的，以结构体所占空间最大的变量类型为一个位访问的单位偏移量，这样对于程序来说

8、加快了访问的速度，当同时也会早造成一些空间的浪费。一般情况下该结构体的大小可以通过如下方法计算：(1).分析各个成员长度；(2).找出最大长度的成员长度M（结构体的长度一定是该成员的整数倍）；(3).并按最大成员长度出现的位置将结构体分为若干部分；(4).各个部分长度一次相加，求出大于该和的最小M的整数倍即为该部分长度；(5).将各个部分长度相加之和即为结构体长度4.1.4数据结构上的基本运算1.输入函数inputscore()输入运算实现的是把原始学生数据信息包括学号、姓名、各科