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乍为投票结束 标志。投票结束后进行排序，在此采用希尔排序，然后为每个选手计算名次，得票相同的名

次也相同，

在很多的电视大赛中， 通常当选手表演结束后， 现场观众通过手中的按键对参赛选手进 行投票，