欢迎来到优知文库! | 帮助中心 分享价值,成长自我!
优知文库
全部分类
  • 幼儿/小学教育>
  • 中学教育>
  • 高等教育>
  • 研究生考试>
  • 外语学习>
  • 资格/认证考试>
  • 论文>
  • IT计算机>
  • 法律/法学>
  • 建筑/环境>
  • 通信/电子>
  • 医学/心理学>
  • ImageVerifierCode 换一换
    首页 优知文库 > 资源分类 > DOCX文档下载
    分享到微信 分享到微博 分享到QQ空间

    实验03 基数排序.docx

    • 资源ID:787742       资源大小:17.05KB        全文页数:4页
    • 资源格式: DOCX        下载积分:3金币
    快捷下载 游客一键下载
    账号登录下载
    微信登录下载
    三方登录下载: QQ登录
    二维码
    扫码关注公众号登录
    下载资源需要3金币
    邮箱/手机:
    温馨提示:
    快捷下载时,如果您不填写信息,系统将为您自动创建临时账号,适用于临时下载。
    如果您填写信息,用户名和密码都是您填写的【邮箱或者手机号】(系统自动生成),方便查询和重复下载。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

    加入VIP,免费下载
     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    实验03 基数排序.docx

    实验三基数排序成绩排序题目描述:用一维数组存储学号和成绩,然后,按成绩排序输出。输入:输入第一行包括一个整数N(K=Nv=100),代表学生的个数。接下来的N行每行包括两个整数P和q,分别代表每个学生的学号和成绩。输出:按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。样例输入:3190287392样例输出:287190392本题双向循环链表的好处在于很快地找到链表末尾,除此之外并未发挥双向循环链表的其它有点,因此可以考虑带尾指针的单链表(留作思考题)实验报告:1、掌握基数排序算法的特点,测试并验证。2、提交实验报告,报告内容包括:目的、要求、算法描述、程序结构、主要变量说明、程序清单、调试情况、设计技巧、心得体会。附1:运行结果截图3"C:ProgramFilesMicrosoftVisualStudioMyProjectslllDebuglll.exe'3190287392287190392附2:输入不说明有多少个测试用例,以EOF为结束标志。wh11e(scanf(,%d",<fcn)!=EOF)附3:程序框架/学生结构定义/链表结点定义(注意:结点数据元素类型为上述定义的学生结构)个链表指针定义(L,L0-L9),定义为全局变量好处理!/链表初始化函数:即建立一个带头结点的空表/链表操作的其它函数:1、插入元素到链表2、删除首元素并返回删除的首元素3、把链表附加到另一链表末尾并清空原链表4、输出函数/主函数:相关变量定义;调用初始化函数初始化11个链表指针;(调用链表初始化函数)while(scanf(',%dn)!=EOF)for(i=0;i<n;i+)输入n个学生的数据(结构)并插入到链表L中;(调用函数1)找出这n个数的最大位数k;)for(i=0;i<k;i+)依次取链表L中元素插入相应链表(L0L9)中;(调用函数2、1)for(j=0;j<10;j+)把链表Lj附加到链表L中;(调用函数3)输出链表L中元素;(调用函数4)附4:部分代码typedefstruct/学生结构定义intsno;intscore;(Student;/链表结点定义(注意:结点数据元素类型为上述定义的学生结构)typedefstructNodeStudentdata;structNode*next;Node,*Linknode;typedefstruct/带尾指针的单链表定义Linknodehead;Linknodelast;Linklist;”个链表指针定义(LL,L0-L9),定义为全局变量好处理!LinklistLL,L10;/链表初始化函数:即建立一个带头结点的空表/因为LinkliSt为非指针类型,所以形参改为指针,如此形参的改变才会影响到/实参,后面的函数相同方式处理voidInit_List(Linklist*list)Linknodehead-node=(Linknode)malloc(sizeof(Node);head_node->next=NULL;list->head=list->last=head_node;

    注意事项

    本文(实验03 基数排序.docx)为本站会员(王**)主动上传,优知文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知优知文库(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    copyright@ 2008-2023 yzwku网站版权所有

    经营许可证编号:宁ICP备2022001189号-2

    本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。优知文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知优知文库网,我们立即给予删除!

    收起
    展开