word

word文档可自由复制编辑

课程设计报告

课程名称：数据结构

课题：电视大赛观众投票及排名系统(排序应用)

专业班级：计算机系网工12102班

学 号：201217030219

姓 名：黄婷

指导老师：周慧灿

日

期：2013 年1月2日

教师评语：

成绩评定：

指导教师(签名)：

TOC \o "1-5" \h \z 课题简介3

设计方案 4

\o "Current Document" 具体设计 4

3.1 程序原理 4

3.2关键代码段源码及分析 5

测试 10

4.1测试过程中遇到的问题记录 13

4.2测试结果 13

总结 15

设计体会 15

参考文献 15

课题简介

在本例中，首先输入参赛选手的人数(范围为1-9个),然后根据人数通过 malloc函数

来开辟存放选手信息的顺序表。将选手的编号和姓名依此存入顺序表单兀中，观众通过按键

进行投票，按’1为1号选手投票，按’2为2号选手投票，以此类推，以按 ’0乍为投票结束 标志。投票结束后进行排序，在此采用希尔排序，然后为每个选手计算名次，得票相同的名

次也相同，

在很多的电视大赛中， 通常当选手表演结束后， 现场观众通过手中的按键对参赛选手进 行投票，然后对选手获得的票数进行统计，从高到低进行降序排序，从而自动产生冠军、亚 军和季军。现在要求编写一程序模拟实现上述系统的功能

设计方案

总体思路：利用学到的C语言编程知识和编程技巧，完成一个小型管理信 息系统的开发，帮助学生熟悉开发一个系统的整个过程： 系统分析、程序的 设计、编写与调试等过程。

课程设计内容：.

输入的形式和输入值的范围：

由于本程序主要运用于观众投票以及选手信息的输入，所以输入的形式是数字及 字符，范围不限；

输出的形式：根据观众投票情况输出排名情况

程序实现的功能：实现观众投票以及选手得分情况的排名4.测试数据：

输入选手的个数以及每个选手的信息输入“ 4” “ a s d f”

根据菜单输入选号“ 2”输出“ 1号a得分是0,排名是0; 2号s得分是0, 排名是0; 3号d得分是0,排名是0; 4号f得分是0,排名是0;”

给选手投票，输入“ 12 3 3 3 3 4 3 2 210”。

根据菜单输入选号“ 4” ,输出“第1名是3号选手d;第2名是2号选手 s;第3名是1号选手a;第4名是4号选手f ” “冠军是3号选手d;亚军是2号 选手s;季军是1号选手a”

具体设计

原理：为了实现上述程序功能，需要定义顺序表的抽象数据类型如下

ADT list {、

数据对象：D={ai|ai €

Elem Set,i=0,1,2,, ,n,n > 0}

数据关系：R={|ai,ai+1€ D}

基本操作：Ini tlist_Sq(&L)

操作结果：构造一个空的顺序表

L.ListI nsert_Sq(&L,i,e)

初始条件：顺序表

L已存在

操作结果：将元素

e插入到顺序表L的第i位

ListDelete_Sq(&L,i , &e)

初始条件：顺序表L已存在 操作结果：将顺序表L中i位置的元素删除，元素

值置入e中返回locate_Sq (L,e)

初始条件：顺序表L依存在

操作结果：顺序表L中查找元素e并返回其位置

2、本程序分为四个模块

a、 主程序模块：实现对函数的调用；

b、 顺序表模块：实现选手信息存储；

c、投票模块

实现观众对选手的投票；

d、排序模块：

实现对选手的成绩的排序；

4 ?源代码

#i nclude

#in clude

#in clude

#in clude

#defi ne N9//假设选手人数不超过9

typedef struct node

{

int num;// 编号

char name[20];// 姓名

int sum;// 票数

}

in fo[N+1];

in fo*p;

int numbers;//总共的选手人数

FILE*fp;

void tianjia()

{

int i=1, n;

char a[10],b[10];

p=(i nfo*)malloc(sizeof( in fo));

if((fp=fope n("xua nshou.txt","r"))!=NULL)

{

fscan f(fp,"%d%s\n",&p[i]-> num,p[i]-> name); i++;

fclose(fp);

printf("读取文件记录成功!\n");

}

else

{

printf("不存在记录文件，请输入选手的数量:\n");

sca nf("%d",&n) ;g