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乍为投票结束 标志。投票结束后进行排序,在此采用希尔排序,然后为每个选手计算名次,得票相同的名
次也相同,
在很多的电视大赛中, 通常当选手表演结束后, 现场观众通过手中的按键对参赛选手进 行投票,