课程设计报告 课程名称： 数据结构 课 题：电视大赛观众投票及排名系统（排序应用） 专业班级： 计算机系网工12102班 学 号：201217030219 姓 名： 黄婷 指导老师： 周慧灿 日 期： 2013年1 月2 日 教师评语： 成绩评定： 指导教师（签名）： 目 录 1.课题简介„„„„„„„„„„„„„„„„„„„„„„3 2.设计方案„„„„„„„„„„„„„„„„„„„„„„„„„„„4 3.具体设计„„„„„„„„„„„„„„„„„„„„„„„„„„„4 3.1 程序原理„„„„„„„„„„„„„„„„„„„„„„„„„4 3.2关键代码段源码及分析„„„„„„„„„„„„„„„„„„„5 4.测试„„„„„„„„„„„„„„„„„„„„„„„„„„„„„10 4.1测试过程中遇到的问题记录„„„„„„„„„„„„„„„„„13 4.2测试结果„„„„„„„„„„„„„„„„„„„„„„„„„13 5.总结„„„„„„„„„„„„„„„„„„„„„„„„„„„„„15 设计体会„„„„„„„„„„„„„„„„„„„„„„„„„„„„15 参考文献„„„„„„„„„„„„„„„„„„„„„„„„„„„„15 1. 课题简介 在本例中，首先输入参赛选手的人数（范围为 1-9 个），然后根据人数通过 malloc 函数来开辟存放选手信息的顺序表。将选手的编号和姓名依此存入顺序表单元中，观众通过按键进行投票，按’1’为 1 号选手投票，按’2’为 2 号选手投票，以此类推，以按’0’作为投票结束标志。投票结束后进行排序，在此采用希尔排序，然后为每个选手计算名次，得票相同的名次也相同， 在很多的电视大赛中，通常当选手表演结束后，现场观众通过手中的按键对参赛选手进行投票，然后对选手获得的票数进行统计，从高到低进行降序排序，从而自动产生冠军、亚军和季军。现在要求编写一程序模拟实现上述系统的功能 2.设计方案 1.总体思路：利用学到的 C语言编程知识和编程技巧，完成一个小型管理信息系统的开发，帮助学生熟悉开发一个系统的整个过程：系统分析、程序的设计、编写与调试等过程。 2.课程设计内容：. 1.输入的形式和输入值的范围： 由于本程序主要运用于观众投票以及选手信息的输入，所以输入的形式是数字及字符，范围不限； 2.输出的形式：根据观众投票情况输出排名情况 3.程序实现的功能：实现观众投票以及选手得分情况的排名 4.测试数据： a.输入选手的个数以及每个选手...
