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

课程设计报告 课程名称： 算法与数据结构 课程设计题目： 数据结构的实现 2014年 6 月16日 目录 TOC \o 1-3 \h \u 17269 一、课程设计的目的 1 8302 二、课程设计要求 1 27161 三、 课程设计方案 1 17626 四、课程设计内容 1 24190 4.1数据结构设计 1 24648 4.1.1设计背景 1 18807 4.1.2定义数据结构体 2 29239 4.1.3存储方式 2 31547 4.1.4数据结构上的基本运算 2 1489 4.2实例应用 5 9950 4.2.1问题描述 5 11324 4.2.2程序设计 5 8641 4.2.3源代码 6 13001 4.2.4程序运行 12 25501 五、总结 14 15179 六、 参考文献 15 一、课程设计的目的 1.掌握算法与数据结构的基本概念以及程序设计的基本理论和基本方法与技术，学会分析比较复杂的程序设计问题。 2.熟练掌握常用的数据结构如顺序表、链表、栈、队列、广义表、树结构、图网结构等，学会各种数据结构上的基本运算。 3.初步掌握算法的时间性能与空间性能的分析技巧，得到复杂程序设计的初步训练。 4.学会分析研究计算机加工的数据对象的特性，能够运用和选择适当的数据结构解决实际问题。 5.进一步提高从事软件分析、设计、编程和数据组织处理能力和水平。 二、课程设计要求 在掌握常用数据结构的基础上实现一种数据结构，可以是逻辑结构或者是存储结构并实现该种数据结构的基本运算包括插入、删除、元素获取、搜索、定位和创建等等。 举出具体事例，利用数据结构解决实际问题。对实际学习生活中遇到的问题进行分析处理、建立模型，将前面设计的数据结构应用到具体实际问题当中。 掌握简单数据结构的程序实现的基本策略，能够利用高级语言将这种数据结构转化为程序来实现。 课程设计方案 数据结构本身就是一种定义了特定成员的结构体，例如结构体中包含指针和数据元素的结构体就构成链表。仿照这种做法，设计一种含多种不同类型数组的结构体。这是在数据结构的基础上对顺序表进行的改进，即把原本顺序表的一维数组data增加为多个数组data1[]，data2[]等等，根据实际情况可以把data1[]定义为字符型，data2[]定义为整型。另外在结构体中可以定义其他变量。 确认应用该数据结构所要解决的实际问题为“学生成绩管理系统”。该系统要求如下： 对学生信息(包括学号、姓名、语文、数学、英语、理综)进行管理,包括学生成绩的信息输入、输出、查询、删除、排序、统计、退出。 成绩信息显示浏览功能：完成全部学生记录的显示。 排序功能：按学生平均成绩进行排序。 成绩信息录入功能：(成绩信息用文件保存，可以一次完成若干条记录的输入。) 5.应提供一个界面来调用各个功能,调用界面和各个功能的操作界面应尽可能清晰美观! 四、课程设计内容 4.1数据结构设计 4.1.1设计背景 在实际学习生活中，我们需要对获得的信息进行处理和存储，然而处理的元素可以是数据、符号、或者其他的记录，等等这些数据结点都可以用来构成一个线性表。线性表是由n个相同类型数据元素组成的有限序列。而有些时候需要把不同类型的数据结点整合在一起，用来描述某些记录。例如，要记录学生的成绩表需要包括姓名、学号以及各科成绩等数据，这其中包含了字符型和整型两种数据类型。因此，仅用含有一个数组的顺序表没办法具体描述出详细的信息，所以有必要增加顺序表中的成员来达到目的。 下面以“学生成绩管理”问题为例建立解决此类问题的数据结构结构体并实现在该数据结构上的基本运算。 4.1.2定义数据结构体 “学生成绩管理”数据结构定义如下: typedef struct student { char number[10]; char name[20]; float score[4]; float sum; }STU; STU stu[N]; 这里把这种结构体成为“学生信息”。其中，数组name[]储存学生姓名，数组number[]储存学号，数组score[]储存成绩数据（这里以语文 数学 英语 理综 为成绩）。Sum用于储存总分。 4.1.3存储方式 由于该数据结构结构体中的成员是不同的数据类型，成员按照定义时的顺序依次存储在连续的内存空间。和数组不一样的是，结构体的大小不是所有成员大小简单的相加，需要考虑到系统在存储结构体变量时的地址对齐问题。在C++的结构体中存储方式是按一种内存对齐的规则来存储的。对于一个结构体中每次的偏移量是相等的，以结构体所占空间最大的变量类型为一个位访问的单位偏移量，这样对于程序来说加快了访问的速度，当同时